Course Schedule

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