发明名称 |
一种作业调度方法和计算装置 |
摘要 |
本发明提供了一种作业调度方法和计算装置,该方法包括:在检测到计算资源不足以运行当前的队首作业时,计算相应的回填窗口;缩短非队首作业对应的运行时间估计,并根据缩短后的运行时间估计判断所述非队首作业是否能够回填,并在判断为是时,将相应的非队首作业回填;在回填窗口结束且剩余计算资源不足以运行当前的队首作业时,停止当前运行的回填作业,并针对‑被终止的回填作业设置检查点;并在再次重启所述回填作业时,根据所述回填作业中的检查点执行未完成部分的计算任务。采用本发明提供的作业调度方法,能够提高系统资源的利用率,减少作业的等待时间。 |
申请公布号 |
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信箱 |