| 基于混合负载平衡的并行启发式搜索算法 |
| |
| 引用本文： | 袁源,李炳法,杨杰,丁莹,彭代毅. 基于混合负载平衡的并行启发式搜索算法[J]. 计算机工程, 2006, 32(23): 193-195 |
| |
| 作者姓名： | 袁源 李炳法 杨杰 丁莹 彭代毅 |
| |
| 作者单位： | 四川大学计算机学院,成都,610065;代尔夫特理工大学计算机系,荷兰 |
| |
| 摘 要： | 在分析了迭代加深启发式搜索(Iterative Deepening A*)算法及其可并行性后，提出了一种新的基于混合负载平衡的并行迭代加深启发式搜索算法。该算法综合了静态负载平衡和动态负载平衡的优点，可以在多结点的并行搜索计算中获得很高的加速比和效率。给出了该算法的Java RMI实现。通过在72个结点的并行机上的试验表明，该算法可以极大地提高并行搜索算法的加速度和效率。
|
| 关 键 词： | 负载平衡 迭代加深 并行 搜索算法 |
| 文章编号： | 1000-3428（2006）23-0193-03 |
| 收稿时间： | 2005-11-17 |
| 修稿时间： | 2005-11-17 |
Parallel A Searching Algorithm Based on Mixed Load Balancing |
| |
| YUAN Yuan,LI Bingfa,YANG Jie,DING Ying,PENG Daiyi. Parallel A Searching Algorithm Based on Mixed Load Balancing[J]. Computer Engineering, 2006, 32(23): 193-195 |
| |
| Authors: | YUAN Yuan LI Bingfa YANG Jie DING Ying PENG Daiyi |
| |
| Affiliation: | 1. Dept. of Computer Science, Sichuan University, Chengdu 610065; 2. Dept. of Computer Science, Delft University of Technology, The Netherlands |
| |
| Abstract: | This paper presents a new parallel iterative deepening A* searching algorithm by discussing iterative deepening A* algorithm and its parallel properties.This algorithm has the advantages in both static and dynamic load balancing,and achieves very high speedup and efficiency.It shows how to realize Java RMI with this algorithm.The experimentations on 72-node parallel machine indicate that this algorithm can improve the speedup and efficiency of parallel searching algorithm heavily. |
| |
| Keywords: | Load balancing Iterative deepening Parallel Searching algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载免费的PDF全文 |
