基于BACKFILL的"削足适履"并行作业调度算法

• 作者: 付云虹 白树仁
• 来源期刊: 湖南大学学报（自然科学版）
• 关键词: 算法 系统分析 并行计算 作业调度 回填算法
• 年，卷（期）: 2007,（1）
• 所属期刊栏目: 计算机科学
• 页码范围: 81-84
• 页数: 4页
• 分类号: TP311.5
• 语种: 中文
• DOI: 10.3321/j.issn:1000-2472.2007.01.019

摘要

BACKFILL方法在并行作业调度时并不能有效地的利用CPU资源.在BACKFILL的基础上,提出一种"削足适履"算法.利用CPU的空闲空间作为判断依据,扩展了可参与填充操作作业的数量,"削足适履"算法通过合理修改队列中作业的参数-CPU数量和运行时间,将BACKFILL算法无法处理的作业填充到空闲的CPU空间中,弥补了BACKFILL算法的不足,提高了并行系统作业调度CPU利用率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	白树仁	湖南大学软件学院	15	174	7.0	13.0
2	付云虹	湖南大学软件学院	7	35	5.0	5.0