矩阵运算中的1D和2D分区哪个更好？它如何更好？我已经寻找了两个分区的工作方式，但仍然找不到哪一个更好。有人能帮我吗？
对于稀疏矩阵的分布式计算，2D分区被证明比1D分区更具可扩展性[1]。对于p进程，如果创建p^2瓦片的二维网格，则2D分区(例如2D循环(将瓦片的行/列组的通信限制为sqrt(p)进程，而例如1D列必须与p进程进行行组通信，而不与其他进程进行列组通信。因此，1D列加速必然与较大的通信时间有关，这是p的一个因素。
[1] 布鲁克、艾丁和约翰·R·吉尔伯特。用于大型图上并行计算的线性代数基元。加州大学圣巴巴拉分校，2010年。