En grenhistoriktabell är en datastruktur som används i beräkningsarkitektur för att förutsäga resultatet av villkorliga grenar i datorprogram. Den håller ett register över de tidigare resultaten av dessa grenar och använder den informationen för att göra förutsägelser om framtida utfall. Tabellen innehåller vanligtvis historiken för grenbeslut i form av en sekvens av bitar som kallas ett grenhistorikregister (BHR). Varje post i tabellen motsvarar en unik kombination av bitar i BHR och lagrar informationen om det senaste grenbeslutet som togs för denna kombination. Grenhistoriktabellen används tillsammans med en grenprediktoralgoritm för att förbättra prestanda hos processorer genom att minska antalet felförutsägda grenar.
Publiceringsdatum: