15-213/18-243 Introduction to Computer Systems
Lecture 10: Program Optimization I: Basics

• Reading: 5.1-5.6
• Slides: 10-advanced-opt
• Code: 10-optimization (10-optimization.tar)
• Concepts:
  • Memory layout
  • Buffer overflow attacks
  • Program optimization
    • Removing unnecessary procedure calls
    • Code motion
    • Strength reduction
    • Sharing common subexpressions
    • Optimization blocker: procedure call
    • Optimization blocker: memory aliasing
• Previous lecture: Floating point
• Next lecture: Program Optimization II: Out-of-Order Processing