branch prediction (предсказание ветвлений)

EN: branch prediction

Branch prediction — механизм CPU, который угадывает исход условного ветвления до его вычисления и начинает спекулятивно исполнять инструкции по предсказанному пути. Без него глубоко конвейерный процессор останавливался бы на каждом ветвлении, ожидая вычисления условия. Современные предсказатели используют динамические таблицы истории и демонстрируют высокую точность на регулярных паттернах, например условиях циклов, позволяя конвейеру работать на близкой к максимальной пропускной способности.