第九章稠密矩阵运算 9.1矩阵的划分 92矩阵转置 93矩阵-向量乘法 9.4矩阵乘法
第九章 稠密矩阵运算 9.1 矩阵的划分 9.2 矩阵转置 9.3 矩阵 ‐向量乘法 9.4 矩阵乘法
9.1矩阵的划分 9.1.1带状划分 9.1.2棋盘划分
9.1 矩阵的划分 9.1.1 带状划分 9.1.2 棋盘划分
带状划分 *16X16阶矩阵，p=4 Po P1 P2 P3 0 4 8 Po 12 1 5 9 P1 13 0123456789101112131415 2 6 10 P2 14 3 7 11 P3 15 (a) (b) 列块带状划分 图9.1行循环带状划分 2011/11/15 5
带状划分 16×16阶矩阵，p=4 列块带状划分 行循环带状划分 PPPP 0 4 8 12 1 5 9 13 2 6 10 14 3 7 11 15 P P P P ( a ) ( b ) 图9.1 0123 3 2 1 0 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 5 2011/11/15
带状划分 *示例：p=3,27X27矩阵的3种带状划分 ■P2 ■P3 (a)block (b)cyclic (c)block-cyclic Striped row-major mapping of a 27 X 27 matrix on p=3 processors. 2011/11/15 6
带状划分 示例：p＝3，27× 27矩阵的3种带状划分 6 2011/11/15
9.1矩阵的划分 9.1.1带状划分 9.1.2棋盘划分
9.1 矩阵的划分 9.1.1 带状划分 9.1.2 棋盘划分