矩阵运算的并行算法.ppt

文档介绍：第五章矩阵运算的并行算法
矩阵乘法并行算法
一. 矩阵乘法的串行算法:
1. A=(aij)m×n , B=(bij)n×p ,
2. 各种快速算法:Strassen、Winograd、 等算法。
共需7次乘法与18次加法,比常规方法少一次乘法,但增加了14次加法。
当N>15时, Strassen算法比常规方法快。
二. 矩阵乘法的并行算法:
:
:
3. 调度算法:
(1)静态调度算法
(2)动态调度算法
(3)动静相结合的调度算法
(4)本书采用的调度算法:
A :
B :
C :