09 稠密矩阵运算.ppt

文档介绍：并行计算
中国科学技术大学计算机科学与技术系
国家高性能计算中心(合肥)
2003年9月
2017/11/10
1
现代密码学理论与实践之五
第三篇并行数值算法 第八章基本通讯操作 第九章稠密矩阵运算 第十章线性方程组的求解 第十一章快速傅里叶变换
2017/11/10
2
现代密码学理论与实践之五
第九章稠密矩阵运算 矩阵的划分 矩阵转置 矩阵-向量乘法 矩阵乘法
2017/11/10
3
现代密码学理论与实践之五
矩阵的划分 带状划分 棋盘划分
2017/11/10
4
现代密码学理论与实践之五
带状划分
16×16阶矩阵,p=4
列块带状划分行循环带状划分
2017/11/10
5
现代密码学理论与实践之五
带状划分
示例:p=3,27× 27矩阵的3种带状划分
2017/11/10
6
现代密码学理论与实践之五
矩阵的划分 带状划分 棋盘划分
2017/11/10
7
现代密码学理论与实践之五
棋盘划分
8×8阶矩阵,p=16
块棋盘划分循环棋盘划分
2017/11/10
8
现代密码学理论与实践之五
棋盘划分
示例:p=4,16×16矩阵的3种棋盘划分
2017/11/10
9
现代密码学理论与实践之五
第九章稠密矩阵运算 矩阵的划分 矩阵转置 矩阵-向量乘法 矩阵乘法
2017/11/10
10
现代密码学理论与实践之五