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

作者：张建军; 郭伟华

来源：计算机应用与软件, 2020, 37(12): 209-215.

• 多核系统
• 实时性
• 节能调度
• 人工鱼群算法
• 有向无环图

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

• 出版日期2020
• 单位中国人民解放军海军工程大学