数组 – C – 缓存行和关联

前端之家收集整理的这篇文章主要介绍了数组 – C – 缓存行和关联前端之家小编觉得挺不错的,现在分享给大家,也给大家做个参考。
上下文

阅读有关缓存优化的文章(与循环中的缓存行关联..)

问题与此上下文有关:1024个整数数组.

大小:cpu cache 64k,缓存行32bytes,整数大小:4个字节.

英特尔核心2二人组

根据我的cpu,8个整数适合缓存行.

[0,1,2,3,4,5,6,7,8,9,10,...,1023]
         ^
If I want to access 4 and go downward,1 and 0 will be loaded already. 5,7 are loaded uselessly.

[0,..,1023]
               ^
If I want to access 7 and go downward,all the next elements will be in cache already. if I want to go upward,according to my cpu I will have to load another cache line immediatly after the arr[7] read.

我对么 ?

走得更远

但是什么告诉我,arr [4]不在一个会导致缓存行加载的地址而不是arr [7]?
如果我的陈述是真的,我们不仅应该考虑阵列内对齐,而应该考虑程序的整个内存对齐,以尽量减少缓存浪费,对吗?

解决方法

就你的主要问题而言,是的,你在两种情况下都是正确的.

在第二种情况下,在加载arr [7]并且可能希望继续向上的情况下,您应该注意,编译器或某些预取机制可能会考虑此类数据的spatial locality,从而提高性能.

更进一步,如果数组在内存中没有正确对齐,确实读取数组中的其他一些地址可能会导致缓存行加载而不是arr [7],但在这种情况下,对齐不是由您决定,而是由编译器决定.

猜你在找的C&C++相关文章