异构并行系统中高时效性任务的节能调度方法

摘要

面向异构并行系统的高时效性任务调度问题开展研究,着重考虑能耗因素对于调度方案的影响.首先在问题分析中,给出任务与资源的形式化描述.随后提出异构并行系统任务调度的决策变量和优化目标,并构建约束模型.基于典型调度过程,将原问题分解为序列生成算法设计问题和指派控制算法设计问题.提出用于任务排序的三种策略,以及用于任务分配的调度算法.在仿真实验中,将所提算法进行组合,在不同场景下进行对比测试.实验结果表明,所提方法能够在保证任务执行率的前提下,通过优化调度方案减少系统的能量开销.