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
4/2 Intro. Analysis & Optimization Ch. 1, 2  
4/4 Control Flow Analysis, Intervals Ch. 7 HW 1 out
4/9 Basic Data-Flow Analysis 8.1-8.3  
4/11 Generalized DFA 8.4-8.9  
4/16 Def-use Chains, SSA 8.10-8.14 HW 1 due
4/18 More SSA   HW 2 out
4/23 Program Dependence Graphs Ch. 9  
4/25 Aliases, Intro. to Optimization 10.1, Ch. 11, 12.1-12.3, 12.4.1, 12.5  
4/30 Loop Optimizations 13.1-2,14.1 HW 2 due
5/2 SSA-based Value-Numbering HW 2 Answer sheet  
5/7 SSA-based Conditional Constant Propagation 12.6 Project proposals Due
5/9 Register Allocation, Scheduling Ch. 16 Paper presentation choice Due
5/14 Case Studies, Future Trends, Review (if time) 17.1 HW 2 ANSWERS  
5/16 Midterm Exam    
5/21 Paper Presentations: Satish, Floria, Rakesh    
5/23 Paper Presentations:John-Paul, Boris, Erez    
5/28 Paper Presentations: Jennifer, Susan, Jeremy   Project updates Due
5/30 Paper Presentations:Sagnik, Xiaofeng, Kiran, Shoubhik    
6/4 Paper Presentations: Eugene, Wenjing, Henry    
6/6 In-class Project Summaries    
6/12     Projects Due