摘 要:現有的很多調度算法存在時間復雜度過高或調度成功率低的問題。提出一種新的調度算法(HRTSA),提高實時任務的調度成功率。HRTSA首先通過METC策略初始化分簇,降低算法的時間復雜度;再在放置任務時根據處理器的負載均衡進行處理器負載的有效控制;最后通過任務復制調度以提高任務調度成功率。對比實驗分析表明提出的HRTSA算法時間復雜度與RTSDA相比較低,調度成功率較高。
關鍵詞:異構多處理器; 實時任務; 調度
中圖分類號:TP3016
文獻標志碼:A文章編號:10013695(2010)04123603doi:10.3969/j.issn.10013695.2010.04.008