A Highly Efficient Parallel Approach of Multi-Level Fast Multipole Algorithm

PAN Xiao-min; SHENG Xin-qing

您当前的位置：

首页 >

文章列表页 >

A Highly Efficient Parallel Approach of Multi-Level Fast Multipole Algorithm

更新时间：2025-07-16

- A Highly Efficient Parallel Approach of Multi-Level Fast Multipole Algorithm
- Acta Electronica Sinica Vol. 35, Issue 3, Pages: 567-571(2007)
- 作者机构：
  
  北京理工大学信息科学技术学院电磁仿真中心,北京,100081
- 作者简介：
- 基金信息：
- DOI：
  CLC： O441
- Published：2007
- 稿件说明：
移动端阅览
PAN Xiao-min, SHENG Xin-qing. A Highly Efficient Parallel Approach of Multi-Level Fast Multipole Algorithm[J]. Acta Electronica Sinica, 2007, 35(3): 567-571.
DOI：

PAN Xiao-min, SHENG Xin-qing. A Highly Efficient Parallel Approach of Multi-Level Fast Multipole Algorithm[J]. Acta Electronica Sinica, 2007, 35(3): 567-571. DOI：

摘要

基于多层快速多极子中不同层间数据分布和计算时间不同的特点

提出一种按不同方式并行处理不同层平面波和转移矩阵的高效并行方案.从理论分析和数值试验出发

给出了在不同层间高效使用不同并行方式的原则及具体公式.在北京理工大学信息科学技术学院电磁仿真中心的高性能计算机集群上成功计算了直径为144个波长、超过1000万未知数模拟的金属球散射;与美国伊利诺伊大学计算电磁中心的报道进行了比较

展示了本方案的高效精确.还计算了飞机模型的散射

显示本方案对电大复杂目标散射问题的求解能力.

Abstract

Based on the different characteristics of memory requirement and CPU time at different levels in the multi-level fast multipole algorithm (MLFMA)

a highly efficient parallel approach is proposed

which employs different techniques to parallelize the plane waves and translation matrixes at different levels.The formulae for efficiently implementing this proposed approach are presented by theoretical analysis and numerical experiments.The radar cross-section (RCS) of a conducting sphere with a diameter of 144 (wavelength)

simulated by over 10 millions unknowns

is successfully computed in the center for electromagnetic simulation (CEMS) in Beijing Institute of Technology (BIT).The comparison of numerical performance between center for computation electromagnetics (CCEM) in University of Illinois at Urbana-Champaign (UIUC) and our CEMS is presented

demonstrating the strong computation power of our proposed approach.The RCS of a plane model are also calculated to show our capacities to solve large complex electromagnetic problems.

关键词

Keywords

references

Views

1354

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Wide Angular Sweeping of Electromagnetic Scattering Based on Skeletonization

Scattering by a Homogeneous Anisotropic Elliptic Cylinder: Two-Dimensional Case

A 3D FDTD Implementation of Electromagnetic Scattering by Magnetized Plasma Medium Based on Laplace Transfer Principle

Evaluation of Electromagnetic Scattering by Electrically Large Bodies with Cracks and Cavities on Their Surfaces

Related Author

XUE Bo-wen

GU Si-zhuo

PAN Xiao-min

SHENG Xin-qing

MAO Shi-chun

WU Zhen-sen

XING Zan-yang

Related Institution

School of Integrated Circuits and Eletronics, Beijing Institute of Technology

School of Science，Xidian University

Department of Communication Engnerring,Jiangsu University

State Key Laboratory of Millimeter Waves, Southeast University

Department of Communication EngnerringJiangsu UniversityZhenjiangJiangsu212013China

⁰