问题标签 [localityofreference]
For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.
21 问题
0
投票
1
回答
125
浏览
matrix - 理论上如何计算内存中超过缓存大小的矩阵的缓存未命中数？
我目前正在考虑以行优先顺序存储在主存储器中的 64 位整数元素的nxn 矩阵 M。我有一个16KB 的L1数据缓存，分为 64B 块（无 L2 或 L3）。我的代码旨在通过以行优先顺序或列优先顺序遍历矩阵，一次打印出数组的每个元素。
在n = 16（即 16 x 16 矩阵）的情况下，我使用行优先顺序和列优先顺序计算了 0 个缓存未命中，因为矩阵 M 完全适合 16KB 缓存（它永远不需要跳转到主内存来获取元素）。我将如何处理例如n = 256（256 x 256 64 位整数矩阵）的情况；即当 M 不完全适合缓存时？我是否将所有不适合的整数都算作未命中，还是可以以某种方式利用空间局部性？假设缓存最初是空的。