Parallelizing a hybrid finite element-boundary integral method for the analysis of scattering and radiation of electromagnetic waves

被引:2
作者
Duran Diaz, R. [1 ]
Rico, R. [1 ]
Garcia-Castillo, L. E. [2 ]
Gomez-Revuelto, I. [3 ]
Acebron, J. A. [4 ]
Martinez-Fernandez, I. [2 ]
机构
[1] Univ Alcala de Henares, Dept Automat, Alcala De Henares, Spain
[2] Univ Carlos III Madrid, Dept Teoria Senal & Comunicac, Madrid, Spain
[3] Univ Politecn Madrid, Dept Ingn Audiovisual & Comunicac, Madrid, Spain
[4] Inst Super Tecn, Ctr Math & Applicat CEMAT, Lisbon, Portugal
关键词
Electromagnetics; Finite element method; Boundary integral; Parallel computing; MPI; Sparse direct solvers; DOMAIN DECOMPOSITION METHOD; UTD METHOD;
D O I
10.1016/j.finel.2010.03.004
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
This paper presents the practical experience of parallelizing a simulator of general scattering and radiation electromagnetic problems. The simulator stems from an existing sequential simulator in the frequency domain, which is based on a finite element analysis. After the analysis of a test case, two steps were carried out: first, a "hand-crafted'' code parallelization of a convolution-type operation was developed within the kernel of the simulator. Second, the sequential HSL library, used in the existing simulator, was replaced by the parallel MUMPS (MUltifrontal Massively Parallel sparse direct Solver) library in order to solve the associated linear algebra problem in parallel. Such a library allows for the distribution of the factorized matrix and some of the computational load among the available processors. A test problem and three realistic (in terms of the number of unknowns) cases have been run using the parallelized version of the code, and the results are presented and discussed focusing on the memory usage and achieved speed-up. (C) 2010 Elsevier B.V. All rights reserved.
引用
收藏
页码:645 / 657
页数:13
相关论文
共 31 条
  • [1] Alfonzetti S, 1998, INT J NUMER METH ENG, V42, P601, DOI 10.1002/(SICI)1097-0207(19980630)42:4<601::AID-NME373>3.0.CO
  • [2] 2-O
  • [3] Hybrid scheduling for the parallel solution of linear systems
    Amestoy, PR
    Guermouche, A
    L'Excellent, JY
    Pralet, S
    [J]. PARALLEL COMPUTING, 2006, 32 (02) : 136 - 156
  • [4] Multifrontal parallel distributed symmetric and unsymmetric solvers
    Amestoy, PR
    Duff, IS
    L'Excellent, JY
    [J]. COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 2000, 184 (2-4) : 501 - 520
  • [5] A fully asynchronous multifrontal solver using distributed dynamic scheduling
    Amestoy, PR
    Duff, IS
    L'Excellent, JY
    Koster, J
    [J]. SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2001, 23 (01) : 15 - 41
  • [6] [Anonymous], MUMPS SOLVER
  • [7] [Anonymous], 1994, Introduction to parallel computing: design and analysis of algorithms
  • [8] [Anonymous], Basic Linear Algebra Subprograms - BLAS
  • [9] [Anonymous], 1989, Advanced Engineering Electromagnetics
  • [10] [Anonymous], 2002, HSL COLLECTION FORTR