Branch prediction

branch prediction – ветвление с прогнозированием, предсказание переходов, предсказание [прогнозирование] ветвлений метод повышения производительности, используемый в процессорах с суперскалярной архитектурой, заключающийся в опережающей выборке процессором команд программы (instruction prefetch) по результатам анализа переходов, содержащихся в выполняемом в текущий момент фрагменте кода. Механизм статистического предсказания переходов обычно включает в себя таблицу с адресами уже происшедших ветвлений и обеспечивает точность предсказания до 95%. В случае неверного предсказания результат опережающего вычисления, хранящийся в отдельном буфере, аннулируется и происходит выборка нужной ветви программы (см. также BHT, branch folding, conditional branch, CPU, instruction queue, path[6], pipeline, superscalar architecture).