基于改进的混洗蛙跳算法的异构多核处理器任务调度

• 作者: 程小辉 邓昀 顾俊杰
• 来源期刊: 计算机应用研究
• 关键词: 异构多核处理器 任务调度 混洗蛙跳算法 遗传算法
• 年，卷（期）: 2015,（12）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 3646-3649
• 页数: 4页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2015.12.027

摘要

针对异构多核环境下的任务调度问题,为充分发挥异构多核平台优势,提出一种基于改进的混洗蛙跳算法的异构多核处理器任务调度算法——ISFLA算法.ISFLA算法通过建立合适的个体编码方案和位置更新方法实现个体搜索空间到离散空间的映射,通过调整子群更新方法规避在离散空间下标准算法中子群更新易于停滞在最差值的情况,使得标准SFLA算法可以应用于异构多核环境下的任务调度问题.同时算法引入了遗传算法的交叉操作,通过将全局较优解群体的信息扩散到种群,增加了算法跳出局部极优值的能力,优化了算法的全局搜索能力.最后通过实验证明,对比常见的遗传算法,ISFLA算法具有更好的求解能力,可以提供更少执行时间的任务调度方案,具有较好的应用价值.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	程小辉	桂林理工大学信息科学与工程学院	91	420	10.0	16.0
2	邓昀	桂林理工大学信息科学与工程学院	18	102	5.0	10.0
3	顾俊杰	桂林理工大学信息科学与工程学院	2	8	2.0	2.0