VTU Previous Year Question Papers BE CS Eighth Semester
Advanced Computer Architecture January 2008
Note : Answer any FIVE full questions.
1 a. Mention the two categories of parallel computers and explain them with their architecture.
b. Explain the different types of data dependence with an example for each.
2 a. Trace out the following program to detect parallelism using Bernstein’s conditions. Pi : C-DxE P2 : M-G + C P3 : A – B + C P4 : C = L + M P5 : F = G v E
Assume that each step requires 1 step to execute and 2 adders are available.
Compare between sequential and parallel execution of the above program.
b. Define the following terms :
i) Grain packing ii) Coarse grain and iii) Fine grain.
c. Explain how grain packing can be done to compute the sum of the 4 elements in the resulting product matrix C – A x B where matrices A and B are of order 2×2.
3 a. Discuss and compare the characteristics of CISC and RISC architectures.
b. Discuss and compare the following :
i) Base scalar processing, ii) Super scalar processing and iii) Pipelining technique.
4 a. With respect to shared memory organization, explain the memory interleaving technique.
b. Explain set – associative cache organization and discuss on its design trade offs.
5 a. For the non-linear pipeline having the reservation table shown below, find the following :
i) Greedy cycle ii) Latency cycle iii) Minimum average latency cycle, iv) State – Transition Diagram.
b. With respect to mechanisms for instruction pipelining, explain internal data forwarding and possible hazard between read and write operations.
6 a. Draw an 8 x 8 Omega network using 2×2 switches. From your network show the followin simultaneous connections between input and output.
|I/P-:;||0||: 4||3,,||6||-7- .||– 5||.2′.||1|
Is the network blocked or not? If it is blocked, how can you resolve the conflicts?
b. What do you mean by cache coherence problem? Explain the role of snoopy bus protocol related to this problem.
7 a. With respect to parallel programs, explain parallelization process and parallelization computation versus data.
b. Explain various parameters used under scalable multiprocessors for scalability.
c. Discuss any one case study for parallel application.
8 Write short notes on :
a. VLIW architecture.
b. Arithmetic pipeline design.
c. Control flow versus data flow