[Перевод] Ошибочно предсказанное ветвление может в разы увеличить время выполнения программы

Дата публікації:
23/10/2019 07:30

Постійна адреса новини:
http://www.vsinovyny.com/6328928

[Перевод] Ошибочно предсказанное ветвление может в разы увеличить время выполнения программы

23/10/2019 07:30 // Хабрахабр:

Современные процессоры суперскалярны, то есть способны выполнять несколько инструкций одновременно. Например, некоторые процессоры могут обрабатывать за цикл от четырёх до шести инструкций. Более того, многие такие процессоры способны инициировать команды не по порядку: они могут начать работать с командами, расположенными в коде намного позже.

В то же время, код часто содержит ветвления (операторы if–then). Такие ветвления часто реализуются как «переходы», при которых процессор или переходит к выполнению инструкции ниже по коду, или продолжает текущий путь.

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

» Читати повністю

«	Наступна новина з архіву Мбаппе проголодался за игрой. Брюгге - ПСЖ 0:5. Видео голов и обзор матча	Попередня новина з архіву ДТП у Миколаївській області: загинула одна людина, ще семеро травмовані	»