多目标迁移机制的动态负载平衡算法

• 作者: 刘滨 宋红 石峰 高玉金
• 来源期刊: 哈尔滨工程大学学报
• 学科: 工学
• 关键词: 动态负载平衡 多目标迁移 并行计算
• 年，卷（期）: 2008,（8）
• 页码范围: 842-845
• 页数: 4页
• 分类号: TP311
• 字数: 2712字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-7043.2008.08.014

摘要

针对并行计算中的负载失衡现象.提出一种新型动态负载平衡算法.将重载节点和轻载节点间需要交流的进程数目信息包括在负载平衡消息中,并视情况扩展目标节点的搜索范围.使重载节点能在算法的一次执行中外迁进程到多个目标节点,还提出 3条规则以减少消息传播的路由耦合现象.通过矩阵运算和求素数这 2个典型的并行计算实验,比较了 4种动态负载平衡算法的性能.结果表明,提出的算法因多目标迁移机制而具有最少的迭代执行次数,并能在一次执行中发现最多的轻载节点,有效缩减了系统对计算密集型任务的平均响应时间.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	石峰	北京理工大学计算机科学技术学院	57	245	9.0	13.0
2	刘滨	北京理工大学计算机科学技术学院	14	52	4.0	6.0
6	高玉金	北京理工大学计算机科学技术学院	11	28	3.0	4.0
7	宋红	北京理工大学计算机科学技术学院	21	146	6.0	11.0