ветвление с прогнозированием, предсказание переходов, предсказание (прогнозирование) ветвлений метод повышения производительности, используемый в процессорах с суперскалярной архитектурой (например, Pentium), заключающийся в опережающей выборке (instruction prefetch) и исполнении процессором команд программы по результатам предсказания адресов переходов, содержащихся в выбранном в текущий момент фрагменте кода. Механизм статистического предсказания переходов обычно включает в себя таблицу с адресами уже происшедших ветвлений и обеспечивает точность предсказания до 90-95%. В случае неверного предсказания результат опережающего вычисления, хранящийся в отдельном буфере, аннулируется и происходит выборка нужной ветви программы Смотри также: BHT, branch folding, branch predictor, BTB, conditional branch, CPU, instruction queue, path 6), pipeline, prefetcher, superscalar architecture
A technique used in some processors with instruction prefetch to guess whether a conditional branch will be taken or not and prefetch code from the appropriate location. When a branch instruction is executed, its address and that of the next instruction executed (the chosen destination of the branch) are stored in the Branch Target Buffer. This information is used to predict which way the instruction will branch the next time it is executed so that instruction prefetch can continue. When the prediction is correct (and it is over 90% of the time), executing a branch does not cause a pipeline break. Some later CPUs simply prefetch both paths instead of trying to predict which way the branch will go. An extension of the idea of branch prediction is speculative execution.