首页 | 本学科首页   官方微博 | 高级检索  
     

基于遗传蚁群算法的CMP线程调度方法
引用本文:刘清华,吴悦,杨洪斌.基于遗传蚁群算法的CMP线程调度方法[J].计算机工程与设计,2011,32(6):2116-2118,2123.
作者姓名:刘清华  吴悦  杨洪斌
作者单位:上海大学计算机工程与科学学院,上海,200072
基金项目:上海市重点学科建设基金项目
摘    要:为提高多核处理器系统的调度效率,充分发挥多核处理器的性能,提出了一种新的线程调度算法。该方法利用遗传算法的快速随机全局搜索能力,生成蚁群算法所需的信息素分布,利用蚁群算法的正反馈性,并将其应用到CMP的线程调度中,以提高线程调度的效率。通过两种算法的结合,弥补了遗传算法随着求解范围增大而效率降低,蚁群算法需要信息素浓度的增加才能提高效率的不足,更好地发挥它们的优势,提升求解速度。实验结果表明,该算法能够很好地降低任务的执行时间,充分发挥多核处理器系统的优势。

关 键 词:CMP  线程调度  遗传算法  蚁群算法  执行时间

CMP thread scheduling method based on genetic ant colony algorithm
LIU Qing-hua,WU Yue,YANG Hong-bin.CMP thread scheduling method based on genetic ant colony algorithm[J].Computer Engineering and Design,2011,32(6):2116-2118,2123.
Authors:LIU Qing-hua  WU Yue  YANG Hong-bin
Affiliation:(School of Computer Engineering and Science,Shanghai University,Shanghai 200072,China)
Abstract:
Keywords:
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号