Статическое прогнозирование ветвлений

Один из подходов прогнозирования ветвлений заключающийся в предположении, что все переходы назад будут выполняться, а все переходы вперед нет. На самом деле так будет не всегда, однако это обеспечивает некоторый процент правильных предсказаний, и повышает производительность процессора.

Если переход спрогнозирован правильно, то продолжается выполнение программы.

Если переход спрогнозирован неправильно, то нужно определить адрес команды для правильного перехода и перейти туда. Затем отменить уже выполнен­ные команды неправильного перехода.

Динамическое прогнозирование ветвлений

Один из подходов прогнозирования ветвлений — хранить (в особом устройстве) специальную таблицу, в которую центральный процессор будет записывать ус­ловные переходы, когда они встретятся.

Каждому элементу таблицы соответствует адрес команды условного перехода. В элементе таблицы хранится адрес перехода, который произошел при выполнении команда в последний раз.

Прогноз заключается в выборе того же пути, по ко­торому программа пошла в предыдущий раз при выполнении команды перехода. Если прогноз оказывается неправильным, в соответствующий элемент таблицы записывается правильный адрес перехода