CS-12 Computer Architecture June - 2002
Question Paper of CS-12 Computer Architecture June - 2002
Ql(i) Consider the execution of the following code segment.
Use Bernstein’s condition to detect the maximum parallelism embedded in this code. Justify the portion that can be executed is parallel and the remaining portion that must be executed sequentially.
S1,:A = B + C
S2,: C = D + E
S3:F = G + E
S4: C = A + F
S5: M - G + G
S6:A = L + C
S7: A = E+A
(ii) Draw a dependence graph to show all the dependences for the above code segment.
(iii) Answer the following questions:
(a) Distinguish between single threaded and multithreaded processor architecture.
(b) What difficulties will arise when a computer is scaled to become a-massively-parallel processing (MPP) system.
© Explain the differences between super scalar and very large instruction word (VLIW) architectures in terms of hardware and s/w requirements.
(d) Describe the advantages and shortcomings of daisy chaining scheme for bus arbitration in a multiprocessor system.
(e) Plot the graph showing the speedup factors and optimal number of pipeline stages for a linear pipeline unit. What are the pros and cons?
