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

More documents

Recommendations

Info

Esempio - PowerPC 604 (3) • Hit nel BTAC • Indica la presenza di un branch nella coda di fetch • L’indirizzo target prelevato dal BTAC viene usato al ciclo successivo • Al secondo ciclo viene consultato il BHT • La predizione deve essere “taken”, se avevo fatto hit in BTAC al ciclo prima • Se le due predizioni NON sono in accordo? • Si butta la predizione del BTAC (significa che BHT ha predetto “not-taken”) • Il fetch continua dal ramo in cascata • La predizione del BHT prevale su quella del BTAC • Dopo aver risolto il branch si devono aggiornare sia BTAC che BHT • Perche’ servono entrambi ? • Il BTAC e’ piu’ veloce: se la predizione e’ giusta non attendo alcun ciclo Roberto Giorgi, Universita’ di Siena, C208L05, Slide 7 Esempio - PowerPC 604 (4) • Il PowerPC 604 e’ superscalare • Nelle reservation-station ci possono essere fino a 4 istruzioni di salto • E’ necessario usare dei tag a 2 bit per gestire la speculazione • Segue lo schema introdotto poco sopra • In particolare le risorse occupate dalle istruzioni speculative debbono essere liberate in caso di misprediction (es. Reorder Buffer, una struttura tipica dei processori superscalari) Roberto Giorgi, Universita’ di Siena, C208L05, Slide 8
Predittori a correlazione: gselect e gshare • Per generare l’indice della PHT, Pan e (successivamente) McFarling suggeriscono di usare sia l’indirizzo del branch (BIA) che la stringa di storia globale (BHSR) • La semplificazione e’ di NON usare una BHT con piu’ elementi • gselect [Pan92] • Alcuni bit del BIA sono accostati ai bit della global history • gshare [McFarling93] • I bit del BIA sono “mescolati” (hashed) con quelli della global history • La funzione di “mescolamento” di solito e’ l’operazione di XOR Branch address (BIA) Roberto Giorgi, Universita’ di Siena, C208L05, Slide 9 Global history (BHSR) gselect 4/4 gshare 8/8 0000 0000 0000 0001 0000 0001 00000001 00000000 00000000 00000000 00000000 11111111 00000000 11110000 11111111 11111111 10000000 11110000 01111111 gselect [Pan92] • m bit dall’indirizzo (BIA) sono accostati ai k bit del BHSR • Schema molto semplice: 1 BHSR e 1 piccolo PHT BHSR Roberto Giorgi, Universita’ di Siena, C208L05, Slide 10 k BIA m k+m PHT … 2 k+m x j entries prediction
Page 1 and 2: Branch Prediction (parte seconda) C
Page 3: Esempio - PowerPC 604 (1) • Micro
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 and 16: Branch Prediction nel P6 [Shen02]
Page 17 and 18: P4 - Branch prediction [Boggs03]
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?