Advanced Computer Architecture

( 15CS72 )

Module 1

1. Explain the Generation of Electronic Computers.

2. With the neat diagram explain the levels of parallelism in program execution on modern computers.
Explain the characteristics of parallel algorithms which are machine implementable and also brief
3.
on isoefficiency concept and its function.
4 Explain Elements of a modern computer system with neat diagram.
5 With the example explain scheduling of the fine-grain and coarse-grain programs.
6 Explain degree of parallelism, average parallelism and asymptotic speedup.
7 Explain the concept of Vector Supercomputers.
Define the following terms for various system interconnect architectures
a) Node degree g) Multicast and broadcast
b) Network diameter h) Mesh versus torus
8 c) Bisection bandwidth i) Symmetry in networks
d) Static connection networks j) Multistage networks
e) Dynamic connection networks
f) Nonblocking Networks
9 Explain scalability metrics and brief on each of the metrics with example.

Module2
Write a short note on
1. a. Design space
b. Instruction pipelines with examples.
2. Give the architectural distinctions and characteristics of CISC & RISC architectures.
3. Explain VAX8600 processor architecture with neat diagram.
4 Explain MotorolaMC68040 processor architecture with neat diagram.
5 List and brief representative of RISC scalar processors.
6 Explain Intelli860 processor architecture.
7 In brief explain the pipelining & superscalar processors with degree = 3.
8 Explain typical superscalar RISC processor architecture with neat diagram.
9 What is VLIW architecture and explain with neat diagram.

Module 3
1. Differentiate synchronous and asynchronous bus timing protocols.
2. Explain physical address cache models with neat diagram.
3. In detail, explain interleaved memory organization with examples.
4 What are the design requirements set by IEEE standards committee? Explain.
5 Explain memory bandwidth and fault tolerance of memory interleaving
6 Explain memory swapping allocation schemes.
Explain: i) The Virtual address design in the Intel i860
7
ii) Cache performance issues.
8 Explain two-way interleaving and four-way interleaving.
9 Compare sequential and weak consistency models.
 Module4
1. Explain hierarchical bus systems at board level, backplane level and I/O level.
2. With example, explain routing in omega network.
3. Explain cache coherence problem.
4 Explain Encore ultramax multiprocessor architecture.
5 With example, explain routing in butterfly networks.
6 Explain Snoopy bus protocols.
7 Explain: Blocking Versus Nonblocking networks, Crosspoint switch design and multiport memory.
8 Explain directory-based protocols in brief.
9 Explain message routing schemes with neat diagrams

Module5
1. Explain message-passing model and shared-variable model.
2. Explain Optimizing compilers for parallelism.
3. Write short note on difference test categorized.
4 Explain Scalar Optimizing with basic blocks.
5 With example, explain vectorization & parallelization methods.
6 Explain loop transformation theory.
7 Explain tiling and localization with example.
8 Explain data dependences and control dependences.
Write short note on following.
9 1. Process design with reorder buffer.
2. Operand forwarding.