一種基于代價搶占的混合可重構(gòu)任務(wù)調(diào)度算法
2011-12-31 00:00:00韓曉亞汪斌強黃萬偉王保進
計算機應(yīng)用研究 2011年11期
摘要：針對同時存在獨立任務(wù)和相依性任務(wù)的混合可重構(gòu)任務(wù)調(diào)度，提出了基于代價搶占的混合可重構(gòu)任務(wù)實時調(diào)度算法。提出了相依性任務(wù)等價運行截止時刻的計算方法，使混合可重構(gòu)任務(wù)按照配置截止時刻排隊配置。針對相依性任務(wù)調(diào)度特點，分析得到了相依性任務(wù)集合調(diào)度失敗的充分條件，提前判定和丟棄無法調(diào)度成功的相依性任務(wù)集合；通過有限預(yù)配置防止相依性任務(wù)無效占用可重構(gòu)資源；通過基于代價搶占減少調(diào)度失敗任務(wù)個數(shù)。仿真結(jié)果表明，該調(diào)度算法提高了任務(wù)調(diào)度成功率。
關(guān)鍵詞：混合可重構(gòu)任務(wù)；實時調(diào)度；有限預(yù)配置；基于代價搶占；調(diào)度成功率
中圖分類號：TP393；TP301.6 文獻標志碼：A 文章編號：1001—3695(2011)11—4040—05
