Как сохранить массив в соответствии с размером строки кеша

Я хочу иметь массив с 32 элементами из 64-битных чисел: long int arr [32];Как сохранить массив в соответствии с размером строки кеша

однако мой размер строки кеша составляет 64 байта. Означает ли это, что мой массив вообще не войдет в систему кэширования или, скорее, некоторые из элементов будут делать?

Помогло бы установить кеш, если бы я разделил свой массив на двумерный: long int arr [4] [8]; ?

источник

2016-06-01 Tunga

Не имеет значения, как вы разделили его, вы не можете поместить 256 байтов в 64 байта. – Barmar

Все, что имеет значение, заключается в том, что вы последовательно получаете доступ к массиву, что минимизирует промахи в кэше. – Barmar

Возможно, у меня должно быть 4 массива arr1 [8], arr2 [8], arr3 [8], arr4 [8], где все отлично вписываются в строку кеша? Я хочу избежать доступа к памяти, но доступ к массивам может быть не последовательным. – Tunga

Ваш массив равен 256 байтам, поэтому он не будет входить в одну строку с байтом 64 байта.
Разделение массива не уменьшит его размер, поэтому # 1 все еще применяется.
Ваш процессор имеет несколько строк кеша, поэтому очень вероятно, что 256 байтов будут вписываться в любой кеш, который вас беспокоит.

источник

2016-06-01 23:42:44 MSN

Добавил бы «4. Единственное, что вы можете сделать, это действительно полезно, чтобы гарантировать, что начало массива выровнено на границе строки кэша, так что он занимает 4 полные строки кеша и не принимает (например, половину кэш-линии, а затем 3 полные строки кэша, а затем еще одну половину строки кэша ». – Brendan

Брендан - как я могу это сделать (чтобы обеспечить)? – Tunga

Как сохранить массив в соответствии с размером строки кеша

ответ

Смежные вопросы