大规模电磁计算问题在超级计算机上的并行求解
本文提出并实现了一种用于快速计算大规模电磁散射和辐射问题的并行多层快速多极算法,并应用这一算法在超级计算机上解决了未知量达到5,000,000的大规模电磁计算问题.近年来,多层快速多极算法(MLFMA)在分析电大尺寸目标的电磁散射问题中获得了广泛的应用.为了进一步扩大这一算法所能求解问题的规模,基于消息传递接口(MPI)实现了一种可运行在分布式内存计算机集群系统中的并行多层快速多极算法.这一并行快速多极算法的主要特点是采用了基于压缩八叉树数据结构的并行空间分区算法,其可以有效的避免并行计算中因目标形状不规则引起的各处理器间的负载平衡问题.文中通过不同的算例验证了算法的并行效率.算法基于MPI实现,具有很好的可移植性;算法主要使用MPI中的组通讯接口实现数据交换,保证了较高的通讯效率.大量的算例验证了算法的并行性能.基于这一快速算法的并行程序已经解决了很多未知量超过百万量级的大规模电磁散射计算问题.
电磁散射 电磁场计算 积分方程 多层快速多极算法 并行算法
董健 柴舜连 毛钧杰
国防科技大学电子科学与工程学院,长沙,410073
国内会议
上海
中文
329-338
2005-10-25（万方平台首次上网日期，不代表论文的发表时间）