MCPS--一种多条件约束的抢占式并行作业调度算法

摘要：

本文分析了如何利用抢占来改进并行作业调度时的系统利用率、作业响应时间和作业减速,在此基础上设计并实现了一种多条件约束的抢占式并行作业调度算法(MCPS)。MCPS算法利用预先设置的条件来控制抢占的发生,并在抢占的条件设置中利用自适应技术来平衡抢占对不同类别作业调度效果的影响,以提高并行作业的整体效果。模拟器上实际工作流的实验表明:MCPS算法具有很好的调度效果,不但明显优于非抢占模式下的调度策略,而且在多项主要指标上优于现有的抢占策略。

关键词： 并行作业调度 调度策略 多条件约束 MCPS算法

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

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

会议类型: 国内会议

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

会议地点: 深圳

会议语种:中文

页码: 654-662

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