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

• 作者: 张建军 郭伟华
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 多核系统 实时性 节能调度 人工鱼群算法 有向无环图
• 年，卷（期）: 2020,（12）
• 所属期刊栏目: 嵌入式软件与应用
• 页码范围: 209-215
• 页数: 7页
• 分类号: TP316
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386x.2020.12.033

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张建军		1	0	0.0	0.0
2	郭伟华		1	0	0.0	0.0