摘要:針對同時存在獨立任務和相依性任務的混合可重構任務調度,提出了基于代價搶占的混合可重構任務實時調度算法。提出了相依性任務等價運行截止時刻的計算方法,使混合可重構任務按照配置截止時刻排隊配置。針對相依性任務調度特點,分析得到了相依性任務集合調度失敗的充分條件,提前判定和丟棄無法調度成功的相依性任務集合;通過有限預配置防止相依性任務無效占用可重構資源;通過基于代價搶占減少調度失敗任務個數(shù)。仿真結果表明,該調度算法提高了任務調度成功率。
關鍵詞:混合可重構任務;實時調度;有限預配置;基于代價搶占;調度成功率
中圖分類號:TP393;TP301.6 文獻標志碼:A 文章編號:1001—3695(2011)11—4040—05