Prediktor cíle větve - Branch target predictor
 | tento článek potřebuje další citace pro ověření. (Říjen 2007) (Zjistěte, jak a kdy odstranit tuto zprávu šablony) |
 | Tento článek je věcná přesnost může být ohroženo z důvodu zastaralých informací. (Březen 2017) |
v počítačová architektura, a prediktor cíle větve je část procesoru, která předpovídá cíl pořízeného podmíněná větev nebo bezpodmínečná větvová instrukce před cíl instrukce větve je vypočítán prováděcí jednotkou procesoru.
Predikce cíle větve není stejná jako predikce větve který se pokouší uhodnout, zda bude podmíněná větev přijata, či nikoli (tj. binární).
Ve více paralelní procesor vzory, jako mezipaměť instrukcí latence roste déle a šířka načítání se zvětšuje, extrakce větvového cíle se stává překážkou. Opakování je:
- Cache instrukcí načte blok pokynů
- Pokyny v bloku jsou skenovány za účelem identifikace větví
- Je identifikována první předpokládaná braná větev
- Cíl této větve je vypočítán
- Načtení instrukce restartuje se u cíle pobočky
V počítačích, kde toto opakování trvá dva cykly, ztratí stroj po každé předpokládané přijaté větvi jeden celý cyklus načítání. Protože se předpokládané větve vyskytují každých 10 pokynů, může to vynutit podstatný pokles šířky pásma načítání. Některé stroje s delší latencí mezipaměti instrukcí by měly ještě větší ztrátu. Aby došlo ke zlepšení ztráty, některé stroje implementují predikci cíle větve: vzhledem k adrese pobočky předpovídají cíl této větve. Upřesnění myšlenky předpovídá začátek postupného běhu instrukcí vzhledem k adrese začátku předchozího postupného běhu instrukcí.
Tento prediktor snižuje výše uvedené opakování na:
- Za běhu hashujte adresu první instrukce
- Načtěte předpověď pro adresy cílů větví v tomto běhu pokynů
- Vyberte adresu odpovídající předpokládané větvi
Protože prediktor RAM může být 5–10% velikosti mezipaměti instrukcí, načtení proběhne mnohem rychleji než načtení mezipaměti instrukcí, a proto je toto opakování mnohem rychlejší. Pokud by to nebylo dostatečně rychlé, mohlo by to být paralelizováno předpovědí cílových adres cílových větví.
Viz také
- Nepřímé ovládání větví (IBC)
- Nepřímá bariéra predikce větví (IBPB)
- Spekulace omezené na nepřímou větev (IBRS)
- Jednovláknový prediktor nepřímé větve (STIBP)
Další čtení
- Driesen; Hölzle (1992), Přesná předpověď nepřímé větve
- Ertl; Gregg (2001), Chování efektivních tlumočníků virtuálních strojů v moderních architekturách
externí odkazy
- „Branch Target Buffers“. (EE461)
- Mlha, Agner. „Mikroarchitektura procesorů Intel, AMD a VIA“ (PDF). Citováno 2017-08-09.
 | Tento počítačová věda článek je a pahýl. Wikipedii můžete pomoci pomocí rozšiřovat to. |