TY - JOUR
T1 - Parallel extended-born analysis of electromagnetic scattering from 3-Dimensional sub-rough surface targets
AU - Yu, Tiejun
AU - Carin, Lawrence
N1 - Generated from Scopus record by KAUST IRTS on 2021-02-09
PY - 2002/1/1
Y1 - 2002/1/1
N2 - Real 3-dimensional rough surface (RS) half space is treated as a perfect half-space with a special target which leads to the huge problem size if integral equation (IE) based method of moments (MoM) is used, so parallel algorithm is applied to speedup the EM scattering calculation from the RS. Message-passing interface (MPI) is the most widely used new standard for parallel calculation. It is not a new programming language, rather it is a library of subprograms that can be called from C(++) and Fortran programs. In the paper, a powerful cluster with 33-CPU units connected by MPI network technique provides a good chance to investigate the real 3D RS half space EM scattering. Instead of rigorous MoM, a more efficient algorithm named extended-Born (E-Born) is used to model this 3D RS scattering problem. As E-born is a very natural parallel algorithms, the complete parallel E-born code is almost P times fast as a series E-born code, while P is the CPU number in the cluster. With N is the problem size which is usually very large for real 3D-RS scattering, the LU-decomposition (LUD) solution of MoM is of order N3 complexity, while a series E-Born solution is of order 27N, and the parallel E-Born solution is at the order of 27N/P. With such a computation complexity of 27N/P, a problem with size N > 105 is no longer a prohibitive task. The accuracy and efficiency of the parallel E-Born method are validated by the MoM results.
AB - Real 3-dimensional rough surface (RS) half space is treated as a perfect half-space with a special target which leads to the huge problem size if integral equation (IE) based method of moments (MoM) is used, so parallel algorithm is applied to speedup the EM scattering calculation from the RS. Message-passing interface (MPI) is the most widely used new standard for parallel calculation. It is not a new programming language, rather it is a library of subprograms that can be called from C(++) and Fortran programs. In the paper, a powerful cluster with 33-CPU units connected by MPI network technique provides a good chance to investigate the real 3D RS half space EM scattering. Instead of rigorous MoM, a more efficient algorithm named extended-Born (E-Born) is used to model this 3D RS scattering problem. As E-born is a very natural parallel algorithms, the complete parallel E-born code is almost P times fast as a series E-born code, while P is the CPU number in the cluster. With N is the problem size which is usually very large for real 3D-RS scattering, the LU-decomposition (LUD) solution of MoM is of order N3 complexity, while a series E-Born solution is of order 27N, and the parallel E-Born solution is at the order of 27N/P. With such a computation complexity of 27N/P, a problem with size N > 105 is no longer a prohibitive task. The accuracy and efficiency of the parallel E-Born method are validated by the MoM results.
UR - http://ieeexplore.ieee.org/document/1016973/
UR - http://www.scopus.com/inward/record.url?scp=0036076462&partnerID=8YFLogxK
U2 - 10.1109/APS.2002.1016973
DO - 10.1109/APS.2002.1016973
M3 - Article
SN - 1522-3965
VL - 4
SP - 260
EP - 263
JO - IEEE Antennas and Propagation Society, AP-S International Symposium (Digest)
JF - IEEE Antennas and Propagation Society, AP-S International Symposium (Digest)
ER -