RGPV Question Papers BE 3rd Semester Computer Science
Advance Computer Architecture 2012
ADVANCE COMPUTER ARCHITECTURE
1.(a). Explain Flynns classification based on multiplicity of instruction
stream and data stream.
(b). Explain the following terms to measure performance of computer
(i). Clock rate and CPI (Cycle Per Instruction)
(ii). MIPS (Million Instruction Per Second) rate
(iii). Throughput rate
(iv). Performance factor
2.(a). Explain the architectural operations of SIMD and MIMD
computers. Distinguish between multiprocessor and multicomputers
based on their structure.
(b). What is Interconnection Network ? Explain different
interconnection network architectures comparing their
3(a). Explain the following terms associated with cache desigh:
(i). Write through verses write back cache
(ii). Factors affecting cache hit ratios.
(b). Discuss arbitration, transaction and interrupt w.r. to backplane bus
4(a). Explain Interleaved memory organization. Justify the use of
interleaved memory organization.
(b). Explain MESI protocol for cache coherence with suitable example..
5(a). Explain the following approaches to the branch problem in pipline
(i). Branch elimination
(ii). Branch Prediction
(iii). Branch target
(b). Distinguish between the following.
(i). Arithmetic and instruction pipeline.
(ii). Unifunctional and multifunctional pipeline
(iii). Static and dynamic pipeline.
(iv). Scalar and vector pipeline
6(a). Explain the working of arithmetic pipeline with suitable example.
(b). Consider the following reservation table for 4 stage pipeline with
clock cycle P=20 ns.
1 2 3 4 5 6
s1 x x
s2 x x
s4 x x
(i). What are the forbidden latencies and initial collision vector ?
(ii). Draw state transition diagram.
(iii). Determine the MAL associate with the shortest greedy cycle.
(iv). Determine the pipeline throughput corresponding to the
MAL and given P.
7(a). Compare distributed and shared memory model.
(b). What is vector processing ? Explain the characteristics of vector
8(a). Explain message routing schemes in multicomputer network.
(b). Explain Snoopy coherency protocol.
9(a). Explain various parallel programming models.
(b). Write in brief on parallel languages and explain the features of
parallel language for parallelism.
10. Write short notes on the following:
(i). Parallel software tools
(ii). Object oriented parallel programming model
(iii). Parallel programming environment
(iv). Vector access memory schemes