CS -12 Computer Architecture Dec-2003
Question Paper of CS -12 Computer Architecture Dec-2003
Q.I (a) Analyze the data dependence among the following statements in a given program fragment
Load R1, M (100) /R1, { - M (100)/
Load R2, M (104) /!R2 { - M(104)/
Multi R1, R2 /R1? (r1)* (R2)/
INCR, /R1,?(R1)+1/
Store M (110), R, /M (11) < -(R1,)/
Also
i. Draw a dependence graph to show all the dependence.
ii. Are there any resource dependences if only one copy of each functional unit is a available in the CPU?
Ql(b) What makes the design of pipeline processors challenging? What are exception conditions? Briefly discuss the procedure to be followed when exceptions occur. What are the other issues which complicate the problem?
Ql© Discuss the following terms in the context of the performance of a memory heirarchy:
i) Hit ratio
ii) Memory hierarchy optimization subject to a cost constraint.