Browse > Article
http://dx.doi.org/10.5139/JKSAS.2022.50.12.889

Parallel Computation on the Three-dimensional Electromagnetic Field by the Graph Partitioning and Multi-frontal Method  

Kang, Seung-Hoon (Department of Aerospace Engineering, Seoul National University)
Song, Dong-Hyeon (Department of Aerospace Engineering, Seoul National University)
Choi, JaeWon (Department of Aerospace Engineering, Seoul National University)
Shin, SangJoon (Institute of Advanced Aerospace Technology, Seoul National University)
Publication Information
Journal of the Korean Society for Aeronautical & Space Sciences / v.50, no.12, 2022 , pp. 889-898 More about this Journal
Abstract
In this paper, parallel computing method on the three-dimensional electromagnetic field is proposed. The present electromagnetic scattering analysis is conducted based on the time-harmonic vector wave equation and the finite element method. The edge-based element and 2nd -order absorbing boundary condition are used. Parallelization of the elemental numerical integration and the matrix assemblage is accomplished by allocating the partitioned finite element subdomain for each processor. The graph partitioning library, METIS, is employed for the subdomain generation. The large sparse matrix computation is conducted by MUMPS, which is the parallel computing library based on the multi-frontal method. The accuracy of the present program is validated by the comparison against the Mie-series analytical solution and the results by ANSYS HFSS. In addition, the scalability is verified by measuring the speed-up in terms of the number of processors used. The present electromagnetic scattering analysis is performed for a perfect electric conductor sphere, isotropic/anisotropic dielectric sphere, and the missile configuration. The algorithm of the present program will be applied to the finite element and tearing method, aiming for the further extended parallel computing performance.
Keywords
Electromagnetic Scattering Analysis; Finite Element Method; Parallel Computation; Graph Partitioning; Multi-frontal Method;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
1 Jang, M., Myong, R., Jang, I. and Lee, D., "A Hybrid RCS Analysis Code Based on Physical Optics and Geometrical Optics," Journal of The Korean Society for Aeronautical and Space Sciences, Vol. 42, No. 11, 2014, pp. 958-967.   DOI
2 Harrington, R. F., Time-harmonic Electro-magnetic Fields, 2nd Ed., Wiley-IEEE Press, New York, 2001, pp. 292-298.
3 Geng, Y., Wu, X., Li, L. and Guan, B., "Mie Scattering by a Uniaxial Anisotropic Sphere," Physical Review E, Vol. 70, 2004, p. 056609.   DOI
4 Baek, S., "Allowable Limit of Physical Optics in Radar Cross Section Analysis of Edge Shape," Journal of The korean Society for Aeronautical and Space Sciences, Vol. 46, No. 1, 2018, pp. 78-85.
5 Jin, J., Theory and Computation of Electro--magnetic Fields, 2nd Ed., Wiley-IEEE Press, Hoboken, 2015, pp. 383-574.
6 Webb, J. P., and Kanellopoulos, V. N., "Absorbing Boundary Conditions for Finite Element Solution of the Vector Wave Equation," Microwave and Optical Technology Letters, Vol. 2, No. 10, 1989, pp. 370~372.   DOI
7 Duff, I. S. and Reid, J. K., "The Multifrontal Solution of Indefinite Sparse Linear System, ACM Transactions on Mathematical Software, Vol. 9, No.3, 1983, pp. 302-325.   DOI
8 Farhat, C. and Roux, F.-X., "A Method of Finite Element Tearing and Interconnecting and its Parallel Solution Algorithm, International Journal for Numerical Methods in Engineering, Vol. 32, No. 6, 1991, pp. 1205~1227.   DOI
9 Zhang, K. and Jin, J., "Parallel FETI-DP Algorithm for Efficient Simulation of large-scale EM Problems, International Journal of Numerical Modelling: Electronic Networks, Devices and Fields, Vol. 29, No. 5, 2016, pp. 897-914.   DOI
10 Karypis, G. and Kumar, V., "A Fast and High Quality Multilevel Scheme for Partitioning Irregular Graphs," SIAM Journal on Scientific Computing, Vol. 20, No. 1, 1998, pp. 199-214.
11 Amestoy, P. R., Buttari, A., L' Excellent, J. Y. and Mary, T., "Performance and Scalability of the Block Low-rank Multifrontal Factorization on Multicore Architectures ACM Transactions on Mathematical Software, Vol. 45, No. 1, 2019,
12 Anonymous, HFSS Help; release 2021R1, ANSYS Inc., Canonsburg, 2021.
13 Gurel, L., Bagci, H, Castelli, J. C., Cheraly, A. and Tardivel, F., "Validation through Comparison: Measurement and Calculatio of the Bistic Radar Cross Section of a Stealth Target," Radio Science, Vol. 38, No. 3, 2003, pp. 12-1~12-8.
14 Bae, H., Lee, K., Jeong, J., Sang, D. and Kwon, J. H., "500 lbs-class Air-to-surface Missile Design by Integration of Aerodynamics and RCS," Journal of The Korean Society for Aeronautical and Space Science, Vol. 40, No. 2, 2012, pp. 184~191.   DOI
15 Gong, D. H., Kang, S., Joo, H. S., Cho, H., Chun, T. and Shin, S. J., "Detailed Strutural Analysis for Fiber-reinforced Polymer with Singular ities via FETI Doma in Decomposition," Journal of Composite Meterials, Vol. 56, No. 11, 2022, pp. 1753~1764.   DOI
16 Berenger, J., "A Perfectly Matched Layer for the Absorption of Electromagnetic Waves,w Journal of Computational Physics, Vol. 114, No. 2, 1994, pp.185-200.   DOI
17 Karypis, G. and Kumar, V., Parallel Multilevel k-way Partitioning Scheme for Irregular Graphs,n SIAM Review, Vol. 41, No. 2, 1999, pp. 278-3   DOI
18 Chatterjee, A., Jin, J. M. and Volakis, J. L., "Edge-based Finite Elements and Vector ABC's Applied to 3-D Scattering," IEEE Transactions on Antennas and Propagation, Vol. 41, No. 2, 1993, pp. 221-226.   DOI