CPU缓存感知C ++ / C编程[关闭]答案

【问题标题】：CPU caches aware C++ / C programming [closed]CPU缓存感知C ++ / C编程[关闭]
【发布时间】：2011-12-18 13:29:01
【问题描述】：

我正在浏览 Scott Meyer 在CPU CACHES AND WHY YOU CARE 上的播客，这似乎会使代码运行得更快，是否有任何开源代码可供参考。或者任何人都有基于CPU caches aware的数据结构/算法设计示例

【问题讨论】：

相关：en.wikipedia.org/wiki/Cache-oblivious_algorithm
这个问题方式太宽泛了。如何最好地构建数据结构以优化缓存的使用取决于很多事情。访问模式，何时访问，元素有多大，等等。没有一个包罗万象的答案；这就是为什么播客只是简单地谈论缓存内存的工作原理。没有“这样做，你的代码会变得更快”的灵丹妙药。
如果不是措辞过于宽泛，并且采用“我刚刚阅读了一个我发现有趣的博客”的风格，这个问题仍然是stackoverflow.com/questions/763262/cache-efficient-code的副本
我通过查找有关“缓存未命中性能计数器”的特定内容发现了另一个模糊而普遍的问题。 StackOverflow 上什么都没有出现，所以你只剩下谷歌了，但是如果你开始应用你喜欢的视频中的想法，而没有首先使用这些想法来衡量现有算法的缓存效率，那你就是在浪费时间。
您会在stackoverflow.com/questions/6852670/…的答案中找到许多相关阅读材料

【解决方案1】：

当然，整个 Linux 内核都实现了缓存感知。

【讨论】：

【解决方案2】：

线性代数对缓存问题很敏感。 BLAS subroutines 允许人们从这些顾虑中抽离出来

【讨论】：