| Class |
Date |
Description |
Reading |
Assignments |
Instructor |
| 1 |
1/16 |
Introduction, Local Opts |
1.3-1.5 |
|
SCG |
|
|
| 2 |
1/18 |
Some background, IRs, Dataflow and Control Flow, Def-Use, Liveness, Reaching defs |
7.1-7.3, 8.1,8.3,8.4,8.10 |
0 out |
TJC |
| 3 |
1/23 |
Review of lecture 2, SSA and Algorithms |
8.11,12.5-.6,18.10 |
|
TJC |
| 4 |
1/25 |
Pegasus & Tools |
Papers: ref1, ref2
|
1 out |
TJC |
| 4b |
1/28 8PM |
Classical loop opts |
Ch.14 |
|
TJC |
| 5 |
1/30 |
Efficient (minimal) SSA contruction |
8.11,12.5-.6,18.10, Paper |
|
SCG |
| 6 |
2/1 |
Profiling, traces, superblock, hyperblock |
17.5 |
|
TJC |
| 7 |
2/6 |
Scheduling |
17.1, Papers: Gibbons, Leupers |
1 due (Wed, 2/7, 11PM) |
SCG |
| 8 |
2/8 |
Register Allocation 1 |
16 |
|
dkoes |
| 8b |
2/11 8PM |
Tools & Target |
|
|
TJC |
| 9 |
2/13 |
Instruction Selection |
|
2 out |
dkoes |
| 10 |
2/15 |
Software Pipelining |
|
Pick readings |
TJC |
| 11 |
2/20 |
Reading 1 by Seth; PRE1 |
TRiPs, Wavescalar, MOVE architectures |
|
SCG |
| 12 |
2/22 |
Reading 2, PRE2 |
Papers: Group 1; 13.3 |
Summaries |
Grp 1, SCG |
| 13 |
2/27 |
Reading 3 |
Papers: Group 2, 3 |
Summaries, 2 due |
Grp 2, 3 |
| 14 |
3/1 |
Reading 4 |
Papers: Group 4, 5 |
Summaries, 3 out |
Grp 4, 5 |
| 15 |
3/6 |
Reading 5 |
Papers: Group 6, 7 |
Summaries |
Grp 6, 7 |
| 16 |
3/8 |
Reading 6 |
Papers: Group 8, 9 |
Summaries, Project Proposal #1 |
Grp 8, 9 |
| SPRING BREAK |
| 17 |
3/20 |
Dataflow & Interval Analysis |
7.4-7.7,8.7,8.8 |
|
TJC |
| 18 |
3/22 |
CANCELED |
10 |
Project Proposal #2 |
|
| 19 |
3/27 |
Pointer Analysis |
|
3 due |
SCG |
| 20 |
3/29 |
Locality Opts - intro |
9 |
|
TJC |
| 21 |
4/3 |
Canceled |
wolf-lam-pldi91.pdf |
|
|
| 22 |
4/5 |
Locality Opts - Wolf/Lam - 1 |
|
|
SCG |
| 22b |
SUNDAY 4/8 |
Exam review 1pm |
|
|
SCG |
| 23 |
4/10 |
Canceled |
|
|
|
| 24 |
4/12 |
Midterm |
Spring '05 paper |
|
|
| 25 |
4/17 |
Project checkpoint presentations |
|
Project checkpoint |
|
| 26 |
4/19 |
No Class |
|
|
|
| 27 |
4/24 |
Multicore, Embedded Optimizations |
|
|
|
| 28 |
4/26 |
Power Optimizations |
Short paper |
|
|
| 29 |
5/1 |
Parallel Computing |
Papers handed out in class |
summaries |
SCG |
| 30 |
5/3 |
Fault Tolerance/Pointer Analysis |
Papers handed out in class |
summaries |
SCG |
| |
5/8 |
Project Poster Presentations |
|
|
|
| |
5/11 |
Projects Due |
|
|
|