A Sophisticated Parallel MLFMA for Scattering by Extremely Large Targets [EM Programmer's Notebook]
A Sophisticated Parallel MLFMA for Scattering by Extremely Large Targets [EM Programmer's Notebook]
复制标题
DOI：
10.1109/map.2008.4563583
复制
发表时间：
2008-07
影响因子：
3.5
通讯作者：
Xiao-Min Pan;X. Sh
中科院分区：
文献类型：
--
作者：
Xiao-Min Pan;X. Sh
MLFMA的现实目标的发展目前处于巧妙的实施阶段，需要使用基于MLFMA的特性和当前计算机技术的一系列技巧。本文给出了一个在分布式计算机上使用的复杂并行MLFMA程序的总体结构，它采用多级开发的方式。分析和比较了并行多层快速多极子算法的一系列实现技巧。特别地，本文提出了一种新的技巧，以减少截断数非常大的目标。这些技巧被集成到一个复杂的并行MLFMA。通过典型的数值实验，数值分析了每一级中各部分的内存需求和CPU时间。通过计算直径为480个波长的球体的散射，包含约1.3亿个未知数，以及具有超过1000个波长的机身的平面模型，包含超过7200万个未知数，证明了这种复杂的并行MLFMA的能力。据我们所知，这是迄今为止用全波数值方法解决的最大的散射问题。
The development of the MLFMA for realistic targets is currently at the stage where clever implementation, using a series of tricks based on the characteristics of the MLFMA and current computer technology, is required. A sophisticated parallel MLFMA for use on distributed-memory computers is presented as a whole picture of developing the program using a style of multilevel development in this paper. A series of implementation tricks for the parallel MLFMA are analyzed and compared. Particularly, a novel trick for reducing the truncation numbers is presented for extremely large targets, in the paper. These tricks are integrated into a sophisticated parallel MLFMA. The memory requirement and the CPU time for each part in each level are analyzed numerically by typical numerical experiments. The capability of this sophisticated parallel MLFMA is demonstrated by computing scattering by a sphere with a diameter of 480 wavelengths, containing around 130 million unknowns, and for a plane model with a fuselage of more than 1000 wavelengths, containing more than 72 million unknowns. These are the largest scattering problems ever solved by full-wave numerical methods, to our knowledge.