Scribd
Upload
1K views

Vlsi Signal Processing: Answers of Assignment 1

This document contains the answers to 5 questions about VLSI signal processing. Question 1 discusses how doubling delay on circuit edges does not change the critical path. Question 2 provides a matrix multiplication program and explains it has 3 iteration indices, making the dimension of the dependence graph 3. Question 3 states the answer is obvious from the figure. Question 4 identifies a delay free adder-multiplier-adder chain in the figure. Question 5 indicates the answer was discussed in a lecture.

Uploaded by

madhu
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
1K views

Vlsi Signal Processing: Answers of Assignment 1

This document contains the answers to 5 questions about VLSI signal processing. Question 1 discusses how doubling delay on circuit edges does not change the critical path. Question 2 provides a matrix multiplication program and explains it has 3 iteration indices, making the dimension of the dependence graph 3. Question 3 states the answer is obvious from the figure. Question 4 identifies a delay free adder-multiplier-adder chain in the figure. Question 5 indicates the answer was discussed in a lecture.

Uploaded by

madhu
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 1

VLSI SIGNAL PROCESSING

Answers of Assignment 1
Q.1: The correct answer is (c).
Since doubling of delay in each edge does not change the delay free edges, crit-
ical path does not change.

Q.2: The correct answer is (b).


First write a program to implement the matrix multiplication.
for i = 1 : N
for j = 1 : N
S=0
for k = 1 : N
S = S + ai,k bk,j
end
ci,j = S
end
end
Since it has three iteration indices, i, j, k, the dimension of the DG is 3.

Q.3: The correct answer is (c).


It is trivially obvious from the figure.

Q.4: The correct answer is (a).


Directly seen from the figure - see the delay free adder-multiplier-adder(3) chain.

Q.5: The correct answer is (b).


Discussed in the lecture.

You might also like