这方面我刚刚开始了解一些这方面的内容,还没有清楚地整理出来,下面是我推荐的一些阅读。
后续还将陆续补充一些内容,最后完成一篇博客来完整的论述这一块的内容。
推荐阅读:
http://www.cs.umd.edu/class/spring2003/cmsc311/Notes/Memory/set.html
cache的direct-map 2way,4way的相联方式的揭示,非常简单明了。
-------------------------------------------------------------------------------------------------------------------------------
http://en.wikibooks.org/wiki/Optimizing_C%2B%2B/Code_optimization/Faster_operations:
提到了在高维数组中高维度要避免是2的幂
Ensure that the size (resulting from the sizeof operator) of non-large cells of arrays or of vectors be a power of two, and that the size of large cells of arrays or of vectors be not a power of two.
-----------------------------------------------------------------------------------------------------------
Data Transformations for Eliminating Conflict Misses:
详细了论述了结构间padding和结构内padding的方法和实验
同时也解释了为什么数组得高维要避免时2的幂的原因。
---------------------------------------------------------------------------------------------------------------------------------
Array Data Layout for the Reduction of Cache Conflicts
提出了cache partition技术,该技术通过控制数组得layout来获得cache的partition
本文来自CSDN博客,转载请标明出处:http://blog.csdn.net/pennyliang/archive/2010/08/10/5800837.aspx