Parallel FETI‐DP algorithm for efficient simulation of large‐scale EM problems

Journal Article · Thu Mar 17 00:00:00 EDT 2016 · International Journal of Numerical Modelling. Electronic Networks, Devices and Fields

DOI:https://doi.org/10.1002/jnm.2153· OSTI ID:1401655

Zhang, Kedi ^[1]; Jin, Jian‐Ming ^[1]

---

1. Center for Computational Electromagnetics, Department of Electrical and Computer Engineering University of Illinois at Urbana‐Champaign 306 N Wright Street Urbana 61801 IL USA

Summary An efficient parallelization of the dual‐primal finite‐element tearing and interconnecting (FETI‐DP) algorithm is presented for large‐scale electromagnetic simulations. As a nonoverlapping domain decomposition method, the FETI‐DP algorithm formulates a global interface problem, whose iterative solution is accelerated with a solution of a global corner problem. To achieve a good load balance for parallel computation, the original computational domain is decomposed into subdomains with similar sizes and shapes. The subdomains are then distributed to processors based on their close proximity to minimize inter‐processor communication. The parallel generalized minimal residual method, enhanced with the iterative classical Gram‐Schmidt orthogonalization scheme to reduce global communication, is adopted to solve the global interface problem with a fast convergence rate. The global corner‐related coarse problem is solved iteratively with a parallel communication‐avoiding biconjugate gradient stabilized method to minimize global communication, and its convergence is accelerated by a diagonal preconditioner constructed from the coarse system matrix. To alleviate neighboring communication overhead, the non‐blocking communication approach is employed in both generalized minimal residual and communication‐avoiding biconjugate gradient stabilized iterative solutions. Three numerical examples are presented to demonstrate the accuracy, scalability, and capability of the proposed parallel FETI‐DP algorithm for electromagnetic modeling of general objects and antenna arrays. Copyright © 2016 John Wiley & Sons, Ltd.

• Sponsoring Organization: USDOE
• OSTI ID: 1401655
• Journal Information: International Journal of Numerical Modelling. Electronic Networks, Devices and Fields, Journal Name: International Journal of Numerical Modelling. Electronic Networks, Devices and Fields Vol. 29 Journal Issue: 5; ISSN 0894-3370
• Publisher: Wiley Blackwell (John Wiley & Sons)
• Country of Publication: United Kingdom
• Language: English