改進(jìn)的異構(gòu)多處理器的實(shí)時(shí)任務(wù)調(diào)度算法研究

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

關(guān)鍵詞：異構(gòu)多處理器； 實(shí)時(shí)任務(wù)； 調(diào)度

中圖分類號：TP3016

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