Влияние размера кэша процессора на скорость перебора массива

Аннотация

В статье рассматривается влияние иерархии кэш-памяти процессора (L1, L2, L3) на скорость последовательного перебора массива данных. Проведён вычислительный эксперимент, в котором измеряется среднее время доступа к элементу массива в зависимости от размера рабочего набора данных (working set). Показано, что при превышении размера кэша соответствующего уровня среднее время доступа к памяти скачкообразно возрастает, что объясняется ростом задержки при обращении к нижестоящим уровням памяти.