基于混合粒子群优化的CMP线程调度方法

• 作者: 张博 李静梅
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 片上多核处理器 线程调度 粒子群优化算法 全局最优 局部最优 有向无环图 调度方法
• 年，卷（期）: 2012,（20）
• 所属期刊栏目: 人工智能及识别技术
• 页码范围: 113-115
• 分类号: TP273
• 字数: 3890字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2012.20.029

摘要

为提高片上多核处理器(CMP)架构中线程调度的执行效率,发挥CMP的并行性能,提出一种基于混合粒子群优化算法的线程调度方法.根据设计的线程调度模型,利用有向无环图表述线程及线程间的相互依赖关系,并采用改进的混合粒子群算法对其进行合理调度.实验结果表明,该方法的执行效率优于现有的遗传算法,能有效地降低任务的执行时间,充分发挥多核架构的优势.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李静梅	哈尔滨工程大学计算机科学与技术学院	58	731	12.0	25.0
2	张博	哈尔滨工程大学计算机科学与技术学院	50	359	11.0	17.0