Class hours: Monday and Wednesday 16.15 - 18.00 in room H.204
Office hours: Monday 14:15 - 16:00 @ K319 (by appointment only)
Instructor(s) | Teaching Assistant(s) |
Dr. Vassilis Papaefstathiou | Mr. Sotiris Totomis |
Prof. Manolis Katevenis | Mr. Iasonas Mastorakis |
Area: | Hardware and Computer Systems (E4) |
Description: | Performance metrics, pipelining and hazards, dynamic instruction scheduling with scoreboard and Tomasulo, ILP and static instruction scheduling, branch prediction, precise exceptions, speculation, multiple issue out-of-order superscalar processors, VLIW processors, thread level paralellism and multithreaded processors, multi-level cache memories and design optimizations, virtual memory and TLBs, multicore processors, snoop-based cache coherence, memory consistency, DRAM main memory technologies. |
ECTS: | 6 |
Prerequisites: | CS225 Computer Organization |
Grading: |
Homeworks/Assignments: 35% (grade must be > 4.5)
Midterm Exam: 20% (mandatory) Final Exam: 45% (grade must be > 4.5) |
Mailing-list: | hy425-list at csd dot uoc dot gr |
Course textbook: Hennessy and Patterson, Computer Architecture, A Quantitative Approach, 4th Edition. Available in Greek (Tziolas publishers, translation by D. Pnevmatikatos, D. Serpanos and G. Stamoulis). ISBN 9789604180769.
Additional reading: Shen and Lipasti, Modern Processor Design, Fundamentals of Superscalar Processors, McGraw Hill, 2005, ISBN 0-07-059033-8.
Additional reading material will be posted as needed, during classes. Reading material includes Chapters from other textbooks (in English) and technical papers from conferences or journals covering the field of Computer Architecture.
Date | Description | Material | Reading List |
---|---|---|---|
Sep. 23 | Welcome and Introduction | Slides | Chapter 1 (1.1 - 1.3) from course textbook |
Sep. 30 | Metrics | Slides | Chapter 1 (1.4 - 1.12) from course textbook |
Oct. 2 | Metrics | Slides from Sep. 30 | |
Oct. 7 | Pipelining Review | Slides | Appendix A (A.1 - A.3) from course textbook |
Oct. 9 | Pipelining Review | Slides from Oct. 7 | |
Oct. 21 | Dynamic Instruction Scheduling: Scoreboard | Slides | Section 2.1, Appendix A (A.5, A.7, A.8) from course textbook |
Oct. 23 | Dynamic Instruction Scheduling: Scoreboard | Slides from Oct. 21 | CDC 6600 original scoreboard design paper |
Oct. 30 | Dynamic Instruction Scheduling: Tomasulo | Slides | Chapter 2 (2.4, 2.5) from course textbook |
Nov. 1 | Dynamic Instruction Scheduling: Tomasulo | Slides from Oct. 30 | Tomasulo's original paper |
Nov. 4 | Static Instruction Scheduling | Slides | Section 2.2, Appendix G (G.1 - G.3) from course textbook |
Nov. 6 | Branch Prediction | Slides | Sections 2.3, 2.9 (pages 121-126), Appendix G (G.4) from course textbook. |
Nov. 8 | Branch Prediction | Slides from Nov. 6 |
1. Alternative implementations of two-level adaptive branch predictors
2. Combining branch predictors |
Nov. 18 | Solutions for Homeworks 1 and 2 (S. Totomis and I. Mastorakis) | Homework 1 , Homework 2 | |
Nov. 20 | Midterm Examination (mandatory 20%) | All lectures up to Branch Prediction (inclusive) | |
Nov. 22 | Reorder Buffer, Precise Exceptions and Speculation | Slides | Appendix A (A.4), Section 2.6, Section 2.9 (pages 127-129) from course textbook |
Nov. 25 | Multiple Issue Processors: Superscalar and VLIW | Slides | Sections 2.7, 2.8, Appendix G.3 (G-19 to G-21), Appendix G.6 |
Nov. 27 | Multiple Issue Processors: Superscalar and VLIW | Slides from Nov. 25 | Limits of Instruction-Level Parallelism |
Nov. 29 | Multiple Issue Processors: Superscalar and VLIW | Slides from Nov. 25 | |
Dec. 2 | Cache memories: Design and performance analysis | Slides | Section 5.1, Appendix C.1 |
Dec. 9 | Cache memories: Design and performance analysis | Slides from Dec. 2 | |
Dec. 11 | Cache memories: Design and performance analysis | Slides from Dec. 2 | |
Dec. 13 | Cache design optimizations | Slides | Section 5.2, Appendix C.2 |
Dec. 16 | Cache design optimizations | Slides from Dec. 13 | |
Dec. 18 | Multi-core Processors (Basics) | Slides | Chapter 4 |
Dec. 18 | Snoop-based Cache Coherence | Slides | Chapter 4 |
Jan. 17 | Final Examination (mandatory 45%) | Friday, January 17th 2020: 17.00 - 20.00 Room A.113 |