Computer Science ›› 2018, Vol. 45 ›› Issue (7): 299-306.doi: 10.11896/j.issn.1002-137X.2018.07.051

• Interdiscipline & Frontier • Previous Articles     Next Articles

High-performance Parallel Preconditioned Iterative Solver for Helmholtz Equation with Large Wavenumbers

CHENG Dong-sheng1,2,LIU Zhi-yong3,XUE Guo-wei1,GAO Yue-fang1   

  1. Department of Software Engineering,Shenzhen Institute of Information and Technology,Shenzhen,Guangdong 518172,China1;
    Guangdong Province Key Laboratory of Computational Science,Sun Yat-sen University,Guangzhou 510275,China2;
    Industrial Center,Shenzhen Polytechnic,Shenzhen,Guangdong 518055,China3
  • Received:2017-05-18 Online:2018-07-30 Published:2018-07-30

Abstract: For solving the Helmholtz equation with a large wavenumber,the traditional sequential iterative solver is inefficient and limited to the memory of a single computer.To deal with these problems,a parallel preconditioned iterative solver was proposed based on the message passing interface(MPI).The complex shifted-Laplacian is used to precondition the Helmholtz equation,and the Krylov subspace method Bi-CGSTAB combined with the matrix-based multigrid method is employed to solve the large linear system resulted from discretization of the preconditioned equation.Paral-lelization of the preconditioned solver is achieved under the environment of MPI on the Linux cluster system,and the problems of parallel partition of the multigrid,information transfer and construction of the multigrid components are mainly tackled.Finally,numerical experiments were given.The results show that the proposed method contributes to an excellent parallel speedup,and improves the computing efficiency considerably compared with the sequential iterative solver.

Key words: Bi-CGSTAB, Helmholtz equation, Multigrid, Parallel, Preconditioner

CLC Number: 

  • O246
[1]IHLENBURG F,BABUKA I.Finite Element Solution of the Helmholtz Equation with High Wave Number,Part I:The h-version of the FEM[J].Compute & Mathematics with Applications,1995,30(9):9-37.
[2]ERLANGGA Y,OOSTERLEE C,VUIK C.A Novel Multigrid Based Preconditioner for Heterogeneous Helmholtz Problem[J].SIAM Journal on Scientific Computing,2006,27(4):1471-1492.
[3]CHENG D S,LIU Z Y,WU T T.A Multigrid Based Preconditioned Solver for the Helmholtz Equation with a Discretization By 25-point Difference Scheme[J].Mathematics and Computers in Simulation,2015,117(11):54-67.
[4]KE R H,LI W.Numerical Method for the Two-dimensionalHelmholtz Equation Discretized By CCD Scheme[J].Journal on Numerical Method and Computer Application,2013,34(3):221-230.(in Chinese)
柯日焕,黎稳.用CCD法离散求解二维Helmholtz方程的数值方法[J].数值计算与计算机应用,2013,34(3):221-230.
[5]CAO J,CHEN J B,CAO S H.Studies on Iterative Algorithms for Modeling of Frequency-domain Wave Equation Based on Multi-grid Precondition[J].Chinese Journal of Geophysics,2015,58(3):1002-1012.(in Chinese)
曹健,陈景波,曹书红.频率域波动方程正演基于多重网格预条件的迭代算法研究[J].地球物理学报,2015,58(3):1002-1012.
[6]张林波,迟学斌,莫则尧,等.并行计算导论[M].北京:清华大学出版社,2006:1-520.
[7]COOK S.CUDA Programming:A Developer’s Guide to Parallel Computing with GPUs[M].San Francisco:Morgan Kaufmann publishers inc,2012:1-600.
[8]RIYANTI C D,KONONOV A,ERLANGGA Y A,et al.A pa-rallel multigrid-based preconditioner for the 3D heterogeneous high-frequency Helmholtz equation[J].Journal of Computatio-nal Physics,2007,224(1):431-448.
[9]ZHANG L L,GONG X P,SONG J Q.Parallel Preconditioned GMRES Solvers for 3-D Helmholtz Equations in Regional Non-hydrostatic Atmosphere Model[C]∥International Conference on Computer Science and Software Engineering.Washington,DC:IEEE Computer Society,2008:287-290.
[10]KNIBBE H,OOSTERLEE C W,VUIK C.GPU implementation of a Helmholtz Krylov solver preconditioned by a shifted Laplace multigrid method[J].Journal of Computational and Applied Mathematics,2011,236(3):281-293.
[11]LENG W.A Fast Propagation Method for the Helmholtz Equation[J].Chinese Journal of Engineering Mathematics,2015,32(5):726-742.
[12]CHEN Z Y,CHENG D S,WU T T.An Optimal 9-point Finite Difference Scheme for the Helmholtz Equation with PML[J].International Journal of Numerical Analysis and Modeling,2013,10(2):389-410.
[13]LI X M,WU J P.Krylov Subapce Methods and Parallel Computation[J].Computer Science,2005,32(1):19-20.(in Chinese)
李晓梅,吴建平.Krylov子空间方法及其并行计算[J].计算机科学,2005,32(1):19-20.
[14]BRIGGS W L,HENSON V E,MCCORMICKS F.A Multigrid Tutorial[M].California:SIAM,2000:1-192.
[15]BRENGER J P.A Perfectly Matched Layer for the Absorption of Electromagnetic Waves[J].Journal of Computational Phy-sics,1994,114(2):185-200.
[16]GORDON D,GORDON R.Robust and highly scalable parallel solution of the Helmholtz equation with large wave numbers[J].Journal of Computational & Applied Mathematics,2013,237(1):182-196.
[1] WANG Zi-kai, ZHU Jian, ZHANG Bo-jun, HU Kai. Research and Implementation of Parallel Method in Blockchain and Smart Contract [J]. Computer Science, 2022, 49(9): 312-317.
[2] WEI Kai-xuan, FU Ying. Re-parameterized Multi-scale Fusion Network for Efficient Extreme Low-light Raw Denoising [J]. Computer Science, 2022, 49(8): 120-126.
[3] ZONG Di-di, XIE Yi-wu. Model Medial Axis Generation Method Based on Normal Iteration [J]. Computer Science, 2022, 49(6A): 764-770.
[4] CHEN Xin, LI Fang, DING Hai-xin, SUN Wei-ze, LIU Xin, CHEN De-xun, YE Yue-jin, HE Xiang. Parallel Optimization Method of Unstructured-grid Computing in CFD for DomesticHeterogeneous Many-core Architecture [J]. Computer Science, 2022, 49(6): 99-107.
[5] ZHAO Geng, SONG Xin-yu, MA Ying-jie. Secure Data Link of Unmanned Aerial Vehicle Based on Chaotic Sub-carrier Modulation [J]. Computer Science, 2022, 49(3): 322-328.
[6] LIU Jiang, LIU Wen-bo, ZHANG Ju. Hybrid MPI+OpenMP Parallel Method on Polyhedral Grid Generation in OpenFoam [J]. Computer Science, 2022, 49(3): 3-10.
[7] LIU Yan, XIONG De-yi. Construction Method of Parallel Corpus for Minority Language Machine Translation [J]. Computer Science, 2022, 49(1): 41-46.
[8] LI Jia-zhen, JI Qing-ge. Dynamic Low-sampling Ambient Occlusion Real-time Ray Tracing for Molecular Rendering [J]. Computer Science, 2022, 49(1): 175-180.
[9] FU Tian-hao, TIAN Hong-yun, JIN Yu-yang, YANG Zhang, ZHAI Ji-dong, WU Lin-ping, XU Xiao-wen. Performance Skeleton Analysis Method Towards Component-based Parallel Applications [J]. Computer Science, 2021, 48(6): 1-9.
[10] HE Ya-ru, PANG Jian-min, XU Jin-long, ZHU Yu, TAO Xiao-han. Implementation and Optimization of Floyd Parallel Algorithm Based on Sunway Platform [J]. Computer Science, 2021, 48(6): 34-40.
[11] JI Yan, DAI Hua, JIANG Ying-ying, YANG Geng, Yi Xun. Parallel Multi-keyword Top-k Search Scheme over Encrypted Data in Hybrid Clouds [J]. Computer Science, 2021, 48(5): 320-327.
[12] FENG Kai, MA Xin-yu. Subnetwork Reliability of (n,k)-bubble-sort Networks [J]. Computer Science, 2021, 48(4): 43-48.
[13] LI Fan, YAN Xing, ZHANG Xiao-yu. Optimization of GPU-based Eigenface Algorithm [J]. Computer Science, 2021, 48(4): 197-204.
[14] CHEN Zi-min, LU Yi-wen, GUO Yan. High-speed Replay of Ethereum Smart Contracts Based on Block Parallel [J]. Computer Science, 2021, 48(2): 289-294.
[15] HU Rong, YANG Wang-dong, WANG Hao-tian, LUO Hui-zhang, LI Ken-li. Parallel WMD Algorithm Based on GPU Acceleration [J]. Computer Science, 2021, 48(12): 24-28.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!