This table will be updated as the class progresses. All readings are in the text book unless otherwise noted.
Date | Lecture | Readings | Homework,Project |
9/25 | Intro. Analysis & Optimization | Ch. 1, 2 |   |
9/29 | Control Flow Analysis, Intervals | Ch. 7 | HW 1 out |
10/2 | Basic Data-Flow Analysis | 8.1-8.3 |   |
10/6 | DFA using Intervals | 8.4-8.9 | HW 1 due |
10/9 | Def-use Chains, SSA | 8.10-8.14 | HW 2 out |
10/13 | Program Dependence Graphs | Ch. 9 |   |
10/16 | Aliases, Intro. to Optimization | 10.1, Ch. 11, 12.1-12.3, 12.4.1, 12.5 | Suggestions for Papers Due |
10/20 | Loop Optimizations | 13.1-2, 14.1 | HW 2 due |
10/23 | SSA-based Value-Numbering | 12.4.2 |   |
10/30 | SSA-based Conditional Constant Propagation | 12.6 |   |
11/3 | Special guest lecturer: Larry Koved, IBM Research | OOPSLA 2002 paper | Project proposals Due |
11/6 | Paper Presentations |   |   |
11/10 | Paper Presentations |   |   |
11/13 | Paper Presentations |   | Paper Review 1 due |
11/17 | Paper Presentations |   |   |
11/20 | Paper Presentations |   | Paper Review 2 Due |
11/24 | Paper Presentations |   | Project updates Due |
12/1 | Paper Presentations |   | Paper Review 3 due |
12/4 | In-class Project Summaries, in APM 4301, till 6 pm |   |   |
12/11 |   |   | Projects Due |