LEZIONE #05 del 12-Mag-2008 (2 ore) - Dipartimento di Ingegneria ...

More documents

Recommendations

Info

Algoritmo di Branch Prediction - BTB • BTB e’ suddivisa in due stadi • Il motivo e’ dovuto alla velocita’ del circuito • I branch predetti “taken” inseriscono una bolla nella pipeline • Se non c’e’ hit nel BTB • Si utilizza una predizione di tipo statico • BTFN=Bachward Taken, Forward Not-taken • Return stack • La BTB mantiene inoltre un “return stack” [Kaeli91] di 16 elementi • Questo aiuta a predirre l’indirizzo di ritorno delle funzioni Roberto Giorgi, Universita’ di Siena, C208L05, Slide 31 PENTIUM 4 & PENTIUM M Branch Prediction case study Roberto Giorgi, Universita’ di Siena, C208L01, Slide 32
P4 - Branch prediction [Boggs03] • Secondo Intel, il piu’ sofisticato schema di predizione al 2007 • Non molti dettagli sono disponibili • Si avvale di due maniere di predirre il branch (simile al P6) • Se BTB fa hit si usa tale predizione • In caso contrario si usa una predizine statica • Miglioramenti introdotti nel Pentium M [Gochman03] - Predizione dei branch indiretti - Rivelatore di loop Roberto Giorgi, Universita’ di Siena, C208L05, Slide 33 P4 - Branch Prediction statica • Generazioni precedenti • I “backward branch” venivano sempre “taken” • Backward branches nel P4 • Si controlla se ricade su una chiusura di un loop oppure no - La decisione si basa su una soglia definita in maniera empirica -Se offset < soglia allora deduco che sono nel caso di una chiusa di loop predico taken -Se offset > soglia deduco che NON sono nel caso di una chiusa di loop predico not-taken Roberto Giorgi, Universita’ di Siena, C208L05, Slide 34
Page 1 and 2: Branch Prediction (parte seconda) C
Page 3 and 4: Esempio - PowerPC 604 (1) • Micro
Page 5 and 6: Predittori a correlazione: gselect
Page 7 and 8: Predittori “competitivi” (“To
Page 9 and 10: Eager Execution [Uht95] • In un g
Page 11 and 12: Predittore dell’Alpha 21264 [Alph
Page 13 and 14: Uso del predittore Globale rispetto
Page 15: Branch Prediction nel P6 [Shen02]
Page 19 and 20: Loop predictor • Cerca di scoprir

LEZIONE #05 del 12-Mag-2008 (2 ore) - Dipartimento di Ingegneria ...

Create successful ePaper yourself

Delete template?

Save as template?