IT0504 (Advanced Computer Architecture) 2011 Odd Semester Lesson Plan

Week 1

Lecturer: Venkatesh Kannan/Joseph V. Raymond

Week 2

Week 3

Week 4

Week 5

Week 6

Week 7

Week 8

Week 9

Week 10

Week 11

Week 12

Fundamentals (Classes of Computers, Trends, Performance Evaluation, Principles of Computer Design, Amdahls Law). Instruction Set (Instruction Set Architectures, Memory Addressing, Operands and Operations, Control Flow, Compilers). Pipelining (Introduction, Pipeline Hazards, Implementation of Pipeline). Introduction to Instruction-Level Parallelism (ILP), Data & Control Dependencies, Exposing ILP, Branch Prediction, Introduction to Dynamic Scheduling. Dynamic Scheduling Approach, Tomasulos Algorithm. Tomasulos Algorithm example, Introduction to Hardware-based Speculation. Hardware-based Speculation example. Exploiting ILP, Advanced Techniques for Instruction Delivery and Speculation. Limitations of ILP. 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. Symmetric Shared Memory Architecture, Snooping Protocols, Examples. State transition diagrams for Symmetric Shared Memory Multiprocessors. Distributed Shared Memory and Directory-based Coherence. Synchronisation: The Basics Models of Memory Consistency Summary and review of topics covered. Cycle Test 1. Cycle Test 1. Introduction to Memory Hierarchy, Eleven Optimisation Techniques (1, 2, 3, 4). Eleven Optimisation Techniques (5, 6, 7, 8). Eleven Optimisation Techniques (9, 10, 11). Memory Technology and Optimisations. Memory Protection using Virtual Memory and Virtual Machines. Crosscutting Issues: Design of Memory Hierarchites. Introduction to Storage Systems, RAID 0, 1, 2, 3, 4. RAID 5, 6, 10, 01. RAID revision, Definition and examples of Real Faults and Failures. I/O performance, Reliability measures, Benchmarks. Summary and review of topics covered. Introduction to Queuing Theory. Queuing Theory (part 2). Exercises on Queuing Theory. Surprise Test 2.

IT0504 (Advanced Computer Architecture) 2011 Odd Semester Lesson Plan

Introduction to Interconnection Networks, Introduction to Interconnecting Two Devices. Interconnecting Two Devices, Connecting more than two devices. Network Topology. Network Routing, Arbitration, and Switching. Practical Issues for Commercial Interconnection Networks. Examples of Interconnection Networks. Summary and review of topics covered. Exercises on pipeline dependencies, hazards. Exercises on Tomasulos Algorithm. Exercises on Hardware-based Speculation.

Lecturer: Venkatesh Kannan/Joseph V. Raymond

Week 13

Week 14

Week 15

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.