15-213/18-243 Introduction to Computer Systems
Lecture 11: Program Optimization II (Out-of-order Execution)

• Reading: Ch 5.7-5.12;
• Slides: 11-opt
• Code: 11-outoforder (11-outoforder.tar)
• Concepts:
  • Optimization blocker: memory aliasing
  • Superscalar processor
  • Pipelining
  • Latency and issue time
  • Functional units
  • Instructions and processor operations
  • Optimizations for instruction level parallelism
  • Branch prediction
• Previous lecture: Program Optimization I: Basics
• Next lecture: Program Optimization III: Cache Memories