arrow
Return

Parallel multilevel fast multipole method for solving large-scale problems

delete2005-08-01
delete19
PRE
AI
F
Fang Wu
Y
Yaojiang Zhang
Z
Zaw Zaw Oo
李尔平 (Er‐Ping Li)
DOI:10.1109/MAP.2005.1589896delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
The Multilevel Fast Multipole Method (FMM) is a well-established method and can be applied to solve electromagnetic (EM) scattering problems. Compared with other traditional methods, it requires less computational time and memory. However, constrained by a single processor's speed and memory limitations, the problem size that can be solved by serial implementation is still relatively small. For a million-unknown target, the computational time on a single processor is intolerable, and memory could be easily exhausted. Parallel-computing technology, which can utilize multiprocessors, provides an efficient way to solve electrically large-scale EM problems. This paper will focus on discussing the parallel methodologies applied to a multilevel FMM code, as well as demonstrating the computational efficiency of the parallel approach.
Keywords:
boundary integral equations
electromagnetic scattering
iterative methods
parallel programming
radar cross section
fast multipole method
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

IEEE Antennas and Propagation Magazine cover
IEEE Antennas and Propagation Magazine
IF:
5.7
Papers:
3.0K
Citations:
4.1K

Organization

No organization information available