Znovu objednejte vyrovnávací paměť - Re-order buffer

A vyrovnávací paměť pro opětovné objednání (OKRÁST) se používá v a Algoritmus Tomasulo pro mimo provoz provedení instrukce. Umožňuje provádění pokynů v pořadí.

Normálně existují tři fáze pokynů: „Vydání“, „Provést“, „Zápis výsledku“. V Tomasuloově algoritmu existuje další fáze „Commit“. V této fázi budou výsledky pokynů uloženy v registru nebo paměti. Ve fázi „Zápis výsledku“ se výsledky vloží do vyrovnávací paměti pro opětovné objednání. Veškerý obsah v této vyrovnávací paměti lze poté použít při provádění dalších pokynů v závislosti na nich.

V každém vstupu do vyrovnávací paměti jsou další pole:

  • Typ instrukce (skok, uložení do paměti, uložení do registrace)
  • Cíl (adresa paměti nebo registrační číslo)
  • Výsledek (hodnota, která jde do cíle nebo indikace (ne) úspěšného skoku)
  • Platnost (již výsledek existuje?)

Mezi další výhody vyrovnávací paměti pro opětovné objednání patří přesné výjimky a snadné vrácení zpět ovládání nesprávné předpovědi cílové adresy (větev nebo skok). ROB funguje tak, že ukládá pokyny v jejich původním načteném pořadí. ROB je také přístupný ze strany od každého rezervační stanice (v algoritmu Tomasulo) má další parametr, který ukazuje na instrukci v ROB. Když predikce skoku není správná nebo se v proudu instrukcí vyskytne neopravitelná výjimka, ROB je vymazán ze všech instrukcí a rezervační stanice jsou znovu inicializovány.

Reference

externí odkazy