今天当我在电脑机构课时,老师谈了一些有趣的事情.谈到为什么缓存存储器工作时,他说：
for (i=0; i<M; i++)
for(j=0; j<N; j++)
X[i][j] = X[i][j] + K; //X is double(8 bytes)
改变第一行是不太好.你对此有何看法？为什么会这样呢？
解决方法
参考地点.因为数据是按行存储的,所以对于每一行,j列都在相邻的存储器地址中. OS通常会将整个页面从内存加载到缓存中,相邻的地址引用可能会引用该页面.如果用内循环中的行索引递增,这些行可能位于不同的页面上(因为它们被每个j分开),并且缓存可能必须不断地引入和丢弃内存页面,因为它引用数据.这被称为捶打,对于表演是不好的.
在实践中,使用更大的现代缓存,行/列的大小将需要相当大,才能发挥作用,但仍然是良好的做法.
[编辑]以上答案与C有关,其他语言可能有所不同.我唯一知道的是FORTRAN. FORTRAN以列主要顺序存储事物(以上是行主),更改FORTRAN中语句的顺序是正确的.如果你想/需要效率,重要的是要知道你的语言如何实现数据存储.
