一个基于鱼群算法的多核系统实时节能调度

摘要

针对多核系统实时节能调度研究中基于遗传算法(GA)的调度策略易陷入局部最优的问题,提出一种基于有约束的人工鱼群算法(AFSA)的调度策略.引入任务节点高度值的概念,并基于高度值优先级对各任务节点重排序并编号,以确定分配到同一处理器核上的任务节点的执行顺序;针对多核系统及其能耗模型,提出一种有效的编码策略以整合任务分配与电压调节过程;基于可行性规则处理截止期约束条件以保证系统的实时性.通过以上过程建立相应目标函数模型,并应用AFSA进行求解.仿真结果表明,与相关调度策略相比,该策略能获得更好的节能效果.