一种面向动态异构多处理器的任务调度算法-湖南大学学报.PDF

第 卷 第 期 湖 南 大 学 学 报 （自然 科 学 版 ） ， ４３ ８ Ｖｏｌ．４３Ｎｏ．８ 　 年 月 （ ） ２０１６ ８ ＪｏｕｒｎａｌｏｆＨｕｎａｎＵｎｉｖｅｒｓｉｔ ＮａｔｕｒａｌＳｃｉｅｎｃｅｓ Ａｕ．２０１６ ｙ ｇ 文章编号： （ ） １６７４２９７４２０１６０８０１５１０６ 一种面向动态异构多处理器的任务调度算法 １ ２ ２ ２ 张海燕 ，刘 彦 ，陈晓明 ，赵一弘 　 （ 湖南大学 电气与信息工程学院，湖南 长沙 ；湖南大学 信息科学与工程学院，湖南 长沙 ） １． ４１００８２２． ４１００８２ 　 　 摘 要：提出了基于遗传算法的面向动态异构多处理器的调度算法（Ｈｅｔｅｒｏｅｎｅｏｕｓ 　　 　 ｇ ， ），该算法利用连续的多个调度时间片完成遗传算法 Ｓｃｈｅｄｕｌｉｎ ＧｅｎｅｔｉｃＡｌｏｒｉｔｈｍ ＨＳＧＡ ｇ ｇ 的迭代计算，在保证计算效率的同时获得较好的调度结果，从而为每个应用选择符合其计算 特性的处理器内核 仿真实验表明，本文算法在 核、核和 核的平台上相比较于经典的 ． ４ ８ １６ 匈牙利算法 ２仅分别增加了 ， 和 ，新的调度算法相比于匈牙利算法和 ＥＤ ０．４％ １．１％ １．３％ Ｌｏｃａｌ调度算法具有更好的调度效果及更好的动态适应性． 关键词：遗传算法；任务调度；功耗控制 中图分类号： 文献标识码： ＴＰ３１６．４ Ａ 　　　　　　　　　　　　　　　 ＡｎＩｍ ｒｏｖｅｄＳｃｈｅｄｕｌｉｎ ＡｌｏｒｉｔｈｍｆｏｒＤｎａｍｉｃ ｐ ｇ ｇ ｙ ＨｅｔｅｒｏｅｎｅｏｕｓＣｈｉＭｕｌｔｉｃｏｒｅＰｒｏｃｅｓｓｏｒｓ ｇ ｐ １ ２ ２ ２ ， ， ， ＺＨＡＮＧＨａｉａｎ ＬＩＵＹａｎ ＣＨＥＮＸｉａｏｍｉｎ ＺＨＡＯＹｉｈｏｎ ｙ ｇ ｇ （