15-745 Fall '03
Class Handouts Available On-Line
All handouts identified as ``PDF'' are in Adobe Acrobat format. You, can
view and print these files using the publicly available Adobe Acrobat
Reader. On most campus Unix machines this is installed as the program
acroread. You can also download free copies of the reader from
Adobe
Systems.
Lecture Notes
- Lecture 1: Overview of Optimizations (Sept. 12)
PDF
- Lecture 2: Programming in SUIF (Sept. 15)
PDF
- Lecture 3: Local Optimizations (Sept. 17)
PDF
- Lecture 4: Introduction to Data Flow Analysis (Sept. 19)
PDF
- Lecture 5: Foundations of Data Flow Analysis (Sept. 22)
PDF
- Lecture 6: Global Common Subexpression Elimination (Sept. 24)
PDF
- Lecture 7: Loop Invariant Code Motion (Sept. 26)
PDF
- Lecture 8: Induction Variables and Strength Reduction (Sept. 29)
PDF
- Lecture 9: Partial Redundancy Elimination (Oct. 1)
PDF
- Lecture 10: Interval Analysis (Oct. 3)
PDF
- Lecture 11: Intro to Static Single Assignment (Oct. 6)
PDF
- Lecture 12: SSA-style Optimizations (Oct. 8)
PDF
- Lecture 13: Register Allocation: Graph Coloring (Oct. 20)
PDF
- Lecture 14: Register Allocation: Spilling and Stuff (Oct. 22)
PDF
- Lecture 15: Instruction Scheduling: Introduction (Oct. 24)
PDF
- Lecture 16: Instruction Scheduling: List Scheduling (Oct. 27)
PDF
- Lecture 17: Instruction Scheduling: Advanced Topics (Oct. 29)
PDF
- Lecture 18: Locality Optimizations (Oct. 31)
PDF
Assignments
Back to CS745 home page.