Loop stride и строка кеша

Question

Я узнал о линии кэша и эффекте шага цикла в кеше. Я наткнулся на страницу this, которая показывает время выполнения цикла против шага цикла. Согласно эталону, увеличение шага цикла уменьшает время выполнения, которое меня очень сбивает с толку. Насколько я понимаю, если строка кэша равна 64 байтам и позволяет предположить, что в первом случае шаг цикла равен 1, что означает, что цикл проходит через элемент массива последовательно, тогда это должно иметь наименьшее время выполнения, потому что 16 целых чисел (4 байта x 16 = 64 байта) загружаются в кеш. Время выполнения должно быть самым низким до шага 16, потому что все 16 элементов загружаются в одну и ту же строку кеша. Когда шаг увеличивается выше 16, это должно увеличить время выполнения, потому что элемент массива не будет в строке кэша, но график на странице полностью противоположный.

Answer 1

В этом примере длина постоянна, поэтому чем больше шаг - тем меньше элементов, которые вы проходите.

Интересным явлением является то, что он не применяется под линией кэша, и это потому, что вы не можете принести части строки. Итак, ниже 16, вы платите одинаковое наказание за выборку всех строк кеша. Выше 16, вы начинаете пропускать некоторые строки. выше 32, например (128B), вы извлекаете каждую другую строку - следовательно, +/- половину времени (при условии, что время выполнения зависит от задержки памяти)