一種基于代價搶占的混合可重構任務調度算法

摘要：針對同時存在獨立任務和相依性任務的混合可重構任務調度，提出了基于代價搶占的混合可重構任務實時調度算法。提出了相依性任務等價運行截止時刻的計算方法，使混合可重構任務按照配置截止時刻排隊配置。針對相依性任務調度特點，分析得到了相依性任務集合調度失敗的充分條件，提前判定和丟棄無法調度成功的相依性任務集合；通過有限預配置防止相依性任務無效占用可重構資源；通過基于代價搶占減少調度失敗任務個數(shù)。仿真結果表明，該調度算法提高了任務調度成功率。

關鍵詞：混合可重構任務；實時調度；有限預配置；基于代價搶占；調度成功率

中圖分類號：TP393；TP301.6 文獻標志碼：A 文章編號：1001—3695(2011)11—4040—05