基于蚁群优化算法的异构多核线程调度方法

作     者：李静梅 张大虎 吴艳霞 孙传恒 LI Jing-mei;ZHANG Da-hu;WU Yan-xia;SUN Chuan-heng

作者机构：哈尔滨工程大学计算机科学与技术学院黑龙江哈尔滨150001 哈尔滨转承制造有限公司黑龙江哈尔滨150001 

基　　金：国家自然科学基金项目(61003036) 黑龙江省自然科学基金项目(F201124) 黑龙江省教育厅科学技术研究基金项目(12513048) 中央高校基本科研业务费专项基金项目(HEUCF100606) 

出 版 物：《计算机工程与设计》 (Computer Engineering and Design)

年 卷 期：2014年第35卷第6期

页      码：1946-1950页

摘      要：针对如何发挥异构多核处理器的优势、提高程序执行效率,提出一种异构多核线程调度的蚁群优化算法—ACOTS(ant colony optimization for thread scheduling)。建立线程调度模型和路径选择规则实现连续搜索空间在离散空间的映射,使蚁群算法能够适用于异构多核处理器线程调度问题;通过引入遗传算法中的变异因子对局部搜索过程进行优化,克服蚁群算法搜索时间过长和"早熟"收敛现象,降低总的程序执行时间。仿真结果表明,ACOTS算法性能优于现有的遗传算法,能有效降低程序执行时间,适用于异构多核等大规模并行环境的线程调度。

主 题 词：异构多核处理器 线程调度 蚁群算法 遗传算法 调度方法 

学科分类：08[工学] 081201[081201] 0812[工学-测绘类] 

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

馆 藏 号：203335305...