基于多层次并行模型的矩阵乘算法的实现与分析.pdfVIP

2008年伞围高性能计算学术年会 基于多层次并行模型的矩阵乘算法的实现与分析 杨尚琴 罗省贤 (成都理3-大学成都610059) C01]]) (yangshangqin@163 摘要：从基于块的矩阵乘递归串行算法引中出 modelhasbetter MPI+OpenMPprogramming 基于Cannon算法的多层次并行模型．．在此基础 than MPI model per／brmancepure programming 上，通过MPI级上的通信域的创建、笛卡儿进程 hasbeendrawed Keywords：MPI+OpenMP，Matrix 虚拟拓扑结构的建立以及引入OpenMP级的细粒 Multiple， CannonParallel 度并行，实现了基于多层次并行模型的Cannon Algorithm，VirtualTopology 算法，并对纯MPI版本和多层次并行编程 1 MPI+OpenMP版本的Cannon算法进行了不同计 引 言 算规模的性能比较实验 实验和分析表明， 矩阵乘法是一个典型的数学问题，对许多求 MPI+OpenMP多层次并行模型性能高于纯MPI 编程模型的性能 解数值代数中的问题最终会归结到有关矩阵乘 法的计算，如数值天气预报、三维图像处理、地 关键词：MPI+OpenMP矩阵乘Cannon并行算 法虚拟拓扑结构 震分析等，由于矩阵乘法计算量大，故有效的矩 阵乘法并行计算在实际应用中是非常重要的。目 前矩阵乘积并行算法有并行分块乘法、Cannon算 法、Fox算法、基于对角划分的矩阵乘并行算法、 B—S算法、C迁移算法和B迁移算法等等“。在此 基础上，许多文献对矩阵乘法并行算法进行了研 究但是传统的算法实现几乎都是在集群计算中 广为流行的编程半台一一MPI上实现的很多情 况下，采用纯的MPI消息传递编程模式并不能在 这种多处理器构成的集群上取得理想的性能。为 了结合分布式存储结构和共享式储存结构两者 的优势，人们提出了分布式／共享存储层次结构。 OpenMP是共享存储编程事实上的『业标准，用 MPI+OpenMP在分布式