中国料学火计算机科学与波术系 niversity of Science and Technology of China DEAT三 NT OF C口 MPUTER SCIENGE AND TECHNOLOr 棋盘划分的矩阵转置 ■网孔连接 情形1:pP=n2 (0,0) (0,1) (0,0) (1,0)(2,0) (3,0) (1,3) P Pe P P P P (2,0) (2,3) (3,2) 10 P P (3,0) (3,2) (3,3) (0,3) (1,3) (3,3) P15 通讯步 转置后 图9.3 国家高性能计算中心(合肥 2021/2/19 12国家高性能计算中心（合肥） 12 2021/2/19 棋盘划分的矩阵转置 ▪ 网孔连接 ▪ 情形1: p=n2 。 通讯步 转置后 P (3,0) (1,0) (1,2) (1,3) (2,0) (2,1) (2,3) P (3,1) P (3,2) P P P P ( a ) ( b ) 图9.3 (0,0) (0,1) (0,2) (0,3) (1,0) (1,1) (1,2) (1,3) (2,0) (2,1) (2,2) (2,3) (3,0) (3,1) (3,2) (3,3) (0,1) (0,2) (0,3) P (0,0) (1,1) (2,2) (3,3) 3 7 11 15 2 6 10 14 1 5 9 12 13 0 4 8 3 7 11 15 2 6 14 10 1 9 13 5 P P P P P P P P P P P P P P P P P P P P P P P P 12 P 4 8 0