发明名称 一种作业调度方法和计算装置
摘要 本发明提供了一种作业调度方法和计算装置,该方法包括:在检测到计算资源不足以运行当前的队首作业时,计算相应的回填窗口;缩短非队首作业对应的运行时间估计,并根据缩短后的运行时间估计判断所述非队首作业是否能够回填,并在判断为是时,将相应的非队首作业回填;在回填窗口结束且剩余计算资源不足以运行当前的队首作业时,停止当前运行的回填作业,并针对‑被终止的回填作业设置检查点;并在再次重启所述回填作业时,根据所述回填作业中的检查点执行未完成部分的计算任务。采用本发明提供的作业调度方法,能够提高系统资源的利用率,减少作业的等待时间。
申请公布号 CN103810037B 申请公布日期 2017.02.15
申请号 CN201410012660.1 申请日期 2014.01.10
申请人 清华大学 发明人 牛双诚;翟季冬;陈文光;郑纬民;刘明亮
分类号 G06F9/48(2006.01)I;G06F9/50(2006.01)I 主分类号 G06F9/48(2006.01)I
代理机构 北京路浩知识产权代理有限公司 11002 代理人 李迪
主权项 一种作业调度方法,其特征在于,包括:在检测到计算资源不足以运行当前的队首作业时,计算相应的回填窗口;缩短非队首作业对应的运行时间估计,并根据缩短后的运行时间估计判断所述非队首作业是否能够回填,并在判断为是时,将相应的非队首作业回填;在回填窗口结束且剩余计算资源不足以运行当前的队首作业时,停止当前运行的回填作业,并针对被终止的回填作业设置检查点;在再次重启所述回填作业时,根据所述回填作业中的检查点执行未完成部分的计算任务。
地址 100084 北京市海淀区清华园北京100084-82信箱