基于MPI的Strassen矩阵乘法算法的并行计算研究与实现.pdfVIP

开发研究与设计技术 本栏目责任编辑：谢缓缓 基于 的 矩阵乘法算法的并行 MPI Strassen 计算研究与实现 石莹莹 李涛 , 安（徽理工大学计算机系，安徽淮南 232001） 摘要：本文在Windows系统并行计算平台下，利用MPICH环境并结合VisualC++6.0编程语言，实现Strassen 矩阵乘法算法的并行程序，实验表明该算法能有效地提高矩阵乘法的运行效率。 关键词：并行计算； 矩阵乘法； Strassen MPI 中图分类号： 文献标识码： 文章编号： TP301 A 1009-3044(2007)22-41082-03 StrassenMatrixMultiplicationAlgorithmBaseonMPIParallelPrograms SHIYing-ying， LITao (DepartmentofComputerScience,AnhuiUniversityofScienceandTechnology,Huainan232001,China) Abstract:BasedontheWindowssystemparallelcomputingplatform,usingMPICHenvironmentcombinedwith VisualC++6.0programminglanguage,toachieveStrassenmatrixmultiplicationalgorithmparallelprograms,experiments showthatthealgorithmcanimprovetheoperatingefficiencyofmatrixmultiplication. Keywords:ParallelComputing;StrassenMatrixmultiplication;MPI 1引言 部处理器的单计算机或者是多个互联的计算机。现行高 并行计算是 世纪科学与工程计算的主旋律，因 性能计算机系统中使用的并行编程环境主要有两种： 21 和 为自然科学中大量前沿学科问题的解决，已将由实验为 PVM(parallelVirtualMachine) MPI(MessagePassingIn- [2] 主向以计算为主的科学转化，许多学科和应用，如大气 terface)。 物理、生物物理和地球物理等学科的发展，金融计算、大 2Strassen矩阵乘法的理论基础 规模集成电路的设计对并行计算机的依赖是有目共睹 二维数组无论在数值还是在非数值计算领域中都 的。而且，由于使用了并行计算机，许多学科更是发展迅 是一种相当基本而又极其重要的抽象数据结构，矩阵则 速。各种学科和实际应用对并行计算工具要求也是越来 是它的数学表示，因此，在研究矩阵的基本运算时，尽可 越高。 能的改进运算的效率无疑是件非常重要的工作。 传统的计算机是串行结构的，每一时刻只能按一条 设 和 是两个 矩阵，将矩阵 和 的乘积