技術特征：

技術總結
本發(fā)明提供一種基于有向無環(huán)圖的主路徑填充調度方法，能夠充分利用主路徑子任務所在的處理器，減少對其他處理器的占用。所述方法包括：針對每個任務，根據DAG圖中子任務的出入度大小選取主路徑；將任務劃分為并行部分和串行部分，根據任務劃分結果，確定任務的最大完成時間和任務的最小完成時間；判斷任務的完成截止期限是否大于等于任務的最小完成時間且小于任務的最大完成時間；若是，則計算任務可填充時間，將任務可填充時間分配給每個并行部分，得到每個并行部分可使用的時間冗余；根據得到的每個并行部分可使用的時間冗余，將每個并行部分中的某并行子任務填充到主路徑子任務所在的處理器執(zhí)行。本發(fā)明適用于計算機多處理器調度領域。

技術研發(fā)人員：張曉彤;劉喆;余偉偉;王璇
受保護的技術使用者：北京科技大學
技術研發(fā)日：2017.02.28
技術公布日：2017.07.04