Tabulka historie větví je datová struktura používaná ve výpočetní architektuře k předpovídání výsledku podmíněných větví v počítačových programech. Uchovává záznamy o předchozích výsledcích těchto odvětví a používá tyto informace k předpovědím budoucích výsledků. Tabulka obvykle obsahuje historii rozhodnutí o větvení ve formě sekvence bitů nazývaných registr historie větví (BHR). Každý záznam v tabulce odpovídá jedinečné kombinaci bitů v BHR a ukládá informace o posledním rozhodnutí o větvení přijatém pro tuto kombinaci. Tabulka historie větví se používá ve spojení s algoritmem prediktoru větví ke zlepšení výkonu procesorů snížením počtu chybně předpovězených větví.
Datum publikace: