Summary: DAP.F96 1
Lecture 3:
Introduction to Advanced Pipelining
DAP.F96 2
Review: Evaluating Branch
Alternatives
Scheduling Branch CPI speedup v. speedup v.
scheme penalty unpipelined stall
Stall pipeline 3 1.42 3.5 1.0
Predict taken 1 1.14 4.4 1.26
Predict not taken 1 1.09 4.5 1.29
Delayed branch 0.5 1.07 4.6 1.31
Pipeline speedup = Pipeline depth
1 +Branch frequency ×Branch penalty
· Two part solution:
­ Determine branch taken or not sooner, AND
­ Compute taken branch address earlier
DAP.F96 3
Review: Evaluating Branch
Prediction

Source: Aboulhamid, El Mostapha - Département d'Informatique et recherche opérationnelle, Université de Montréal

Collections: Engineering