| 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 |