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

• 作者: 宋琪 敬超
• 来源期刊: 计算机与现代化
• 学科: 工学
• 关键词: 多核系统 蚁群算法 能耗最优化算法
• 年，卷（期）: 2016,（6）
• 所属期刊栏目: 算法设计与分析
• 页码范围: 91-96
• 页数: 6页
• 分类号: TP391
• 字数: 6253字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-2475.2016.06.019

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	敬超	桂林理工大学信息科学与工程学院	22	15	3.0	3.0
2	宋琪	桂林理工大学信息科学与工程学院	2	2	1.0	1.0