Совершать невозможное и раздавать пинки здравому смыслу — в этом и состоит жизнь членов Гуррен-Дана! (C) Камина
Эта статья вступает в техническую полемику со статьей 2015 года за авторством AtakuaЧитать полностью »
Рубрика «branch prediction»
Глобально оптимальный, восьмой и наиболее быстрый вид интерпретаторов байткода
2024-11-06 в 10:51, admin, рубрики: AOT, binary translation, branch prediction, interpreter, jit, simulation, tail call optimization, tail recursion, threaded, байт-кодКакой предел у предсказателя ветвлений? Проверили на x86 и M1
2021-05-19 в 9:01, admin, рубрики: branch prediction, cpu, Блог компании Selectel, высокая производительность, Компьютерное железо, Процессоры
Некоторое время назад я смотрел на высоконагруженную часть кода и обратил внимание на это:
if (debug) {
log("...");
}
И тут я задумался. Это — часть цикла, от которого требуется высокая производительность, но этот фрагмент выглядит как пустая трата времени, ведь мы никогда не устанавливаем флаг отладки. Нормально ли иметь в коде условные операторы, которые никогда не выполняются? Уверен, это влияет на производительность программы…
Читать полностью »
Ошибочно предсказанное ветвление может в разы увеличить время выполнения программы
2019-10-23 в 4:30, admin, рубрики: amd, branch prediction, intel, Skylake, Компиляторы, предсказание ветвлений, Программирование, Процессоры, суперскалярность
Современные процессоры суперскалярны, то есть способны выполнять несколько инструкций одновременно. Например, некоторые процессоры могут обрабатывать за цикл от четырёх до шести инструкций. Более того, многие такие процессоры способны инициировать команды не по порядку: они могут начать работать с командами, расположенными в коде намного позже.
В то же время, код часто содержит ветвления (операторы if–then). Такие ветвления часто реализуются как «переходы», при которых процессор или переходит к выполнению инструкции ниже по коду, или продолжает текущий путь.
При суперскалярном выполнении команд вне порядка с ветвлениями справляться сложно. Для этого у процессоров имеются изощрённые блоки предсказания ветвления. То есть процессор пытается предсказать будущее. Когда он видит ветвление, а значит, переход, то пытается догадаться, каким путём пойдёт программа.
Читать полностью »