摘要:一種基于改進遺傳算法的異構多核節能任務調度方法,它由用來確定任務優先級的改進遺傳算法以及基于縮放優先級的節能調度算法組成,其流程為:(1)進行種群信息初始化;(2)進入循環體通過遺傳算法確定任務優先級;(3)根據任務DAG圖和劃分策略,確定任務在處理器上的調度順序;(4)根據任務節省能量與延長時間之間的關系,在可行的任務調度基礎上進行動態電壓縮放;(5)計算當前群體適應度并排序;(6)采用改進的遺傳算法對種群進行更新,確定新的任務優先級,如果滿足終止條件則退出,否則繼續迭代。
- 專利類型發明專利
- 申請人湖南大學;
- 發明人徐成;陳曉明;曾理寧;馬炳周;朱曄;李濤;張良;舒攀;
- 地址410082 湖南省長沙市岳麓區麓山南路2號湖南大學信息科學與工程學院
- 申請號CN201110386958.5
- 申請時間2011年11月30日
- 申請公布號CN102508708B
- 申請公布時間2014年04月23日
- 分類號G06F9/46(2006.01)I;G06N3/12(2006.01)I;