面向多核系统的蚁群最优化能耗调度算法

摘要

主要研究多核系统的能耗最优化问题.首先,根据多核系统的特点,建立关于多核系统的任务、能耗模型;接着,设计和实现一种基于蚁群最优化能耗调度算法.本文算法以蚁群算法的概率状态转移规则为核心,通过全局信息激素更新的策略,避免了陷入局部最优的情况,从而获得全局最优解.通过实验比对,分别与贪心算法、穷举算法比较后发现:本校提出的调度算法,在最佳情况下,仅比最优能耗高0.7％,而该算法复杂度低,可以应用于任务输入集较大的场景.