并行算法5.pptVIP

矩阵乘法并行算法 一. 矩阵乘法的串行算法： 1. A=(aij)m×n , B=(bij)n×p , 共需7次乘法与18次加法，比常规方法少一次乘法，但增加了14次加法。 当N15时， Strassen算法比常规方法快。 3. 调度算法： （1）静态调度算法 （2）动态调度算法 （3）动静相结合的调度算法 D : 引入参数，利用计算和通信相重叠的技术： 3 群集系统中Givens约化的并行算法设计： 矩阵求逆并行算法研究 一 已有的矩阵求逆算法： 二 矩阵求逆并行算法： 1.算法设计： （1）计算QA=R（用Gentleman法）； （2）计算Q－1（用初等变换法直接计算）； （3）计算R－1Q(逆序); 2 算法分析： 思考题：试设计一个分布存储系统上的矩阵求逆的并行算法。 * 第五章 矩阵运算的并行算法 2. 各种快速算法：Strassen、Winograd、V.Pan 等算法。 二. 矩阵乘法的并行算法： 1.内积算法： 2.外积算法: （4）本书采用的调度算法： A : B : C : 弄清楚所要解决的问题 解决的问题的串行算法 选择适当的串行算法进行考虑 任务分割、数据分割（粒度） 任务间数据的交互，通信，同步等问题 选用适当的调度策略 完成并行算法设计 QR分解并行算法 一. Givens约化串行算法： 为消去的A的第（p,