| Class | Date | Day | Topic | Reading | Assignments |
| 1 | 1/13 | Mon | Overview of Optimizations | 1.3-5, 2.1-9 | |
| 2 | 1/15 | Wed | Programming in SUIF | 4.1-6, 4.9-10 | #1 Out |
| 1/20 | Mon | No Class (MLK Day) | |||
| 3 | 1/22 | Wed | Control Flow Analysis | 7,7.1-4,18.1-3 | |
| 4 | 1/27 | Mon | Data Flow Analysis: Examples | 8.1, 14.1.13 | |
| 5 | 1/29 | Wed | Data Flow Analysis: Theory | 8.2-5 | #1 Due, #2 Out |
| 6 | 2/3 | Mon | Global Common Subexpr. Elimination | 13.1 | |
| 7 | 2/5 | Wed | Loop Invariant Code Motion | 13.2 | |
| 8 | 2/10 | Mon | Induction Variables, Strength Reduction | 14.1 | |
| 9 | 2/12 | Wed | Partial Redundancy Elimination | 13.3 | #2 Due, #3 Out |
| 10 | 2/17 | Mon | Class Cancelled Due to Snow | ||
| 11 | 2/19 | Wed | Interval Analysis | 7.5-7, 8.8 | |
| 12 | 2/24 | Mon | Static Single Assignment | 8.10-11,12.6 | |
| 13 | 2/26 | Wed | Recent Research on Optimization I | handouts | |
| 14 | 3/3 | Mon | Recent Research on Optimization II | handouts | |
| 15 | 3/5 | Wed | Recent Research on Optimization III | handouts | #3 Due |
| 16 | 3/10 | Mon | Recent Research on Optimization IV | handouts | |
| 17 | 3/12 | Wed | Register Allocation: Coloring | 16.1-3 | |
| 18 | 3/17 | Mon | Register Allocation: Spilling & IPA | 16.3.10, 16.3.12 | Project Proposal |
| 3/19 | Wed | Instruction Scheduling | 17.1, 17.4.3, 17.5 | ||
| Spring Break (3/24-3/28) | |||||
| 19 | 3/31 | Mon | Software Pipelining | 20.3, 17.4 | |
| 20 | 4/2 | Wed | Exam | ||
| 21 | 4/7 | Mon | Speculation & Predication | 17.2.3 | |
| 22 | 4/9 | Wed | Memory Hierarchy Optimizations | 20.1-6 | |
| 23 | 4/14 | Mon | Prefetching | 20.4.4 | Project Milestone |
| 24 | 4/16 | Wed | Interprocedural Analysis | 19.1-5 | |
| 25 | 4/21 | Mon | Pointer Analysis | 8.12, 10 | |
| 26 | 4/23 | Wed | Dynamic Code Optimizations | ||
| 27 | 4/28 | Mon | Automatic Parallelization | 9.3-7 | Project Due |
| 4/30 | Wed | Project Poster Session | |||
Back to CS745 home page.