基于BACKFILL的“削足适履”并行作业调度算法
白树仁 付云虹
湖南大学软件学院,湖南长沙410082
摘 要:
BACKFILL方法在并行作业调度时并不能有效地的利用CPU资源．在BACKFILL的基础上。提出一种“削足适履”算法．利用CPU的空闲空间作为判断依据，扩展了可参与填充操作作业的数量，“削足适履”算法通过合理修改队列中作业的参数-CPU数量和运行时间，将BACKFILL算法无法处理的作业填充到空闲的CPU空间中，弥补了BACKFILL算法的不足．提高了并行系统作业调度CPU利用率． (共4页)
学科分类:
TP311.5[工业技术 > 自动化技术、计算机技术 > 计算技术、计算机技术 > 计算机软件 > 程序设计、软件工程 > 软件工程]参考文献+更多
关注本文的人:
看过本文的人还看过:
cqvip.com