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

作     者：李静梅 张博 LI Jing-mei;ZHANG Bo

作者机构：哈尔滨工程大学计算机科学与技术学院哈尔滨150001 

基　　金：国家自然科学基金资助项目(61003036 60873138) 黑龙江省教育厅科学技术研究基金资助项目(12513048) 

出 版 物：《计算机工程》 (Computer Engineering)

年 卷 期：2012年第38卷第20期

页      码：113-115页

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

主 题 词：片上多核处理器 线程调度 粒子群优化算法 全局最优 局部最优 有向无环图 调度方法 

学科分类：08[工学] 0835[0835] 0802[工学-机械学] 080201[080201] 

核心收录：

D　O　I：10.3969/j.issn.1000-3428.2012.20.029

馆 藏 号：203264039...