改進的異構多處理器的實時任務調度算法研究

摘 要：現有的很多調度算法存在時間復雜度過高或調度成功率低的問題。提出一種新的調度算法(HRTSA)，提高實時任務的調度成功率。HRTSA首先通過METC策略初始化分簇，降低算法的時間復雜度；再在放置任務時根據處理器的負載均衡進行處理器負載的有效控制；最后通過任務復制調度以提高任務調度成功率。對比實驗分析表明提出的HRTSA算法時間復雜度與RTSDA相比較低，調度成功率較高。

關鍵詞：異構多處理器； 實時任務； 調度

中圖分類號：TP3016

文獻標志碼：A文章編號：10013695(2010)04123603doi:10.3969/j.issn.10013695.2010.04.008