Parallelization of numerical storm surge model

Computer Engineering and Applications ›› 2012, Vol. 48 ›› Issue (2): 39-42.

• 研究、探讨 • Previous Articles Next Articles

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

风暴潮数值模式的并行化

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

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

Abstract

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

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

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

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

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

[1]	SHI Jieyuan, YUAN Zhiyong, LIAO Xiangyun, ZHAO Jianhui. Multirate Systematic Framework for Magnetic Levitation Visuo-Haptic Interaction [J]. Computer Engineering and Applications, 2021, 57(5): 197-203.
[2]	LI Jian, ZHANG Dawei, JIANG Xiaoming, XIANG Liyun. Review on Parallelized Flood Inundation Models [J]. Computer Engineering and Applications, 2021, 57(13): 1-7.
[3]	YANG Hang, ZHU Yongli. Ensemble Empirical Mode Decomposition of Partial Discharge Signal Based on Storm [J]. Computer Engineering and Applications, 2020, 56(10): 261-267.
[4]	CAO Guogang, ZHANG Qing, ZHANG Peijun, WANG Zhimin. Multicore-based parallelized differential evolution for image registration [J]. Computer Engineering and Applications, 2017, 53(20): 166-172.
[5]	LI Ming, LI Tianrui, CHEN Zhi, YANG Yan. Empirical mode decomposition of high-speed rail data based on Spark computing framework [J]. Computer Engineering and Applications, 2016, 52(20): 103-107.
[6]	DONG Benzhi, LI Wenhao, JING Weipeng. Parallel implementation for Last based on Hadoop Streaming [J]. Computer Engineering and Applications, 2014, 50(2): 226-230.
[7]	SUN Xiangyu, FENG Baiming, YANG Pengfei. Parallelization of BP algorithm and example verification based on CUDA [J]. Computer Engineering and Applications, 2013, 49(23): 31-34.
[8]	CAO Danping. Multicore parallel programming of acoustic equation numerical modeling [J]. Computer Engineering and Applications, 2012, 48(36): 9-13.
[9]	ZHU Yao，YAN Chenghua，LI Qiang. Research of NTRU encryption and decryption algorithm with GPU [J]. Computer Engineering and Applications, 2011, 47(34): 81-85.
[10]	ZHANG Cong-pin，WU Chang-mao，ZHAO Li-li. Research on parallel implementation of LISP2 algorithm on CUDA platform [J]. Computer Engineering and Applications, 2010, 46(33): 75-77.
[11]	FAN Yan-hong,LV Quan-yi,NIE Yu-feng. Improved parallel algorithm for solving block-tridiagonal linear equations [J]. Computer Engineering and Applications, 2009, 45(3): 60-63.
[12]	WANG Bao ^1，2，LV Quan-yi¹，FAN Yan-hong¹，NIE Yu-feng¹. Improved parallel Arnoldi method for solving linear equations [J]. Computer Engineering and Applications, 2009, 45(22): 41-43.
[13]	YIN Hai-li¹,ZHANG Li-jie¹,WANG Jian-bo². Numerical method for image smoothing based on PDEs [J]. Computer Engineering and Applications, 2008, 44(23): 212-213.
[14]	. A Parallel Algorithm for Solving Periodical Block-Tridiagonal Linear Equations [J]. Computer Engineering and Applications, 2007, 43(9期): 69-71.

Parallelization of numerical storm surge model

风暴潮数值模式的并行化

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 14

Recommended Articles

Metrics