在stack上分配大块内存，是否会影响效率？

wwwsq

比如在函数里面，声明一个1MB大小的buffer，会影响cpu缓存的命中率吗？

void test(char* data)
{
  char buf[1024][1024];
  //then do something with 'data' and 'buf'

}

如果buf只声明而基本不使用，会影响cpu缓存吗？

tempname2

操作系统的某些部分需要考虑对cache的影响；我听说某些库可以让用户根据cache的不同而设定不同参数。不过一般情况下，编程考虑cache，那是装B大了。

hellioncu

不说Cache，据说RICS芯片对近、远的地址采用不同的指令，会有影响

lxyscls

反汇编看看么？{:3_189:}

如果基本不使用，编译器加入了优化，会不会该变量都不存在了呢

folklore

回复 1# wwwsq


    no , in any case , if the memory is "allocated" in stack (actually it was not be allocated at all, because of that the prg stack is in here, wherever you access it or not).

of course if you access the memory , then some effective may be maked.good luck.

wwwsq

folklore 发表于 2012-06-20 15:13
回复 1# wwwsq

thanks.

如果我对buf[1024][1024]进行跳跃式的读写，比如memcpy(buf[0], data, 10); memcpy(buf[1], data+10, 10); memcpy(buf[2], data+20, 10);
这种方式会不会因为prefetch而导致cpu cache被flush？

换句话，二维数组是否是cpu cache friendly的？

塑料袋

wwwsq 发表于 2012-06-20 16:22
thanks.

这种方式会不会因为prefetch而导致cpu cache被flush？

换句话，二维数组是否是cpu cache friendly的？...

这个问题是不是应该这样考虑，我们的结论是认为1维数组cpu cache friendly的说法不成立


反证假设 ： 1维数组cpu cache friendly

则今有归纳法假设：N维数组cpu cache friendly
又有N+1维数组可看作元素为N维数组的1维数组，今由反证假设“1维数组cpu cache friendly"，又有归纳法假设“N维数组cpu cache friendly"，则得结论：有限维数组全部cpu cache friendly。

因有限维数组全部cpu cache friendly不成立，故1维数组cpu cache friendly的说法不成立？？？？？？？？？？？？？

wangzhen11aaa

回复 7# 塑料袋
结论和开始的1维数组not cache friendly 矛盾，证明1维是cache friendly.

   

塑料袋

除了依据体系结构精心设计过的程序外，没有任何玩意是cache friendly的。

一般就是时间空间的局部性，
还不行的话就根据cache的set和way，使用cache coloring的办法
还不行的话只有使用硬件提供的紧密耦合存储器

cdtits

我在山脚下挖个水塘，会否影响到太平洋的水位下降？