TY - GEN
T1 - A Well-Scaling Parallel FEM-DDM Algorithm for Electromagnetic Simulation on SW26010 Many-core Processor
AU - Lai, Jian Zhong
AU - Liu, Rui Qing
AU - He, Wei Jia
AU - Wang, Wu
AU - Yang, Ming Lin
AU - Sheng, Xin Qing
N1 - Publisher Copyright:
© 2020 IEEE.
PY - 2020/12/7
Y1 - 2020/12/7
N2 - We present in this paper a well-scaling parallel approach of the finite element-domain decomposition method (FEM-DDM) for solving large scale 3D scattering problems on many-core SW26010 processors. In this parallel approach, the whole solution domain is first decomposed in a two-level hierarchical way to minimize the inter process communication. Then the FEM matrix of each unit-level subdomain to be solved in the iterative solution of the interface problem from FEM-DDM, is solved via another sparse approximate inverse (SPAI) preconditioner accelerated iterative solver. This inner-outer iteration scheme is further accelerated by exploring many-core parallelization, with specially designed sparse matrix vector multiplications to improve the data access efficiency. The performance achievements are investigated in terms of accuracy, speed up, and scalability.
AB - We present in this paper a well-scaling parallel approach of the finite element-domain decomposition method (FEM-DDM) for solving large scale 3D scattering problems on many-core SW26010 processors. In this parallel approach, the whole solution domain is first decomposed in a two-level hierarchical way to minimize the inter process communication. Then the FEM matrix of each unit-level subdomain to be solved in the iterative solution of the interface problem from FEM-DDM, is solved via another sparse approximate inverse (SPAI) preconditioner accelerated iterative solver. This inner-outer iteration scheme is further accelerated by exploring many-core parallelization, with specially designed sparse matrix vector multiplications to improve the data access efficiency. The performance achievements are investigated in terms of accuracy, speed up, and scalability.
KW - Domain decomposition method
KW - electromagnetic scattering
KW - finite element method
KW - inner-outer iteration
KW - many-core parallelization
UR - http://www.scopus.com/inward/record.url?scp=85101191808&partnerID=8YFLogxK
U2 - 10.1109/NEMO49486.2020.9343550
DO - 10.1109/NEMO49486.2020.9343550
M3 - Conference contribution
AN - SCOPUS:85101191808
T3 - 2020 IEEE MTT-S International Conference on Numerical Electromagnetic and Multiphysics Modeling and Optimization, NEMO 2020
BT - 2020 IEEE MTT-S International Conference on Numerical Electromagnetic and Multiphysics Modeling and Optimization, NEMO 2020
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 2020 IEEE MTT-S International Conference on Numerical Electromagnetic and Multiphysics Modeling and Optimization, NEMO 2020
Y2 - 7 December 2020 through 9 December 2020
ER -