Jacobi迭代中基于通信的矩阵划分方法初探

本文通过理论分析和实验验证两种方法研究了并行计算Jacobi迭代中块棋盘划分方法和行块带划分方法下的通信时间开销Tcomm,得出了当矩阵的规模增大到6000*6000时,使用前一种划分方法的通信时间开销是使用后一种划分方法通信时间开销的176倍。