IT0504 (Advanced Computer Architecture)

2011 Odd Semester Lesson Plan Lecturer: Venkatesh Kannan/Joseph V. Raymond

Week 1 Fundamentals (Classes of Computers, Trends, Performance Evaluation, Principles of Computer Design, Amdahl’s Law).

Instruction Set (Instruction Set Architectures, Memory Addressing, Operands and Operations, Control Flow, Compilers).

Pipelining (Introduction, Pipeline Hazards, Implementation of Pipeline).

Week 2 Introduction to Instruction-Level Parallelism (ILP), Data & Control Dependencies, Exposing ILP, Branch Prediction, Introduction to Dynamic

Scheduling.

Dynamic Scheduling Approach, Tomasulo’s Algorithm.

Tomasulo’s Algorithm example, Introduction to Hardware-based Speculation.

Week 3 Hardware-based Speculation example.

Exploiting ILP, Advanced Techniques for Instruction Delivery and Speculation.

Limitations of ILP.

Week 4 Conclusion, review of topics covered, question hour.

Surprise Test 1.

Introduction to multi processors, Centralised and distributed shared memory architectures, Introduction to Symmetric shared memory.

Week 5 Symmetric Shared Memory Architecture, Snooping Protocols, Examples.

State transition diagrams for Symmetric Shared Memory Multiprocessors.

Distributed Shared Memory and Directory-based Coherence.

Week 6 Synchronisation: The Basics

Models of Memory Consistency

Summary and review of topics covered.

Week 7 Cycle Test 1.

Cycle Test 1.

Introduction to Memory Hierarchy, Eleven Optimisation Techniques (1, 2, 3, 4).

Week 8 Eleven Optimisation Techniques (5, 6, 7, 8).

Eleven Optimisation Techniques (9, 10, 11).

Memory Technology and Optimisations.

Week 9 Memory Protection using Virtual Memory and Virtual Machines.

Crosscutting Issues: Design of Memory Hierarchites.

Introduction to Storage Systems, RAID 0, 1, 2, 3, 4.

Week 10 RAID 5, 6, 10, 01.

RAID revision, Definition and examples of Real Faults and Failures.

I/O performance, Reliability measures, Benchmarks.

Week 11 Summary and review of topics covered.

Introduction to Queuing Theory.

Queuing Theory (part 2).

Week 12 Exercises on Queuing Theory.

Surprise Test 2.

IT0504 (Advanced Computer Architecture)

2011 Odd Semester Lesson Plan Lecturer: Venkatesh Kannan/Joseph V. Raymond

Introduction to Interconnection Networks, Introduction to Interconnecting Two Devices.

Week 13 Interconnecting Two Devices, Connecting more than two devices.

Network Topology.

Network Routing, Arbitration, and Switching.

Week 14 Practical Issues for Commercial Interconnection Networks.

Examples of Interconnection Networks.

Summary and review of topics covered.

Week 15 Exercises on pipeline dependencies, hazards.

Exercises on Tomasulo’s Algorithm.

Exercises on Hardware-based Speculation.

SUGGESTED READINGS:

1. John L. Hennessy and David A. Patterson, Computer Architecture: A Quantitive Approach, Morgan Kaufmann Publishers, Fourth Edition, 2006.

2. Mark D. Hill, Normal O. Jouppi, and Gurindhar S. Sohi, Readings in Computer Architecture, Kaufmann Publishers, 2000.

NOTE:

1. Class Tests can be scheduled on any of the lecture hours in the week mentioned in the Lesson Plan.

2. Class Tests allow the use of notes taken during the lecture only. No reference books, discussion and other material are allowed. Sharing of lecture notes

is also not permitted.

3. Class Tests will last for 15-20 minutes, with the rest of time spent on recap and/or question hour.