风暴潮数值模式的并行化

计算机工程与应用 ›› 2012, Vol. 48 ›› Issue (2): 39-42.

风暴潮数值模式的并行化

苗春葆，赵鹏，沈飙，刘永玲

中国海洋大学海洋环境学院，山东青岛 266100

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2012-01-11 发布日期:2012-01-11

Parallelization of numerical storm surge model

MIAO Chunbao, ZHAO Peng, SHEN Biao, LIU Yongling

College of Physical and Environmental Oceanography, Ocean University of China, Qingdao, Shandong 266100, China

Received:1900-01-01 Revised:1900-01-01 Online:2012-01-11 Published:2012-01-11

摘要/Abstract

摘要： 实现了风暴潮数值模式基于MPI的并行化；根据该模式数值计算的特点提出了一种并行求解三对角方程组的新方法，相对于传统算法编程简单而且并行效率更高；负载平衡是并行程序性能优化首先要解决的问题，以水格点的个数作为任务分解的标准，实现了较好的负载平衡，相比水陆格点不作区分的分解方法性能有明显的提高；在SMP平台上使用8个CPU时加速比可以达到7.0，在集群平台上为6.5。

关键词: 并行, 风暴潮, 三对角方程组, 数值模式

Abstract: A numerical storm surge model is parallelized using Message Passing Interface（MPI）. A new parallel algorithm for solving traditional linear equations with high efficiency and simplicity is introduced. Load balance should be primarily considered during optimization of a parallel program. The computation load is perfectly balanced by reasonable decomposition of simulated region according to the amount of water grids, and results in a significant performance enhancement. The acceleration rate on SMP platforms using 8 CPUs can reach to 7.0, and 6.5 on cluster platforms.

Key words: parallelization, storm surge, tridiagonal linear equation, numerical model

苗春葆，赵鹏，沈飙，刘永玲. 风暴潮数值模式的并行化[J]. 计算机工程与应用, 2012, 48(2): 39-42.

MIAO Chunbao, ZHAO Peng, SHEN Biao, LIU Yongling. Parallelization of numerical storm surge model[J]. Computer Engineering and Applications, 2012, 48(2): 39-42.

[1]	李俊丽. Spark平台下类别数据互信息计算的并行化[J]. 计算机工程与应用, 2021, 57(7): 95-100.
[2]	石杰元，袁志勇，廖祥云，赵俭辉. 面向磁悬浮视触觉交互的多速率系统框架[J]. 计算机工程与应用, 2021, 57(5): 197-203.
[3]	唐蕊，焦继业，徐华昊. 面向嵌入式的卷积神经网络硬件加速器设计[J]. 计算机工程与应用, 2021, 57(4): 252-257.
[4]	杨鲁月，张树美，赵俊莉. 基于并行Gan的有遮挡动态表情识别[J]. 计算机工程与应用, 2021, 57(24): 168-178.
[5]	朱梦，闵卫东，张煜，段静雯. 基于HardSoftmax的并行选择核注意力[J]. 计算机工程与应用, 2021, 57(21): 95-101.
[6]	冯凯，李婧. k元n方体网络的子网络可靠性[J]. 计算机工程与应用, 2021, 57(16): 83-89.
[7]	李健，张大伟，姜晓明，向立云. 并行化洪水演进模拟研究综述[J]. 计算机工程与应用, 2021, 57(13): 1-7.
[8]	孙明，陈昕. 面向卷积神经网络的硬件加速器设计方法[J]. 计算机工程与应用, 2021, 57(13): 77-84.
[9]	陈元文. MapReduce技术在物资调运与配载问题中的应用[J]. 计算机工程与应用, 2021, 57(12): 273-278.
[10]	杨捷，吴素萍. 点云重建的并行算法[J]. 计算机工程与应用, 2020, 56(6): 213-219.
[11]	叶颖诗，魏福义，蔡贤资. 基于并行计算的快速Dijkstra算法研究[J]. 计算机工程与应用, 2020, 56(6): 58-65.
[12]	杜伟，傅游. 基于GPU的最小二乘蒙特卡罗算法期权定价[J]. 计算机工程与应用, 2020, 56(4): 225-229.
[13]	金之雁，杨磊，林隽民，王哲. 广义共轭余差法的通信避免算法[J]. 计算机工程与应用, 2020, 56(3): 74-79.
[14]	何锋，曾文，王秉钧. 并行实时测控数据存储系统设计与实现[J]. 计算机工程与应用, 2020, 56(23): 253-258.
[15]	刘家华，陈靖宇. 多核并行脉冲神经网络模拟器的设计[J]. 计算机工程与应用, 2020, 56(22): 244-250.