| Date |
Day |
Class |
Description |
Reading |
Assignments |
| 9/9 | Wed | 1 | Introduction, Local Opts | D9.1 |
1 out |
| 9/11 | Fri | 2 | Dataflow, SSA | *D9.2,9.4, 6.2.4; M8.1-4, 8.10, 8.11; C9.1-3; A4.4 |
|
| 9/14 | Mon | 3 | LLVM | LLVM Documentation |
|
| 9/16 | Wed | 4 | SSA Optimizations | M8.11, 7.3; D6.2.4, 9.6.1; *C9.3; A4.4.4 |
|
| 9/21 | Mon | 5 | Loop Optimizations | *D9.6.2-6; M7.4, 14.1, 9.3 |
|
| 9/23 | Wed | 6 | Dependency Analysis | *A2.1-2; 3.1-2; M9.3-4; D11.3,4,6 |
|
| 9/30 | Wed | 7 | Dependence Cont. | *A3.3,4,6; M9.3,4; D11.6 |
1 Due, 2 out |
| 10/2 |
Fri |
8 |
Locality Optimization |
A9.1-3; *D11.1.4,11.2,11.5,11.10; M20.4; **Paper |
| |
| 10/7 |
Wed |
9 |
Locality Optimization -
Part 2 |
A9.1-3; *D11.1.4,11.2,11.5,11.10; M20.4; **Paper |
| |
| 10/9 |
Fri |
10 |
Software Pipelining |
A10.2.5; M17.4; D10.5* |
|
| 10/12 | Mon | 11 | Register
Allocation | D8.8; A8.2; *C13.5; M16.3-5; Linear Scan |
|
| 10/14 | Wed | 12 | Progressive
Register
Allocation | *
paper |
|
| 10/16 | Fri | Mid-Semester Break; No classes |
| 10/26 | Mon | 13 | Manycore and memory |
paper and paper | |
| 10/28 | Wed | 14 | Verification |
paper
and paper | |
| 11/2 | Mon | 15 | PRE |
M13.3*,D9.5 | |
| 11/4 | Wed | 16 | dataflow and interval analysis |
M8.2-4,8.7.1,8.8*, D9.3,9.7.1-6 | |
| 11/6 | Fri | 17 | Pointer Analysis |
M10**paper | |
| 11/13 | ? | 18 | Pointer
Analysis - II |
paper and paper | |
| 11/16 | Mon | 19 | Power |
paper and paper | |
| 11/23 | Mon | 20 | Multi-core |
paper and paper | |
| 11/25 | Wed | Thanksgiving Break; No classes |
| 11/27 | Fri | Thanksgiving Break; No classes |
| 12/2 | Wed | 21 | Review |
| |