多个截止期限相同的实时任务节能调度全局最优解析解及其算法

摘要

在基于DVS(Dynamic Voltage Scaling)技术的节能算法中，全局寻优算法优于局部寻优算法。已有算法通过局部寻优接近全局最优解，但未能给出全局节能最优的解析解。本文提出GOSA(Global Optimal Solution Algorithm）算法，根据任务调度系数求出全局最优下每个任务电压的解析解通解，依据这组解析解设定任务电压值，直接达到全局能耗最低。仿真结果表明：本算法能以可接受的时间复杂度下显著降低能耗，与已有国内外相关算法比较具有优势。