[發明專利]一種可重構任務處理系統、調度器及任務調度方法

有效

• 申請號: 200910259580.5
• 申請日: 2009-12-21
• 公開（公告）號: CN101710292A
• 公開（公告）日: 2010-05-19
• 發明（設計）人: 汪斌強;黃萬偉;蘭巨龍;曹曉磊;李德華;李鵬;王保進;于婧
• 申請（專利權）人: 中國人民解放軍信息工程大學
• 主分類號: G06F9/46
• 分類號: G06F9/46;G06F9/50
• 代理公司: 北京集佳知識產權代理有限公司 11227
• 代理人: 逯長明;王寶筠

1.一種可重構任務處理系統，其特征在于，包括：調度器、布局器和資 源管理器，其中，

所述調度器，用于提取接收到的任務的時空屬性參數，計算所述接收到 的任務的松弛度，生成所述接收到的任務布局的潛在布局時刻表PPTL，并將 所述潛在布局時刻表PPTL發送給所述布局器，以及，根據接收到的所述布局 器反饋的布局結果對等待調度隊列中的任務進行調度，根據調度結果向所述 資源管理器發送資源狀態更新信息；

所述布局器，用于在接收到所述潛在布局時刻表PPTL后，根據所述潛在 布局時刻表PPTL中的各個時刻對所述資源管理器提供的資源進行布局搜索， 得到所述接收到的任務的啟動時間及對應的資源，并向所述調度器反饋布局 結果；

所述資源管理器，用于在接收到所述調度器發送的資源狀態更新信息時， 更新任務布局區域內的資源狀態，并為所述布局器提供三維的搜索空間。

2.根據權利要求1所述的系統，其特征在于，所述調度器包括：

計算單元，用于提取出接收到的任務的寬度、高度，計算所述接收到的 任務的松弛度；

生成單元，用于利用活動事件隊列AEQ提取出在所述任務松弛度內的活 動時刻，生成潛在布局時刻表PPTL，并將所述接收到的任務的寬度、高度及 潛在布局時刻表PPTL發送給所述布局器；

調度單元，用于接收所述布局器反饋的布局結果，并根據所述布局結果 對等待調度隊列中的任務進行調度，如果調度失敗，則刪除對應的所述接收 到的業務，如果調度成功，則存儲所述接收到的任務；

調度結果維護單元，用于對所述調度單元調度成功的任務，在運行任務 隊列ETQ和預約任務隊列PTQ中建立對應的控制塊，維護所述接收到的任務 的啟動時刻和布局區域；根據所述接收到的任務的啟動時刻和運行結束時刻 對活動事件隊列AEQ進行更新；并根據調度結果向所述資源管理器發送資源 狀態更新信息。

3.根據權利要求2所述的系統，其特征在于，所述調度結果維護單元根 據調度結果向所述資源管理器發送資源狀態更新信息具體包括：

當任務布局成功時，所述調度結果維護單元根據調度結果向所述資源管 理器發送資源狀態更新信息，控制所述資源管理器將任務布局區域的所有資 源的狀態標注為非空閑狀態，防止該區域被后續任務占用；在刪除任務時， 控制所述資源管理器將被刪除任務布局區域內的資源狀態更新為空閑，使后 續任務可預約該區域內資源。

4.根據權利要求2所述的系統，其特征在于，所述調度器還包括：

活動事件隊列AEQ，用于存儲任務時間發生時刻以及在該時刻發生的事 件個數，所述任務發生時刻是指任務運行啟動和運行結束事件的發生時刻， 在活動事件隊列AEQ中的活動事件按照發生時刻順序存儲在活動事件隊列 AEQ中，對于在同時刻發生的多個事件只需一個控制塊進行維護。

5.根據權利要求2所述的系統，其特征在于，所述布局器包括：

布局搜索單元，用于在接收到所述接收到的任務的寬度、高度和潛在布 局時刻表PPTL后，利用空閑矩陣資源匹配的搜索方式，對所述潛在布局時刻 表PPTL中的離散分布時刻依次進行布局，并對所述資源管理器提供的三維搜 索空間進行空閑區域搜索，得到所述接收到的任務的啟動時間及對應的資源， 其中，所述三維搜索為三維資源長方體，所述三維資源長方體是指二維資源 面積和時間維組成的具有時空特性的三維抽象資源模型；

布局搜索結果反饋單元，用于向所述調度器反饋所述接收到的任務的啟 動時間及對應的資源。

6.根據權利要求5所述的系統，其特征在于，所述布局搜索單元對所述 資源管理器提供的三維搜索空間進行空閑區域搜索具體包括：

所述布局搜索單元在所述資源管理器提供的三維搜索空間的各個時刻的 資源切片中可容納所述接收到的任務的連續空閑區域，當空閑區域搜索成功 后，將該空閑區域垂直掃描，以使該空閑區域在后續時間內仍保持空閑狀態， 且該空閑區域能被所述接收到的任務連續占用e時間，其中e為任務的運行時 間。