15-213 Introduction to Computer Systems
Lecture 10: Program Optimization

  • Reading: 5.1-5.6
  • Slides: none
  • Code: 10-optimization (10-optimization.tar)
  • Concepts:
    • Two-dimensional arrays
    • C declarations
    • Machine independent optimizations:
      • Code motion
      • Strength reduction
      • Common subexpression elimination
      • Constant folding
    • Optimization blockers:
      • Function calls
      • Arithmetic
      • Aliasing
  • Previous lecture: Memory Layout
  • Next lecture: Out-of-Order Processing

[ Home | Schedule | Assignments | Exams | Lab Machines | Resources ]
[ Textbook | Autolab ]
[ Newsgroup | Blackboard ]

fp@cs
Frank Pfenning