Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network

  Advanced Search  

DAP Spr.`98 UCB 1 Tomasulo Algorithm and Dynamic

Summary: DAP Spr.`98 ©UCB 1
Lecture 4:
Tomasulo Algorithm and Dynamic
Branch Prediction
Professor David A. Patterson
Computer Science 252
Spring 1998
DAP Spr.`98 ©UCB 2
Review: Summary
· Instruction Level Parallelism (ILP) in SW or HW
· Loop level parallelism is easiest to see
· SW parallelism dependencies defined for program,
hazards if HW cannot resolve
· SW dependencies/compiler sophistication determine if
compiler can unroll loops
­ Memory dependencies hardest to determine
· HW exploiting ILP
­ Works when can't know dependence at run time
­ Code for one machine runs well on another
· Key idea of Scoreboard: Allow instructions behind stall


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


Collections: Engineering