矩阵运算中的一维和二维分区
1D and 2D partitioning in Matrix operations
矩阵运算中的一维分区和二维分区哪个更好，如何更好？
我已经查看了两个分区的工作原理，但仍然找不到哪个更好。
谁能帮帮我..
对于稀疏矩阵的分布式计算，二维分区显示比一维分区更具可扩展性 [1]。具有 p 个进程，如果您创建 p^2 个图块的二维网格，则 2D 分区（例如 2D 循环）会将 row/column 组图块的通信限制为 sqrt(p)进程，而例如，一维列必须与 p 进程进行通信以进行行组通信，而没有其他进程进行列组通信。因此，一维列加速必然会导致通信时间变长，这是 p 的一个因数。
[1] Buluc、Aydin 和 John R. Gilbert。用于大图并行计算的线性代数原语。加州大学圣巴巴拉分校，2010 年。
矩阵运算中的一维分区和二维分区哪个更好，如何更好？ 我已经查看了两个分区的工作原理，但仍然找不到哪个更好。 谁能帮帮我..
对于稀疏矩阵的分布式计算，二维分区显示比一维分区更具可扩展性 [1]。具有 p 个进程，如果您创建 p^2 个图块的二维网格，则 2D 分区（例如 2D 循环）会将 row/column 组图块的通信限制为 sqrt(p)进程，而例如，一维列必须与 p 进程进行通信以进行行组通信，而没有其他进程进行列组通信。因此，一维列加速必然会导致通信时间变长，这是 p 的一个因数。
[1] Buluc、Aydin 和 John R. Gilbert。用于大图并行计算的线性代数原语。加州大学圣巴巴拉分校，2010 年。