冯鸣夏，伍卫国，邸德海

(1.西安交通大学 电子与信息工程学院，陕西 西安 710049；2.西安交通大学 管理学院，陕西 西安 710049)

0 引 言

随着高性能计算的高速发展，超级计算机的发展进入了一个蓬勃发展的新时代。由国内自主研发的神威太湖之光[1]实现了处理器核心全部国产化，整个系统拥有1 000万核，处理速度达到了每秒12.5亿亿次，在2017年11月的top500排名中再次位居世界第一。高性能计算是战略性、前沿性的高新技术，是世界各国争夺的战略制高点，是国家创新体系的重要组成部分。国内已经拥有了由19个高性能计算中心组成的中国国家网格[2]，计算资源能力位居世界前列。

高性能计算中心都运行着独立的作业调度系统如OpenPBS,Slurm,Condor等。主流的资源管理系统主要由资源管理和作业管理两个部分组成。资源管理服务主要负责对计算中心的计算资源进行管理，为被调度的作业分配计算资源。作业管理服务主要维护用户的作业队列，根据调度策略选择合适的作业进行提交。目前对大规模作业调度系统的研究主要集中在单计算中心内部的作业调度策略，这些调度算法的设计主要考虑到系统吞吐率、利用率和公平性。N.Rathore等[3]通过网格内作业迁移实现计算中心内的负载均衡；李荣盛等[4]提出了基于价值密度和相对截止期的作业调度算法以提高资源利用率；梁毅等[5]提出的RB-FIFT策略有效地减少了资源碎片；Niu Shuangcheng等[6]提出的基于检查点的回填策略提高了作业响应时间；Dan Tsafrir等[7]通过系统产生作业预测时间提高作业回填调度的准确性；……