在现代计算机内存体系结构中，有没有像2D或3D内存布局这样的东西？

Question

我的理解是，2D NxM矩阵是作为NxM长度的一维数组连续存储的。然而，自然世界显然不是这样的。例如，人眼感知几何距离，这意味着识别(i，j)，(i+1，j)，(i，j+1)是非常有效的。但是，当存储为行主一维数组时，(i，j)和(i，j+1)在内存中是接近的，但是(i+1，j)不是。

我不知道计算机科学文献中是否讨论过基于几何距离的更有效的内存布局。似乎天真地可以引入一个二维或三维地址指针来利用这样的内存结构.

Answer 1

有些类型的地址映射允许为2D和3D数据集提供更好的空间局部性。

在对纹理进行采样时，Z阶曲线在图形处理中一直是非常重要的。与其他方案相比，它更好的是ND和线性地址之间的死区简单地址转换。

还有一些Hilbert曲线具有更好的局部性属性。虽然由于翻译成本稍高，所以在图形学中应用得不太广泛，但它在其他领域却很受欢迎，这使得它成为了一个糟糕的领域。