| 并行MLFMA分布层的构造及其负载均衡 |
| |
| 引用本文： | 郭海林,童维勤,汤华宁,倪维立. 并行MLFMA分布层的构造及其负载均衡[J]. 计算机应用与软件, 2010, 27(1): 252-254 |
| |
| 作者姓名： | 郭海林 童维勤 汤华宁 倪维立 |
| |
| 作者单位： | 1. 上海大学计算机工程与科学学院,上海,200072
2. 上海大学通信与信息工程学院,上海,200072 |
| |
| 摘 要： | 研究了并行多层快速多极子算法（MLFMA）的分布层,提出了一种衡量其负载不均衡程度的方法,并在此基础上提出了分布树的一种新的构造算法。通过预先估算按分布层的不同层均分所得分布层的负载不均衡度,选取了一种负载不均衡度较小的方法来构造分布树。实验结果表明,该算法相比传统的按分布层的最细层均分所得分布树的算法,能更为有效地提高整个多层快速多极子算法的并行效率。
|
| 关 键 词： | 多层快速多极子算法 分布树 分布层 负载均衡 消息传递接口 |
THE CONSTRUCTION OF PARALLEL MLFMA DISTRIBUTED LAYER AND ITS LOAD BALANCE |
| |
| Guo Hailin,Tong Weiqin,Tang Huaning,Ni Weili. THE CONSTRUCTION OF PARALLEL MLFMA DISTRIBUTED LAYER AND ITS LOAD BALANCE[J]. Computer Applications and Software, 2010, 27(1): 252-254 |
| |
| Authors: | Guo Hailin Tong Weiqin Tang Huaning Ni Weili |
| |
| Affiliation: | School of Computer Engineering and Science/a>;Shanghai University/a>;Shanghai 200072/a>;China;School of Communication and Information Engineering/a>;China |
| |
| Abstract: | In this paper the distributed layers of parallel multilevel fast multi-pole algorithm(MLFMA) is studied,a method for measuring its load unbalance degree is proposed,based on that,a new construction algorithm of distributed tree is presented.The load unbalance degrees of the got distributed layers are divided equally according to the number of boxes on different levels of distributed layers through pre-estimation,and a method with less load unbalance degree is selected to construct the distributed tree.The t... |
| |
| Keywords: | MLFMA Distributed tree Distributed layers Load balancing MPI |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
