将行主序转换为方阵的Morton序以更有效地进行矩阵转置

时间:2018-12-05 02:50:43

标签: algorithm matrix multidimensional-array traversal transpose

是否可以将数组索引从多维2D数组的行优先顺序转换为Morton顺序?我正在尝试执行一种具有高速缓存效率的矩阵转置,并且矩阵的大小是直接映射的高速缓存行(s = 5,E = 1,b = 5)的两倍。

不能使用递归。试图将一个矩阵转置到另一个矩阵。不允许更改第一个数组的元素或创建新的数组。可以潜在地将另一个阵列用于临时存储。

0 个答案:

没有答案