Scribd
Upload
1K views1 page

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
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
1K views1 page

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
We take content rights seriously. If you suspect this is your content, claim it here.
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