||ll lill lil lllll lllll ill lllll r |llilil

''Reg. No. : .....o......o..o.....'r"ot"'r" Name | .............oo......o.o'o""'o""'

M 18999

y111Semester Including Part Time Degree B.Tech.(Reg./Sup./Imp.) Examination, APril 20Il (2007Admission) COMPUTER SCIENCEAND ENGINEERING 2K6 CS 804 : AdvancedComputer Architecture
Time : 3 Hours Max. Marks: 100

I. a) What are the three technologiesthat are critical to moderncomputer implementation? Explain any two of them in brief. b) Write a short note on optimizationsperformedby modern compilers' c) What is branch prediction buffer ? Explain. d) Write a short note on name dependences. usedfor cachereplacement? Explain. e) What are the two strategies time. 0 Explain the terms throughputand response g) Write a note on routers and bridges. communication? of shared-memory h) What are the advantages

10 of memoryhierarchy. II. A) a) Exptaintheconcept b) Supposethat cacheis 10 times fasterthan main memory, and that it can be
do we gain by using the cache? of the time. How much speedup ur.d^90Vo OR B) Explain the conceptof exceptionsin the implementationof pipelining' III. A) a) Explain the conceptof Loop-Levelparallelism. exist in the following b) Using GCD test,determinewhetherdependences loop : f o r ( i = 1 ; i 4 = 1 0 0 ;i = i + 1 ) { xl2 x i + 3l =xlL x il * 5.0;
)

OR processors ? Explain. B) What arethelimitationsof Multiple- Issue 15

P.T.O.

M 18999
IV. A) a) Write a note on magneticdisk.

N llll lill llill lllll illllll I|l|tffi

b) What is the averagetime to read or write a 512-byte sectorfor a typical disk ? The averageseektime is 9 ns, the transferrate is 4 MB/sec, it rotatesat 7200 RpM, and the controller overheadis 1 ms. Assume that the disk is idle so that thereis no queuingdelaY.

OR of mainmemory. types thevarious Explain onmainmemory. B) Write anote

network. V. A) a) Explaintheworkingof a circuit-switched s communication. connectionles connection-orfrnted between b) Differentiate OR locksusingcoherence. of implementing B) Explainthetechnique