Course Schedule
| Class | Date | Description | Assignments | Instructor | |
| 1 | 1/11 | Introduction to Optimizations | 1.3-1.5 | SCG | |
| 2 | 1/13 | Dataflow and Control Flow, def-Use, Liveness, Reaching defs | 7.1-7.3, 8.1,8.3,8.4,8.10 | 1 out | SCG |
| 2a | 1/13 | Tool setup & C6x
(Porter Hall A18A, 5:00 , 6:30 p.m.) |
TC | ||
| 3 | 1/18 | SSA and Algorithms | 8.11,12.5-.6,18.10 | TC | |
| 4 | 1/20 | Predication, Speculation, Pegasus, Hyperblocks, If-conversion | Paper | SCG | |
| 4a | 1/20 | Pegasus Internals (Porter Hall A18A - 5:00 - 6:30 p.m.) |
|||
| 5 | 1/25 | Scheduling 1 | 7.3,8.11 | SCG | |
| 6 | 1/27 | Register Allocation 1 | 16 | DK | |
| 7 | 2/1 | Register Allocation 2 3 | Paper | 1 due | DK |
| 8 | 2/3 | Software Pipelining | 17.4-17.7,18.2,18.7,18.8; | SCG | |
| 9 | 2/8 | Cluster Scheduling | Paper | 2 out | scg |
| 10 | 2/10 | Profiling, hyperblock formation | TC | ||
| 11 | 2/15 | PRE | 13.3 | 2A in, 2B out | |
| 12 | 2/17 | Reading 1 | |||
| 13 | 2/22 | Reading 2 | Papers (read primary) | ||
| 14 | 2/24 | Reading 3 | Papers (read primary) | 2B due; 3 out | |
| 15 | 3/1 | Reading 4 | Papers (read primary) | ||
| 16 | 3/3 | Dataflow & Interval Analysis (ppt) (pdf) (2-up ps) (6-up ps) | 7.4-7.7,8.7,8.8 | Project Proposal #1 | |
| SPRING BREAK | |||||
| 17 | 3/15 | Pointer Analysis | 10 | Project Proposal #2 | |
| 18 | 3/17 | To be announced | |||
| 19 | 3/22 | Midterm | |||
| 20 | 3/24 | Dependence Analysis | 9 | ||
| 21 | 3/29 | Locality Opts - intro | |||
| 23 | 4/5 | Locality Opts - Wolf/Lam - 1 | Optimizing For Data Locality | ||
| 24 | 4/7 | No class | |||
| 25 | 4/12 | Project checkpoint presentations | Project checkpoint | ||
| 26 | 4/14 | Locality Opts - Wolf/Lam - 2 | |||
| 27 | 4/19 | Embedded Optimizations | |||
| 28 | 4/21 | no lecture | |||
| 29 | 4/26 | Assignment 3 discussion | |||
| 30 | 4/28 | Power Optimizations | Short paper | ||
| 5/2 | Project Poster Presentations SH 125, 9:00am - 11:30am | ||||
| 5/2 | Projects Due (automatic 1wk extension) | ||||