%0 Journal Article %T Application and research on Winograd parallel algorithm of matrix multiplication based on OpenMP
基于OpenMP的Winograd并行矩阵乘算法应用研究 %A YANG Guang-liang %A LI Hong-jian %A DOU Yu-sheng %A TANG Hong %A
阳光亮 %A 李鸿健 %A 豆育升 %A 唐 红 %J 计算机应用研究 %D 2012 %I %X 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. %K molecular dynamics(MD) %K matrix multiplication %K Winograd %K parallel computing %K speedup ratio %K OpenMP
分子动力学 %K 矩阵乘 %K Winograd %K 并行计算 %K 加速比 %K OpenMP %U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=A9D9BE08CDC44144BE8B5685705D3AED&aid=31780116840884784ECE6ED89B0D4A9C&yid=99E9153A83D4CB11&vid=771469D9D58C34FF&iid=DF92D298D3FF1E6E&sid=2B7B7A6D4D8D437A&eid=0FD0BAEB988A533B&journal_id=1001-3695&journal_name=计算机应用研究&referenced_num=0&reference_num=16