ED – 1009

*Ed1009*

VII Semester B.E. (CSE/ISE) Degree Examination, Dec. 2014/Jan. 2015 (2K11 Scheme) CI 71/IS 74.3 : ADVANCED COMPUTER ARCHITECTURE Time : 3 Hours

Max. Marks : 100

Instruction : Answer any 5, selecting atleast 2 from each Part. PART – A I. a) Discuss the evolution of computer architecture, with a suitable diagram.

10

b) Discuss the Flynn’s classification of computer architecture.

10

2. a) The execution time (in seconds) of four programs on three computer are given below :

10

Assume that 100,000,000 instruction were executed in each of the programs.Calculate the MIPS rating of each programs on each of the three machines. Based on these rating, can you draw a clear conclusion regarding the relative performance of the three computers ? Give reason if you find a way to rank them statistically.

Execution Time (in Seconds) Program Computer A

Computer B

Computer C

Program 1

1

10

20

Program 2

1000

100

20

Program 3

500

1000

50

Program 4

100

800

100

b) With neat block diagram, explain the architecture and working principle of vector processor.

10 P.T.O.

ED – 1009

-2-

*Ed1009*

3. a) Differentiate between hardware and software parallelism. b) What is Node Duplication ? With an example explain the static multiprocessor scheduling with Node Duplication. c) Determine the types of dependencies and draw corresponding dependencies graph for the following : S1 : Load R1, 1024 / R1 ← 1024 / S2 : Load R2, M(10) / R2 ← Memory (10) / S3 : Add R1, R2 / R1 ← (R1) + (R2) / S4 : Store M(1024), R1 / Memory (1024) ← (R1) / S5 : Store M((R2)), 1024 / Memory (64) ← 1024 /

7 6 7

4. a) Define the following basic terms associated with memory hierarchy design : (5×2=10) 1) Physical address space 2) Address Mapping 3) Cache blocks 4) Hashing function 5) Memory replacement policies. b) Give the classification of shared memory organisation, explain briefly. 5. a) What is pipelining ? Explain with a suitable example. b) Explain the different instruction execution phases considering a five stage instruction pipeline. 6. a) Explain the following terms associated with multicomputer networks and message-passing mechanisms :

10 10 10 10

1) Message, packets and flits 2) Share-and-forward routing at packet level 3) Virtual channel versus physical channel 4) Buffer deadlocks versus channel deadlocks. b) What is cache coherence problem ? Explain cache inconsistency caused by data sharing, process migration and I/w processor with neat diagram. 10 7. a) Explain the steps involved in creating a parallel program. b) Why are parallel algorithm are essential ? Discuss with an example.

10 10

*Ed1009*

-3-

8. Write short notes on any four of the following : 1) Scalable programming model 2) Omega network 3) Write-once protocol 4) Shared memory organisation 5) Program partitioning. ______________

ED – 1009 (5×4=20)