| 并行多层快速多极子算法最细层数据的建立 |
| |
| 引用本文： | 郭海林,胡悦,童维勤,支小莉.并行多层快速多极子算法最细层数据的建立[J].上海大学学报(自然科学版),2009,15(4):421-425. |
| |
| 作者姓名： | 郭海林 胡悦 童维勤 支小莉 |
| |
| 作者单位： | 上海大学计算机工程与科学学院,上海,200072 |
| |
| 摘 要： | 分布树最细层数据的建立是并行多层快速多极子算法(MLFMA)的基础.最细层数据分布均匀与否，会影响到后续整个算法的负载平衡及其并行效率.研究了最细层数据的建立方法，提出采用并行正则采样排序算法来代替众多文献所推荐的并行桶排序算法, 以此来建立分布树的最细层数据.针对多种常见的散射体在不同处理器数下的实验结果表明, 在大多数情况下，改进后的算法较原算法性能有较为明显的提高.
|
| 关 键 词： | 多层快速多极子算法 分布树 并行正则采样排序 并行桶排序 消息传递接口 |
Finest Level Data Building for Parallel Multi-level Fast Multi-pole Algorithm |
| |
| GUO Hai-lin,HU Yue,TONG Wei-qin,ZHI Xiao-li.Finest Level Data Building for Parallel Multi-level Fast Multi-pole Algorithm[J].Journal of Shanghai University(Natural Science),2009,15(4):421-425. |
| |
| Authors: | GUO Hai-lin HU Yue TONG Wei-qin ZHI Xiao-li |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
| 点击此处可从《上海大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《上海大学学报(自然科学版)》下载免费的PDF全文 |
|
