全球(z)双三次数值模式并行算法设计与实现.pdf

第30卷第5期 V01．30 计算机应用研究 No．5 2013牟5月 Researchof Mav2013 Application Computers 全球(z)双三次数值模式并行算法设计与实现 赵军，吴建平，宋君强，张磊 (国防科学技术大学计算机学院软件研究所，长沙410073) 摘要：针对双三次数值天气预报模式进行了并行算法研究。采用一维区域分解算法，借鉴块棋盘划分矩阵转 置算法，设计和实现了数据转置通信算法，并采取计算与通信重叠技术减小通信时间对并行效率的影响，最终实 现了双三次数值天气预报模式的并行算法，并在机群系统上进行了并行性能测试评估。结果表明，实现的双三 次数值预报模式并行算法的并行效率较高，设计实现的数据转置通信算法、计算与通信重叠技术取得了较好的 效果。 关键词：双三次数值模式；并行算法；数据转置通信算法；计算与通信重叠 中图分类号：TP301．6 文献标志码：A 文章编号：1001．3695(2013)05．1337—03 doi：10．3969／j．issn．1001—3695．2013．05．014 and of for Designimplementationparallelalgorithmglobal(z) bi—cubicnumericalmodel ZHAO Lei Jun，WUJian—ping，SONGJun—qiang，ZHANG (Institute 410073，China) ofSoftware，CollegeofComputer，NationalUniversityofOefenseTechnology，Changsha studieda ofbi·cubicnumericalforecast theone—dimension Abstract：This paper parallelalgorithm model．Byusing partition from ofblock—checkerboard de- fordata and lessonsthe algorithm partitioningmatrix，it decompositiondrawing transposition or— and thedata the of andcommunicationin computation signedimplementedtranspositionalgorithm．Itadoptedoverlapping dertoreducetheinfluenceofcommunicationtimeon andevaluated