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

Design and implementation of parallel algorithm for global(z) bi-cubic numerical model

作　　者：赵军[1] 吴建平[1] 宋君强[1] 张磊[1] 

机构地区：[1]国防科学技术大学计算机学院软件研究所,长沙410073

出　　处：《计算机应用研究》2013年第5期1337-1339,共3页Application Research of Computers

基　　金：国家自然科学基金资助项目(41275106)

摘　　要：针对双三次数值天气预报模式进行了并行算法研究。采用一维区域分解算法,借鉴块棋盘划分矩阵转置算法,设计和实现了数据转置通信算法,并采取计算与通信重叠技术减小通信时间对并行效率的影响,最终实现了双三次数值天气预报模式的并行算法,并在机群系统上进行了并行性能测试评估。结果表明,实现的双三次数值预报模式并行算法的并行效率较高,设计实现的数据转置通信算法、计算与通信重叠技术取得了较好的效果。This paper studied a parallel algorithm of bi-cubic numerical forecast model. By using the one-dimension partition for data decomposition and drawing lessons from the transposition algorithm of block-checker board partitioning matrix, it de- signed and implemented the data transposition algorithm, It adopted the overlapping of computation and communication in or- der to reduce the influence of communication time on parallel efficiency. It implemented and evaluated the parallel algorithm of bi-cubic numerical forecast model by experiments on a cluster system. The experimental results show that the implemented par- allel algorithm has high parallel efficiency; good effect is obtained by using the data transposition communication algorithm and the ovedaoDin~ technolozv of computation and communication.

关 键 词：双三次数值模式 并行算法 数据转置通信算法 计算与通信重叠 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]