首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >如何在转换数组时有效地使用缓存?

问如何在转换数组时有效地使用缓存?
EN

Stack Overflow用户
提问于 2013-10-27 02:29:05
回答 2查看 102关注 0票数 2

如果我有一个表示MxN矩阵内容的一维数组(其中最小的维度在内存中是连续的),那么在转换它时如何最好地利用缓存(将最重要维度的内容放置在连续内存中)。这个问题可以改写如下:

如果我可以选择读取连续内存,但是写入随机访问位置,还是从随机访问位置读取,以及在所有条件相同的情况下写入连续内存,那么我应该选择哪一个?

EN

回答 2

Stack Overflow用户

回答已采纳

发布于 2013-10-27 02:43:18

只有一种通常正确的方法:代码、配置文件、度量和比较。

例如:您需要实际转换数组吗?或者,它是否足以读取它转置(在这种情况下,迭代器将发挥作用)。很多时候,当我和我最喜欢的敌人( Fortran)互动时,我不得不“读转置”,因为傻瓜是列专业的。

使用Eigen,它允许您指定存储顺序。

但是我们可能会发现,您是在追求一种“红鲱鱼”,而且性能上的差异不会使您的代码变得复杂。

票数 3
EN

Stack Overflow用户

发布于 2013-10-27 02:45:34

如果我必须选择一个,我会选择阅读连读而不是写连读。原因

  1. 在多处理器系统中,当多个处理器同时在这种数据结构上运行时,在写过程中会有一个缓存失效,而缓存在读取过程中更有用。因此,在某种程度上,对缓存友好的读取比写入更有益处,因为它也可以在处理器之间共享(或者在努马的情况下)。
  2. 许多磁盘缓冲区在磁盘控制器级别写入,并结合写入磁盘以最大限度地提高吞吐量,因此一些优化可能会自动帮助写入。

当然,由于这里有许多假设,并且取决于您的特定用例和硬件,所以您可能必须亲自分析它,以了解这些声明的有效性。

票数 1
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/19614019

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档