M.Tech. (CSE) II Sem (2010-11) Subject: ACA Date: 26-08-2011 -------------------------------------------------------------------------------------------------------------------ASSIGNEMENT III 1. What is Instruction Level Parallelism?

? Explain Data dependences and Name dependences

with an example.

2. Explain how data hazards overcome using dynamic scheduling with an example.. 3. Explain the architecture of a MIPS Unit using Tomasulos approach and extended to handle
speculation with neat block diagram.

4. Explain basic pipeline scheduling and loop unrolling with an example.. 5. Explain the basic VLIW approach with an example.
6. Explain Global Code Scheduling with an example.

-------------------------------------------------------------------------------------------------------------------ASSIGNEMENT IV
1. Explain basic structure of centralized shared-memory and distributed-memory multiprocessor with neat block diagram.

2. Explain three different application domains of multiprocessor workloads with an example. 3. Write the significance of snooping protocols? Explain with an example. 4. Explain the performance measurements of the commercial workload with an example. 5. Explain the basics of directory-based cache coherence protocols with neat block diagram. 6. What is synchronization mechanism? Explain the basic hardware primitives towards
implementation of synchronization in multiprocessor.

-------------------------------------------------------------------------------------------------------------------ASSIGNEMENT V 1. 2.
3. 4. Draw and explain generic components of community of computers using interconnection network. Explain the complexities and concepts of simple network with the help of diagram. Explain Interconnection network media with neat diagrams. Explain centralized switch and distributed switch with neat diagrams. What is a cluster? Explain performance challenges, pros and cons and popularity of clusters with an example.

5.

6.

Explain the ILP in the embedded and mobile markets with an example.