Кстати, за счет чего clang обогнал трик с xaddом?

Question

Ассемблер

Кирилл Луценко

Кстати, за счет чего clang обогнал трик с xaddом?

#assembler #programming #russian

0

29.08.2024

10 ответов

8 просмотров

Кирилл Луценко Автор вопроса

КТ315
За счёт предсказаний.

а ну так вы если поставите больше итераций чем число ветвлений которое может предсказать процессор то алгоритм обогнать может

0

3 месяца назад

КТ315

xadd в районе 10 тактов кушает, толстая инструкция. А clang сгенерировал код, который через хитрые манипуляции высчитывал заранее значение. Да ещё и в цикле выполнял независимые от друг друга сразу 3 сложения. А значения высчитывал через условие c and, мол, если меньше 10 - то и нефиг там считать. Вот так и получилось, что меньше 10 тактов исполняет.

0

3 месяца назад

КТ315

Кирилл Луценко
а ну так вы если поставите больше итераций чем чис...

xadd обгоняет только на 5 итерациях, и всё. Как раз из-за предсказаний. Поиск чисел больше 5 - начинаются провалы, и чем больше число - тем далеко в точку уходит clang. Но у clang несложный алгоритм, важно это понимать. Такой и самому легко написать, до такого и самому легко додуматься, можно даже лучше (таблица), так что тут нечему гордиться ЯВУшникам.

0

3 месяца назад

Кирилл Луценко Автор вопроса

КТ315
xadd обгоняет только на 5 итерациях, и всё. Как ра...

недавно мне казалось что алгоритм с xadd самый гениальный и быстрый

0

3 месяца назад

The Bird of Hermes

КТ315
xadd обгоняет только на 5 итерациях, и всё. Как ра...

Руками я бы кланговский алгоритм точно не стал писать.

0

3 месяца назад