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

摘要

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