Lezione 23Dipendenze di controllo e predizione dei salti
In questa pagina 3
Data: 19 dicembre 2016 · Durata: 2:04:27
Fonte: Videolezione: Architettura degli Elaboratori, UniPD, a.a. 2016-17 (canale ufficiale Math UniPD)
Argomenti trattati
- 0:21 — Data forwarding e riordino delle istruzioni da parte del compilatore
- 4:45 — Riordino da parte dell'hardware
- 7:03 — Dipendenze dai controlli; effetto dei salti sulla pipeline (12:00)
- 28:00 — Soluzioni: stallo, flussi multipli, prelievo anticipato del bersaglio
- 44:00 — Loop buffer
- 57:00 — Predizione statica e dinamica; predittore a 2 bit (1:05:00)
- 1:22:00 — Salto ritardato
- 1:45:00 — Esempio: Intel 80486
- 1:52:00 — Esercizio sulle dipendenze RAW e WAW
Teoria
- Hazard nella pipelineHazard strutturali, sui dati e sul controllo; dipendenze RAW, WAR e WAW; stalli e bolle con diagrammi; data forwarding (bypass) e caso load-use; riordino delle istruzioni da parte del compilatore e dell'hardware; costo dei salti.Hazard nella pipeline →
- Branch predictionTecniche per gli hazard sul controllo: stallo, flussi multipli, prelievo anticipato del bersaglio, loop buffer, salto ritardato; predizione statica e dinamica con bit di storia, predittore a 1 e a 2 bit con esempio su un ciclo, tabella dei bersagli (BTB); costo di una predizione errata.Branch prediction →