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