Rajiv Gandhi Proudyogiki Vishwavidyalaya 2011 B.E Computer Science and Engineering cs-605 ADVANCE COMPUTER ARCHITECTURE - Question Paper

CS-605(N)
ADVANCE COMPUTER ARCHITECTURE

UNIT-I
1.(a). Explain Flynns classification based on multiplicity of instruction
stream and data stream.
(b). Explain the subsequent terms to measure performance of computer
system:
(i). Clock rate and CPI (Cycle Per Instruction)
(ii). MIPS (Million Instruction Per Second) rate
(iii). Throughput rate
(iv). Performance factor
OR
2.(a). Explain the architectural operations of SIMD and MIMD
computers. Distinguish ranging from multiprocessor and multicomputers
based on their structure.
(b). What is Interconnection Network ? discuss various
interconnection network architectures comparing their
architectural features.

UNIT-II
3(a). Explain the subsequent 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
system.
OR
4(a). Explain Interleaved memory organization. Justify the use of
interleaved memory organization.
(b). Explain MESI protocol for cache coherence with suitable example..
UNIT-III
5(a). Explain the subsequent approaches to the branch issue in pipline
processor:
(i). Branch elimination
(ii). Branch Prediction
(iii). Branch target
(b). Distinguish ranging from the subsequent.
(i). Arithmetic and instruction pipeline.
(ii). Unifunctional and multifunctional pipeline
(iii). Static and dynamic pipeline.
(iv). Scalar and vector pipeline
OR
6(a). Explain the working of arithmetic pipeline with suitable example.
(b). Consider the subsequent reservation table for four stage pipeline with
clock cycle P=20 ns.

1 2 3 four 5 6
s1 x x
s2 x x
s3 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 provided P.

UNIT-IV


7(a). Compare distributed and shared memory model.
(b). What is vector processing ? discuss the characteristics of vector
processing.
OR
8(a). Explain message routing schemes in multicomputer network.
(b). Explain Snoopy coherency protocol.
UNIT-V
9(a). Explain different parallel programming models.
(b). Write in brief on parallel languages and discuss the features of
parallel language for parallelism.
OR
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

Earning:   Approval pending.