基于面积最大优先调度的预约回填算法

本文中提出的算法以作业所需CPU数及预估运行时间构成的二维面积作为优先调度的条件,引入二级优先级和预约算法消除大作业的饥 饿现象,减少回填作业CPU数,相应增加预估运行时间,更好提高CPU 利用率。实验证明,该算法比传统backfilling算法在保证用户公平性,缩短作业平均响应时间及CPU利用率方面有所提高。
高性能计算 并行计算机 调度程序 预约算法
刘素芹 孟令芬 硕珺 李兴盛
中国石油大学(华东)计算机与通信工程学院 东营 257061 menglf2002@163.com 中国石油大学(华东)计算机与通信工程学院 东营 257061 menglf2002@163.com
国内会议
无锡
中文
486
2008-10-30(万方平台首次上网日期,不代表论文的发表时间)