Professional Documents
Culture Documents
University of Texas at Austin CS352H - Computer Systems Architecture Fall 2009 Don Fussell
MIPS Pipeline
University of Texas at Austin CS352H - Computer Systems Architecture Fall 2009 Don Fussell 2
Pipeline Performance
University of Texas at Austin CS352H - Computer Systems Architecture Fall 2009 Don Fussell 3
Pipeline Performance
Single-cycle (Tc= 800ps)
University of Texas at Austin CS352H - Computer Systems Architecture Fall 2009 Don Fussell 4
Pipeline Speedup
University of Texas at Austin CS352H - Computer Systems Architecture Fall 2009 Don Fussell 5
Pipelining and ISA Design
University of Texas at Austin CS352H - Computer Systems Architecture Fall 2009 Don Fussell 6
Hazards
University of Texas at Austin CS352H - Computer Systems Architecture Fall 2009 Don Fussell 7
Structure Hazards
University of Texas at Austin CS352H - Computer Systems Architecture Fall 2009 Don Fussell 8
Data Hazards
University of Texas at Austin CS352H - Computer Systems Architecture Fall 2009 Don Fussell 9
Forwarding (aka Bypassing)
University of Texas at Austin CS352H - Computer Systems Architecture Fall 2009 Don Fussell 10
Load-Use Data Hazard
University of Texas at Austin CS352H - Computer Systems Architecture Fall 2009 Don Fussell 11
Code Scheduling to Avoid Stalls
University of Texas at Austin CS352H - Computer Systems Architecture Fall 2009 Don Fussell 12
Control Hazards
University of Texas at Austin CS352H - Computer Systems Architecture Fall 2009 Don Fussell 13
Stall on Branch
University of Texas at Austin CS352H - Computer Systems Architecture Fall 2009 Don Fussell 14
Branch Prediction
University of Texas at Austin CS352H - Computer Systems Architecture Fall 2009 Don Fussell 15
MIPS with Predict Not Taken
Prediction
correct
Prediction
incorrect
University of Texas at Austin CS352H - Computer Systems Architecture Fall 2009 Don Fussell 16
More-Realistic Branch Prediction
University of Texas at Austin CS352H - Computer Systems Architecture Fall 2009 Don Fussell 17
Pipeline Summary
University of Texas at Austin CS352H - Computer Systems Architecture Fall 2009 Don Fussell 18
MIPS Pipelined Datapath
MEM
Right-to-left WB
flow leads to
hazards
University of Texas at Austin CS352H - Computer Systems Architecture Fall 2009 Don Fussell 19
Pipeline registers
Need registers between stages
To hold information produced in previous cycle
University of Texas at Austin CS352H - Computer Systems Architecture Fall 2009 Don Fussell 20
Pipeline Operation
University of Texas at Austin CS352H - Computer Systems Architecture Fall 2009 Don Fussell 21
IF for Load, Store, …
University of Texas at Austin CS352H - Computer Systems Architecture Fall 2009 Don Fussell 22
ID for Load, Store, …
University of Texas at Austin CS352H - Computer Systems Architecture Fall 2009 Don Fussell 23
EX for Load
University of Texas at Austin CS352H - Computer Systems Architecture Fall 2009 Don Fussell 24
MEM for Load
University of Texas at Austin CS352H - Computer Systems Architecture Fall 2009 Don Fussell 25
WB for Load
Wrong
register
number
University of Texas at Austin CS352H - Computer Systems Architecture Fall 2009 Don Fussell 26
Corrected Datapath for Load
University of Texas at Austin CS352H - Computer Systems Architecture Fall 2009 Don Fussell 27
EX for Store
University of Texas at Austin CS352H - Computer Systems Architecture Fall 2009 Don Fussell 28
MEM for Store
University of Texas at Austin CS352H - Computer Systems Architecture Fall 2009 Don Fussell 29
WB for Store
University of Texas at Austin CS352H - Computer Systems Architecture Fall 2009 Don Fussell 30
Multi-Cycle Pipeline Diagram
University of Texas at Austin CS352H - Computer Systems Architecture Fall 2009 Don Fussell 31
Multi-Cycle Pipeline Diagram
Traditional form
University of Texas at Austin CS352H - Computer Systems Architecture Fall 2009 Don Fussell 32
Single-Cycle Pipeline Diagram
University of Texas at Austin CS352H - Computer Systems Architecture Fall 2009 Don Fussell 33
Pipelined Control (Simplified)
University of Texas at Austin CS352H - Computer Systems Architecture Fall 2009 Don Fussell 34
Pipelined Control
University of Texas at Austin CS352H - Computer Systems Architecture Fall 2009 Don Fussell 35
Pipelined Control
University of Texas at Austin CS352H - Computer Systems Architecture Fall 2009 Don Fussell 36
Concluding Remarks
University of Texas at Austin CS352H - Computer Systems Architecture Fall 2009 Don Fussell 37