Long history

Single-threaded execution

CPI equation: analysis

Life of an instruction

Multi-cycle execution

Pipelining

More on pipelining

Control hazard

Branch delay slot

What else can we do?

Branch prediction

Data hazards

More on RAW

Multi-cycle EX stage

WAW hazard

Overall CPI

Multiple issue