论文部分内容阅读
由于强烈的工程应用背景，电大尺寸复杂目标矢量电磁散射研究一直广受关注。目前快速多极子方法(FMM)和多层快速多极子方法(MLFMA)已经广泛应用于各种复杂目标电磁辐射与散射分析。尤其是多层快速多极子方法是研究三维目标矢量散射的一种高效数值求解方法，而且具有比较明显的并行性。根据这些特性，实现了基于MPI(MessagePassingInterface)的多层快速多极子方法并行实现及其相关优化。
本文阐述了并行技术的发展现状，详细回顾了基于矩量法的快速多极子算法(FMM)及多层快速多极子算法(MLFMA)，重点研究了并行多层快速多极子的实现技术，综合运用了Morton-Key、并行分布树等技术，在上述研究基础上，提出了以底层分布组，顶层分布角谱的分布树负载均衡算法；提出了按组对划分近邻组抗以实现近场计算的负载均衡。实验结果证明了优化算法的有效性。