MB-FCFS——一种可塑并行作业调度算法

摘要：

当前大多数并行作业调度算法研究是针对严格作业进行的，但空间共享模式下的并行作业调度受制于资源碎片问题而在响应时间和系统利用率等方面有所不足。本文提出了基于可塑作业模型的MB-FCFS算法。该算法以传统的结合回填FCFS算法为基础，通过调度时对作业平均响应时间的预测来从用户提供的多项资源请求选项中选择适合的作业请求规模，并利用遗传算法来解决最优作业资源请求的搜索问题。模拟器上实际作业流的模拟结果表明：该算法可以显著地改进结合回填的FCFS策略的调度效果，也优于已有的可塑作业调度算法。

关键词： 高性能计算 并行计算机 空间共享 调度程序

作者: 罗红兵 张宝印 曹立强 张宇

作者单位: 北京应用物理与计算数学研究所高性能计算中心 北京 100088 [e-mail] 北京应用物理与计算数学研究所高性能计算中心 北京 100088 [e-mail]

会议类型: 国内会议

会议名称: 2008年全国高性能计算机学术年会

会议地点: 无锡

会议语种:中文

页码: 486

在线出版日期: 2008-10-30（万方平台首次上网日期，不代表论文的发表时间）