한국항공우주학회지 (Journal of the Korean Society for Aeronautical & Space Sciences)

  • 제50권12호
  • /
  • Pages.889-898
  • /
  • 2022
  • /
  • 1225-1348(pISSN)
  • /
  • 2287-6871(eISSN)
한국항공우주학회 (The Korean Society for Aeronautical and Space Sciences)
권호 표지
DOI QR코드

DOI QR Code

그래프 분할 및 다중 프론탈 기법에 의거한 3차원 전자기장의 병렬 해석

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)
  • 투고 : 2022.07.25
  • 심사 : 2022.10.26
  • 발행 : 2022.12.01
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

본 논문에서는 3차원 전자기장의 병렬 해석 기법을 제안하였다. 시간 조화 벡터 파동 방정식 및 유한요소 기법에 기반한 전자기장 산란 해석이 수행되었으며, 모서리 기반 요소 및 2차 흡수 경계 조건이 도입되었다. 개발한 알고리즘은 유한요소망을 분할한 뒤 각 프로세서에 할당함으로써 요소별 수치적분 및 행렬 조립 과정의 병렬화를 달성하였다. 이때 부영역 생성을 위해 그래프 분할 라이브러리인 METIS가 도입되었다. 대형 희박행렬 방정식의 계산은 다중 프론탈 기법 기반 병렬 연산 라이브러리인 MUMPS를 통해 수행되었다. 개발된 프로그램의 정확도는 Mie 이론해 및 ANSYS HFSS 결과와의 비교를 통해 검증되었다. 또한 사용된 프로세서 수에 따른 가속 지표를 측정하여 확장성을 확인하였다. 완전 전기 도체 구, 등·이방성 유전체 구 및 유도탄 예제 형상에 대한 전자기장 산란 해석이 수행되었다. 개발된 프로그램의 알고리즘은 추후 유한요소 분할 및 합성법에 활용될 예정이며, 더욱 확장된 병렬 연산 성능을 목표하고자 한다.

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.

키워드

과제정보

본 연구는 방위사업청과 국방과학연구소가 지원하는 스텔스 대형 플랫폼 전파해석 특화연구실 사업의 일환으로 수행되었습니다(UD200047JD).

참고문헌

  1. 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.
  2. 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. https://doi.org/10.5139/JKSAS.2014.42.11.958
  3. 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.
  4. 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. https://doi.org/10.5139/JKSAS.2012.40.2.184
  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. https://doi.org/10.1002/mop.4650021010
  7. 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. https://doi.org/10.1006/jcph.1994.1159
  8. 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. https://doi.org/10.1145/356044.356047
  9. 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. https://doi.org/10.1002/nme.1620320604
  10. 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. https://doi.org/10.1177/00219983221074511
  11. 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. https://doi.org/10.1002/jnm.2153
  12. 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.
  13. Anonymous, HFSS Help; release 2021R1, ANSYS Inc., Canonsburg, 2021.
  14. 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. https://doi.org/10.1109/8.214614
  15. 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,
  16. 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 https://doi.org/10.1137/S0036144598334138
  17. Harrington, R. F., Time-harmonic Electro-magnetic Fields, 2nd Ed., Wiley-IEEE Press, New York, 2001, pp. 292-298.
  18. Geng, Y., Wu, X., Li, L. and Guan, B., "Mie Scattering by a Uniaxial Anisotropic Sphere," Physical Review E, Vol. 70, 2004, p. 056609. https://doi.org/10.1103/PhysRevE.70.056609