Таблица истории ветвлений — это структура данных, используемая в вычислительной архитектуре для прогнозирования результатов условных ветвлений в компьютерных программах. Он ведет учет предыдущих результатов этих ветвей и использует эту информацию для прогнозирования будущих результатов. Таблица обычно содержит историю решений переходов в виде последовательности битов, называемой регистром истории переходов (BHR). Каждая запись в таблице соответствует уникальной комбинации битов в BHR и хранит информацию о последнем решении перехода, принятом для этой комбинации. Таблица истории ветвлений используется в сочетании с алгоритмом предсказания ветвлений для повышения производительности процессоров за счет уменьшения количества ошибочно предсказанных ветвлений.
Дата публикации: