一种高性能并行多层快速多极子算法  

A High-Performance Parallel MLFMA

作　　者：潘小敏[1] 盛新庆[1] 

机构地区：[1]庆北京理工大学信息与电子学院电磁仿真中心,北京100081

出　　处：《电子学报》2010年第3期580-584,共5页Acta Electronica Sinica

基　　金：国家自然科学基金重点项目(No.10832002,60901005);北京理工大学基础研究基金(No.20070142023);北京理工大学优秀青年教师资助计划(No.2008Y0102)

摘　　要：针对主流并行计算机架构以及电特大目标的特点,提出并实现一种高性能并行多层快速多极子算法.采用由粗到细、多层次渐进展开的表述形式,并配以算例,具体分析算法每个环节的数值性能,充分研究、展示算法的效率和精度.使用本文算法,成功计算了未知数超过3亿1千万,电尺寸达到2000个波长的电特大目标的电磁散射.Based on the architecture of a popular parallel platform and properties of extremely large targets,a high-performance parallel multilevel fast multipole algorithm（MLFMA）is proposed and implemented.A detailed description of the proposed parallel MLFMA is presented by a style of multilevel development from a coarser to finer consideration.Along with numerical experiments to analyze numerical performance of each part of the algorithm,the efficiency,accuracy and capability of the parallel MLFMA are well demonstrated.This high-performance parallel MLFMA has successfully computed scatterings by targets with over 310 millions unknowns and more than 2000 wavelengths in sizes.

关 键 词：多层快速多极子算法 并行 散射 

分 类 号：O441[理学—电磁学]