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

摘要：

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

关键词： 全局最优 解析解 截止期限相同 局部寻优算法 时间复杂度

作者: 戴蔚 唐超影 张涉 郑格菲 高洵

作者单位: 武汉大学电子信息学院,武汉,中国 430079 武汉大学电子信息学院,武汉,中国 430079 武汉大学苏州研究院,苏州,中国 215123

会议类型: 国内会议

会议名称: 2011年(第九届)中国通信集成电路技术与应用研讨会暨中国通信学会通信专用集成电路委员会十周年年会

会议地点: 苏州

会议语种:中文

页码: 1-7

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