基于粒子群优化算法的多核处理器任务调度研究

• 作者: 张凯 李琳 柯鹏 田佳 胡威
• 来源期刊: 计算机应用研究
• 关键词: 粒子群优化算法 多核处理器 多核多线程 任务调度
• 年，卷（期）: 2017,（12）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 3698-3700
• 页数: 3页
• 分类号: TP303
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2017.12.040

摘要

针对多核处理器在调度多个任务时效率不高的问题,提出了一种基于粒子群优化算法的嵌入式多核多线程系统任务调度算法,用来找寻任务调度过程中的最优解,以求取任务的最短完成时间.在算法中通过针对多核多线程任务模型而选择粒子群算法的适应度函数,综合利用局部最优极值和全局最优极值的优势,优化了粒子群算法中存在的过早收敛问题,使算法具有较高的收敛效率.实验结果表明,与基于遗传算法的多核多线程任务调度算法相比,该算法能更快地找到最优解.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李琳	武汉科技大学计算机科学与技术学院湖北省智能信息处理与实时工业系统重点实验室	51	469	8.0	21.0
2	胡威	武汉科技大学计算机科学与技术学院湖北省智能信息处理与实时工业系统重点实验室	23	65	5.0	6.0
3	张凯	武汉科技大学计算机科学与技术学院湖北省智能信息处理与实时工业系	26	85	5.0	8.0
4	柯鹏	武汉科技大学计算机科学与技术学院湖北省智能信息处理与实时工业系统重点实验室	13	32	2.0	5.0
5	田佳	武汉科技大学计算机科学与技术学院湖北省智能信息处理与实时工业系统重点实验室	1	12	1.0	1.0