并行多层快速多极子算法最细层数据的建立

摘要：

分布树最细层数据的建立是并行多层快速多极子算法(MLFMA)的基础.最细层数据分布均匀与否,会影响到后续整个算法的负载平衡及其并行效率.研究了最细层数据的建立方法,提出采用并行正则采样排序算法来代替众多文献所推荐的并行桶排序算法,以此来建立分布树的最细层数据.针对多种常见的散射体在不同处理器数下的实验结果表明,在大多数情况下,改进后的算法较原算法性能有较为明显的提高.

关键词：多层快速多极子算法、分布树、并行正则采样排序、并行桶排序、消息传递接口

所属期刊栏目：18

分类号：TP301;TN95(计算技术、计算机技术)

资助基金：总装预研项目

在线出版日期：2009-10-19（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：421-425