An Efficient Parallelization Approach of FEM-DDM for Large-Scale 3D Scattering Problems

Ruiqing Liu; Minglin Yang; Hongwei Gao; Xinqing Sheng

doi:10.1109/ISAPE.2018.8634216

An Efficient Parallelization Approach of FEM-DDM for Large-Scale 3D Scattering Problems

Ruiqing Liu, Minglin Yang, Hongwei Gao, Xinqing Sheng

Beijing Institute of Technology

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

1 Citation (Scopus)

Abstract

We present in this paper an efficient parallelization approach of the finite element domain decomposition method (FEM-DDM) for large scale 3D scattering problems. In this parallel FEM-DDM, the domain decomposition is done in a hierarchical way to minimize the inter-processor communication. In the hierarchical domain decomposition scheme, the whole FEM solution domain is first decomposed into large size subdomains with a total number equals to MPI processes. Then, each large subdomain is distributed to a MPI process and further decomposed into smaller ones to achieve good computation efficiency. Numerical examples are presented to demonstrate the accuracy, scalability, and capability of the proposed parallel FEM-DDM algorithm.

Original language	English
Title of host publication	2018 12th International Symposium on Antennas, Propagation and EM Theory, ISAPE 2018 - Proceedings
Publisher	Institute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)	9781538673027
DOIs	https://doi.org/10.1109/ISAPE.2018.8634216
Publication status	Published - 2 Jul 2018
Event	12th International Symposium on Antennas, Propagation and EM Theory, ISAPE 2018 - Hangzhou, China Duration: 3 Dec 2018 → 6 Dec 2018

Publication series

Name	2018 12th International Symposium on Antennas, Propagation and EM Theory, ISAPE 2018 - Proceedings

Conference

Conference	12th International Symposium on Antennas, Propagation and EM Theory, ISAPE 2018
Country/Territory	China
City	Hangzhou
Period	3/12/18 → 6/12/18

Keywords

Domain decomposition method
finite element method
parallel

Access to Document

10.1109/ISAPE.2018.8634216

Cite this

Liu, R., Yang, M., Gao, H., & Sheng, X. (2018). An Efficient Parallelization Approach of FEM-DDM for Large-Scale 3D Scattering Problems. In 2018 12th International Symposium on Antennas, Propagation and EM Theory, ISAPE 2018 - Proceedings Article 8634216 (2018 12th International Symposium on Antennas, Propagation and EM Theory, ISAPE 2018 - Proceedings). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ISAPE.2018.8634216

Liu, Ruiqing ; Yang, Minglin ; Gao, Hongwei et al. / An Efficient Parallelization Approach of FEM-DDM for Large-Scale 3D Scattering Problems. 2018 12th International Symposium on Antennas, Propagation and EM Theory, ISAPE 2018 - Proceedings. Institute of Electrical and Electronics Engineers Inc., 2018. (2018 12th International Symposium on Antennas, Propagation and EM Theory, ISAPE 2018 - Proceedings).

@inproceedings{d9de448af5764d4c87b8f05dd70a03fc,

title = "An Efficient Parallelization Approach of FEM-DDM for Large-Scale 3D Scattering Problems",

abstract = "We present in this paper an efficient parallelization approach of the finite element domain decomposition method (FEM-DDM) for large scale 3D scattering problems. In this parallel FEM-DDM, the domain decomposition is done in a hierarchical way to minimize the inter-processor communication. In the hierarchical domain decomposition scheme, the whole FEM solution domain is first decomposed into large size subdomains with a total number equals to MPI processes. Then, each large subdomain is distributed to a MPI process and further decomposed into smaller ones to achieve good computation efficiency. Numerical examples are presented to demonstrate the accuracy, scalability, and capability of the proposed parallel FEM-DDM algorithm.",

keywords = "Domain decomposition method, finite element method, parallel",

author = "Ruiqing Liu and Minglin Yang and Hongwei Gao and Xinqing Sheng",

note = "Publisher Copyright: {\textcopyright} 2018 IEEE.; 12th International Symposium on Antennas, Propagation and EM Theory, ISAPE 2018 ; Conference date: 03-12-2018 Through 06-12-2018",

year = "2018",

month = jul,

day = "2",

doi = "10.1109/ISAPE.2018.8634216",

language = "English",

series = "2018 12th International Symposium on Antennas, Propagation and EM Theory, ISAPE 2018 - Proceedings",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

booktitle = "2018 12th International Symposium on Antennas, Propagation and EM Theory, ISAPE 2018 - Proceedings",

address = "United States",

}

Liu, R, Yang, M , Gao, H & Sheng, X 2018, An Efficient Parallelization Approach of FEM-DDM for Large-Scale 3D Scattering Problems. in 2018 12th International Symposium on Antennas, Propagation and EM Theory, ISAPE 2018 - Proceedings., 8634216, 2018 12th International Symposium on Antennas, Propagation and EM Theory, ISAPE 2018 - Proceedings, Institute of Electrical and Electronics Engineers Inc., 12th International Symposium on Antennas, Propagation and EM Theory, ISAPE 2018, Hangzhou, China, 3/12/18. https://doi.org/10.1109/ISAPE.2018.8634216

An Efficient Parallelization Approach of FEM-DDM for Large-Scale 3D Scattering Problems. / Liu, Ruiqing; Yang, Minglin ; Gao, Hongwei et al.
2018 12th International Symposium on Antennas, Propagation and EM Theory, ISAPE 2018 - Proceedings. Institute of Electrical and Electronics Engineers Inc., 2018. 8634216 (2018 12th International Symposium on Antennas, Propagation and EM Theory, ISAPE 2018 - Proceedings).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - An Efficient Parallelization Approach of FEM-DDM for Large-Scale 3D Scattering Problems

AU - Liu, Ruiqing

AU - Yang, Minglin

AU - Gao, Hongwei

AU - Sheng, Xinqing

PY - 2018/7/2

Y1 - 2018/7/2

N2 - We present in this paper an efficient parallelization approach of the finite element domain decomposition method (FEM-DDM) for large scale 3D scattering problems. In this parallel FEM-DDM, the domain decomposition is done in a hierarchical way to minimize the inter-processor communication. In the hierarchical domain decomposition scheme, the whole FEM solution domain is first decomposed into large size subdomains with a total number equals to MPI processes. Then, each large subdomain is distributed to a MPI process and further decomposed into smaller ones to achieve good computation efficiency. Numerical examples are presented to demonstrate the accuracy, scalability, and capability of the proposed parallel FEM-DDM algorithm.

AB - We present in this paper an efficient parallelization approach of the finite element domain decomposition method (FEM-DDM) for large scale 3D scattering problems. In this parallel FEM-DDM, the domain decomposition is done in a hierarchical way to minimize the inter-processor communication. In the hierarchical domain decomposition scheme, the whole FEM solution domain is first decomposed into large size subdomains with a total number equals to MPI processes. Then, each large subdomain is distributed to a MPI process and further decomposed into smaller ones to achieve good computation efficiency. Numerical examples are presented to demonstrate the accuracy, scalability, and capability of the proposed parallel FEM-DDM algorithm.

KW - Domain decomposition method

KW - finite element method

KW - parallel

UR - http://www.scopus.com/inward/record.url?scp=85062821121&partnerID=8YFLogxK

U2 - 10.1109/ISAPE.2018.8634216

DO - 10.1109/ISAPE.2018.8634216

M3 - Conference contribution

AN - SCOPUS:85062821121

T3 - 2018 12th International Symposium on Antennas, Propagation and EM Theory, ISAPE 2018 - Proceedings

BT - 2018 12th International Symposium on Antennas, Propagation and EM Theory, ISAPE 2018 - Proceedings

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 12th International Symposium on Antennas, Propagation and EM Theory, ISAPE 2018

Y2 - 3 December 2018 through 6 December 2018

ER -

Liu R, Yang M , Gao H , Sheng X. An Efficient Parallelization Approach of FEM-DDM for Large-Scale 3D Scattering Problems. In 2018 12th International Symposium on Antennas, Propagation and EM Theory, ISAPE 2018 - Proceedings. Institute of Electrical and Electronics Engineers Inc. 2018. 8634216. (2018 12th International Symposium on Antennas, Propagation and EM Theory, ISAPE 2018 - Proceedings). doi: 10.1109/ISAPE.2018.8634216

An Efficient Parallelization Approach of FEM-DDM for Large-Scale 3D Scattering Problems

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this