带状划分棋盘划分棋盘划分.PDFVIP

第九章 稠密矩阵运算 棋盘划分 ☼8 ×8 阶矩阵，p=16 ☼8 ×8 阶矩阵，p=16 ☼矩阵的划分 ☼矩阵的划分 ☼矩阵转置 ☼矩阵转置 ☼矩阵-向量乘法 ☼矩阵-向量乘法 ☼矩阵乘法 ☼矩阵乘法 块棋盘划分 循环棋盘划分 块棋盘划分 循环棋盘划分 9.1 矩阵的划分 棋盘划分 带状划分 ☼示例：p ＝4 ，16 ×16矩阵的3种棋盘划分 ☼示例：p ＝4 ，16 ×16矩阵的3种棋盘划分 ☼列块带状划分 行循环带状划分 ☼列块带状划分 行循环带状划分 带状划分 9.2 矩阵转置 ☼示例：p ＝3 ，27 × 27矩阵的3种带状划分 ☼示例：p ＝3 ，27 × 27矩阵的3种带状划分 ☼9.2.1 棋盘划分的矩阵转置 ☼9.2.1 棋盘划分的矩阵转置 ☼9.2.2 带状划分的矩阵转置 ☼9.2.2 带状划分的矩阵转置 1 棋盘划分的矩阵转置 棋盘划分的矩阵转置 ☼超立方连接：示例 ☼网孔连接 ☼超立方连接：示例 ☼网孔连接 2 2 情形1: p=n 。 情形1: p=n 。 通讯步 转置后 通讯步 转置后 棋盘划分的矩阵转置 9.2.2带状划分的矩阵转置 2 2 ☼情形2: pn 。 ☼情形2: pn 。 ☼划分: A 分成p个(n/p) ×n大小的带 n n ☼划分: An ×n 分成p个(n/p) ×n大小的带 - 划分: A 划分成p个大小为 × 子块