论文部分内容阅读
为提高多核处理器系统的调度效率，充分发挥多核处理器的性能，提出了一种新的线程调度算法。该方法利用遗传算法的快速随机全局搜索能力，生成蚁群算法所需的信息素分布，利用蚁群算法的正反馈性，并将其应用到CMP的线程调度中，以提高线程调度的效率。通过两种算法的结合，弥补了遗传算法随着求解范围增大而效率降低，蚁群算法需要信息素浓度的增加才能提高效率的不足，更好地发挥它们的优势，提升求解速度。实验结果表明，该算法能够很好地降低任务的执行时间，充分发挥多核处理器系统的优势。