Application and research on Winograd parallel algorithm of matrix multiplication based on OpenMP
基于OpenMP的Winograd并行矩阵乘算法应用研究

In order to improve the efficiency of the matrices multiplication in the semi classical molecular dynamics simulation, simplified through a the matrix multiplication sparse matrix decomposition method. And then, achieved the matrix multiplication by Winograd parallel algorithm based on OpenMP. This algorithm calculated parallelly each part of Winograd algorithm in order by OpenMP to reduce the data communication. Tested on the server with 16 cores, this method could significantly improve the efficiency of the matrix multiplication in the semi classical molecular dynamics simulation. Its parallel speedup ratio can reach 9. 47 and has good scalability. It provided probability for the simulation in large molecular system.