15-745 Spring '13
Class Handouts

Lecture Notes

• Lecture 1: Overview of Optimizations (Jan. 15) 4up, 1up
• Lecture 2: Local Optimizations (Jan. 16) 4up, 1up
• Lecture 3: The LLVM Compiler: Overview (Jan. 17) 4up, 1up
• Lecture 4: Introduction to Data Flow Analysis (Jan. 22) 4up, 1up
• Lecture 5: Foundations of Data Flow Analysis (Jan. 23) 4up, 1up
• Lecture 6: The LLVM Compiler: Further Details (Jan. 24) 4up 1up
• Lecture 7: Global Common Subexpression Elimination, Constant Folding (Jan. 29) 4up, 1up
• Lecture 8: Loop Invariant Code Motion (Jan. 30) 4up, 1up
• Lecture 9: Induction Variables and Strength Reduction (Jan. 31) 4up, 1up
• Lecture 10: Partial Redundancy Elimination (Feb. 5) 4up, 1up
• Lecture 11: Lazy Code Motion (Feb. 6) 4up, 1up
• Lecture 12: Region-Based Analysis (Feb. 7) 4up, 1up
• Lecture 13: Intro to Static Single Assignment (Feb. 12) 4up, 1up
• Lecture 14: SSA-style Optimizations (Feb. 13) 4up, 1up
• Lecture 15: Register Allocation: Coloring and Spilling (Feb. 14) 4up, 1up
• Lecture 16: Register Allocation: Coalescing (Feb. 19) 4up, 1up
• Lecture 17: Intro to Instruction Scheduling (Feb. 20) 4up, 1up
• Lecture 18: List and Global Scheduling (Feb. 21) 4up, 1up
• Lecture 19: Software Pipelining (Feb. 26) 4up, 1up
• Lecture 20: Pointer Analysis (Feb. 27) 4up, 1up
• Lecture 21: Dynamic Code Optimization (Feb. 28) 4up, 1up
• Lecture 25: Memory Hierarchy Optimizations (Mar. 20) 4up, 1up
• Lectures 26-27: Data Prefetching (Mar. 21 and 26) 4up, 1up
• Lecture 28: Array Dependence Analysis (Mar. 27) 4up, 1up
• Lecture 29: Thread-Level Speculation (Mar. 28)
  • Overview: 4up, 1up
  • Optimization: 4up, 1up

Back to CS745 home page.