并行多层快速多极子算法的最细层处理改进  

Improvement in treatment of finest level for parallel multilevel fast multipole algorithm

作　　者：刘战合[1] 姬金祖[1] 蒋胜矩[2] 李洁[1] 

机构地区：[1]北京航空航天大学航空科学与工程学院,北京100191 [2]西安现代控制技术研究所,陕西西安710065

出　　处：《系统工程与电子技术》2011年第3期482-485,489,共5页Systems Engineering and Electronics

基　　金：国家重点基础研究发展计划(973计划)(61320)资助课题

摘　　要：基于消息传递平台(message passing interface,MPI),从多层快速多极子算法(multilevel fast multipole algorithm,MLFMA)实施过程出发,实现了飞行器雷达散射截面(radar cross section,RCS)的并行计算,提出一种新的并行设计方案。改进了基于立方体组的并行处理技术,减少了最细层计算的通信量;考虑到内存的主要组成部分,为提高算法并行效率,采用一种用于积分方程中近组作用矩阵的并行处理方法,对其采用按行平均分配到各计算结点的方法组建相关矩阵元素,使该部分通信量为零,各节点可独立计算并节省内存;同时优化了其他物理量的内存分配。算例说明,所提方法可明显提高计算效率,并具有精度好、负载均衡优良的特点。A novel design project on parallel algorithms is presented based on message passing interface（MPI）,which comes from the implement process of the multilevel fast multipole algorithm（MLFMA）.The parallel octree based on cubic boxes is improved to reduce the communication of the finest level.Considering the main components of the MLFMA memory,a method that the correlational near interaction matrix element of integral equations is build by distributing to each compute node equally is employed to improve the parallel efficiency.This method could ensure the related communication is close to zero and save memory when computing independently in each node.The memory distribution of other physics parameters is optimized.The numerical results show that the parallel efficiency is obviously improved and an excellent precision solution with good workload balancing is gained.

关 键 词：多层快速多极子算法 并行 雷达散射截面 飞行器 

分 类 号：TN011[电子电信—物理电子学] V218[航空宇航科学与技术—航空宇航推进理论与工程]