标签:
1.不要期望编译器对你做任何优化
2.Cache系统代表性的包括三种级别:
(1)第一级cache (L1)位于CPU芯片上并且运算于CPU工作频率;
(2)第二级cache(L2)也位于芯片上比L1速度慢而体积大;
(3)第三级cache(L3)位于CPU外部,是速度最慢、体积最大的存储器。
3.当运算器需要从存储器中提取数据时,它首先在最高级的cache中寻找然后在次高级的cache中寻找。如果在cache中找到,则称为命中hit;反之,则称为不命中miss。
4.cache misses的种类:
(1)cold misses:不可避免。若K级cache空,则必发生cache miss,空的cache称为cold cache,这种cache misses称为compulsory misses或者cold misses。当cache已被warmed up则一般不会再发生cold misses。
(2)conflict misses:多个K+1级的blocks被映射到K级中同一个block。这一点关系到对于程序员而言能否写出cache友好代码。
(3)程序常会分阶段执行(例如循环:内层、外层),每个阶段会取cache blocks的固定几个块,这几个块所构成的集合称为working set。 当working set超过cache大小时所发生的miss称为capacity misses。
5.从cache指令上做优化:简化调用关系,减少冗余代码(即不是必须存在的的代码),减小代码量,减少不必要的调用;
6.从数据cache上做优化:即减少cache miss的次数,方法有不少,http://blog.chinaunix.net/uid-7319742-id-2059720.html 这篇文章有介绍
推荐链接:
http://blog.chinaunix.net/uid-7319742-id-2059720.html
http://blog.csdn.net/wangjiaoyu250/article/details/9212863
http://coolshell.cn/articles/10249.html
标签:
原文地址:http://www.cnblogs.com/LyndonYoung/p/5035335.html