基于RMI的集中式并行动态负载平衡算法

• 作者: 丁莹 李炳法 杨杰 袁源
• 来源期刊: 四川大学学报（自然科学版）
• 学科: 工学
• 关键词: RMI 并行 动态负载平衡
• 年，卷（期）: 2006,（6）
• 页码范围: 1226-1230
• 页数: 5页
• 分类号: TP3
• 字数: 3822字
• 语种: 中文
• DOI: 10.3969/j.issn.0490-6756.2006.06.012

摘要

介绍了并行算法中常用的动态负载平衡技术,并分析了RMI的工作原理,提出了一种基于RMI的集中式并行动态负载平衡算法.该算法最大的特点是不需要保存结点的负载信息,可有效地减少各节点之间通信和同步所需的时间,同时结合了RMI的运行机制和JAVA的线程机制,由子结点根据自己的负载情况动态地推动任务的划分和分配,可以在多结点的并行搜索计算中获得较高的加速比和效率.通过在33个结点的并行机上的试验,证明了该算法的可行性和有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李炳法	四川大学计算机学院	55	325	10.0	14.0
2	袁源	四川大学计算机学院	14	47	3.0	6.0
3	杨杰	代尔夫特理工大学计算机系	3	6	2.0	2.0
4	丁莹	四川大学计算机学院	8	36	3.0	5.0