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

摘要：

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

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

所属期刊栏目：35

分类号：TP303(计算技术、计算机技术)

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

在线出版日期：2014-07-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：1946-1950