一种适用于机群系统的任务动态调度方法

• 作者: 傅强 郑纬民
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 调度 机群系统 并行计算 任务分配 负载平衡
• 年，卷（期）: 1999,（1）
• 页码范围: 19-23
• 页数: 5页
• 分类号: TP316
• 字数: 3309字
• 语种: 中文

摘要

任务调度是机群系统上实现并行计算需要解决的重要问题之一.对于在运行中动态产生任务的并行应用程序,由于很难作出准确的任务分配决策,可能导致各个计算结点的任务负载失衡,最终引起整个系统的性能显著下降.因此,需要通过任务再分配来维持负载平衡.该文提出一种任务分配与再分配方法,它通过尽量延迟任务的执行开始时刻,在任务再分配时避免了进程迁移,使得引入的调度开销很小.分析和实验结果表明,该方法在许多情况下能够有效地提高并行程序的运行性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郑纬民	清华大学计算机科学与技术系	181	2698	27.0	46.0
2	傅强	清华大学计算机科学与技术系	7	178	5.0	7.0