10 million unknowns:: Is it that big?

被引:151
作者
Velamparambil, S
Chew, WC
Song, JM
机构
[1] Univ Illinois, Dept Elect & Comp Engn, Urbana, IL 61801 USA
[2] Ansoft Corp, Boulder, CO 80303 USA
[3] Iowa State Univ, Dept Elect & Comp Engn, Ames, IA 50011 USA
关键词
electromagnetic scattering; radar cross sections; Fast Multipole Method; MLFMA; parallel algorithms; message passing; integral equations; matrix decomposition; matrix inversion;
D O I
10.1109/MAP.2003.1203119
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 [电气工程]; 0809 [电子科学与技术];
摘要
At the Center for Computational Electromagnetics at the University of Illinois, we recently solved a very-large-scale electromagnetic scattering problem. We computed the bistatic radar cross-section of a full-size aircraft at 8 GHz, involving the solution of a dense matrix equation with nearly 10.2 million unknowns. We regarded this as the "ultimate test" of a massively parallel implementation of the Multilevel Fast Multipole Algorithm (MLFMA), called ScaleME. In this paper, we narrate the technical difficulties faced and the experience gained from a very informal point of view. We shall describe the various methods developed for surmounting each of the obstacles.
引用
收藏
页码:43 / 58
页数:16
相关论文
共 28 条
[1]
[Anonymous], 1997, TRPA9749 CERFACS
[2]
Chew W. C., 2001, FAST EFFICIENT ALGOR
[3]
Coifman R., 1993, IEEE Antennas and Propagation Magazine, V35, P7, DOI 10.1109/74.250128
[4]
Cormen T. H., 1990, INTRO ALGORITHMS
[5]
The accuracy of fast multipole methods for Maxwell's equations [J].
Dembart, B ;
Yip, E .
IEEE COMPUTATIONAL SCIENCE & ENGINEERING, 1998, 5 (03) :48-56
[6]
MULTIPOLE TRANSLATION THEORY FOR THE 3-DIMENSIONAL LAPLACE AND HELMHOLTZ EQUATIONS [J].
EPTON, MA ;
DEMBART, B .
SIAM JOURNAL ON SCIENTIFIC COMPUTING, 1995, 16 (04) :865-897
[7]
Error analysis for the numerical evaluation of the diagonal forms of the scalar spherical addition theorem [J].
Koc, S ;
Song, JM ;
Chew, WC .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1999, 36 (03) :906-921
[8]
Kumar V., 1994, INTRO PARALLEL COMPU, V400
[9]
A MULTILEVEL ALGORITHM FOR SOLVING A BOUNDARY INTEGRAL-EQUATION OF WAVE SCATTERING [J].
LU, CC ;
CHEW, WC .
MICROWAVE AND OPTICAL TECHNOLOGY LETTERS, 1994, 7 (10) :466-470
[10]
ELECTROMAGNETIC SCATTERING BY SURFACES OF ARBITRARY SHAPE [J].
RAO, SM ;
WILTON, DR ;
GLISSON, AW .
IEEE TRANSACTIONS ON ANTENNAS AND PROPAGATION, 1982, 30 (03) :409-418