大规模矩阵相乘的并行算法

朱彦辑　国佳佳

摘要：在大型的科学计算中，矩阵乘法运算是耗时较多的运算，也是工程数值计算中一种常见的运算方式。串行计算程序由于计算时间和计算效率不尽人意，已经不能满足人们的需求，为了降低计算所消耗的时间，人们一直在研究合适的可用于并行的计算矩阵相乘的方法，和串行算法相比，矩阵相乘的并行算法要考虑更多方面的问题。该文通过运用API，OpenMP多核并行计算，将矩阵按一定规则分块传入每个进程，分别进行矩阵相乘运算，這样可以将计算时间缩短大半。

关键词：矩阵相乘；API多核并行；OpenMP并行

中图分类号：TP311 文献标识码：A 文章编号：1009-3044（2017）18-0059-03endprint