[發(fā)明專利]任務(wù)的動態(tài)調(diào)度方法與裝置

有效

• 申請?zhí)枺?/td>: 201310172431.1
• 申請日: 2013-05-10
• 公開（公告）號: CN104142855B
• 公開（公告）日: 2017-07-07
• 發(fā)明（設(shè)計）人: 向勇;劉波;劉春;陳翀;關(guān)迎暉;陳康;張青;胡軍軍;樂建兵;謝曉軍;王保中
• 申請（專利權(quán)）人: 中國電信股份有限公司
• 主分類號: G06F9/46
• 分類號: G06F9/46
• 代理公司: 中國國際貿(mào)易促進委員會專利商標事務(wù)所11038
• 代理人: 許蓓

1.一種任務(wù)的動態(tài)調(diào)度方法，其特征在于，包括：

在每個動態(tài)優(yōu)先級更新周期內(nèi)，判斷是否有依賴于準備進入調(diào)度隊列的任務(wù)A的其他任務(wù)；

如沒有依賴于所述任務(wù)A的其他任務(wù)，則獲取準備進入調(diào)度隊列的任務(wù)A的任務(wù)輸出物使用率、任務(wù)調(diào)度頻率與任務(wù)的靜態(tài)優(yōu)先級；

根據(jù)所述任務(wù)A的任務(wù)輸出物使用率、任務(wù)調(diào)度頻率與任務(wù)的靜態(tài)優(yōu)先級計算所述任務(wù)A的動態(tài)優(yōu)先級；

如有依賴于所述任務(wù)A的其他任務(wù)，則遞歸查找依賴所述任務(wù)A的最頂層任務(wù)，所述最頂層任務(wù)指不被任何任務(wù)所依賴的任務(wù)；

將查找到的依賴于所述任務(wù)A的所有最頂層任務(wù)的動態(tài)優(yōu)先級的最大值作為所述任務(wù)A的動態(tài)優(yōu)先級；

根據(jù)所述任務(wù)A的動態(tài)優(yōu)先級將所述任務(wù)A插入到調(diào)度隊列中的相應(yīng)位置。

2.根據(jù)權(quán)利要求1所述的任務(wù)的動態(tài)調(diào)度方法，其特征在于，所述方法還包括：

在查找到依賴所述任務(wù)A的最頂層任務(wù)后，判斷依賴所述任務(wù)A的最頂層任務(wù)的動態(tài)優(yōu)先級在當(dāng)前周期內(nèi)是否已計算出；

如已計算出，則直接根據(jù)計算出動態(tài)優(yōu)先級的依賴所述任務(wù)A的最頂層任務(wù)確定所述任務(wù)A的動態(tài)優(yōu)先級，否則，根據(jù)任務(wù)輸出物使用率、任務(wù)調(diào)度頻率與任務(wù)的靜態(tài)優(yōu)先級計算依賴所述任務(wù)A的各個最頂層任務(wù)的動態(tài)優(yōu)先級。

3.根據(jù)權(quán)利要求1所述的任務(wù)的動態(tài)調(diào)度方法，其特征在于，所述其他任務(wù)對所述任務(wù)A的依賴包括直接依賴和間接依賴。

4.根據(jù)權(quán)利要求1所述的任務(wù)的動態(tài)調(diào)度方法，其特征在于，所述任務(wù)輸出物使用率與任務(wù)調(diào)度頻率按設(shè)定頻率更新。

5.一種任務(wù)的動態(tài)調(diào)度裝置，其特征在于，包括：

依賴性判斷單元，用于在每個動態(tài)優(yōu)先級更新周期內(nèi)判斷是否有依賴于準備進入調(diào)度隊列的任務(wù)A的其他任務(wù)；

頂層任務(wù)優(yōu)先級計算單元，用于如沒有依賴于所述任務(wù)A的其他任務(wù)，則獲取準備進入調(diào)度隊列的任務(wù)A的任務(wù)輸出物使用率、任務(wù)調(diào)度頻率與任務(wù)的靜態(tài)優(yōu)先級，根據(jù)所述任務(wù)A的任務(wù)輸出物使用率、任務(wù)調(diào)度頻率與任務(wù)的靜態(tài)優(yōu)先級計算所述任務(wù)A的動態(tài)優(yōu)先級；

依賴任務(wù)優(yōu)先級計算單元，用于如有依賴于所述任務(wù)A的其他任務(wù)，則遞歸查找依賴所述任務(wù)A的最頂層任務(wù)，所述最頂層任務(wù)指不被任何任務(wù)所依賴的任務(wù)，將查找到的依賴于所述任務(wù)A的所有最頂層任務(wù)的動態(tài)優(yōu)先級的最大值作為所述任務(wù)A的動態(tài)優(yōu)先級；

任務(wù)插入單元，用于根據(jù)所述任務(wù)A的動態(tài)優(yōu)先級將所述任務(wù)A插入到調(diào)度隊列中的相應(yīng)位置。

6.根據(jù)權(quán)利要求5所述的任務(wù)的動態(tài)調(diào)度裝置，其特征在于，所述裝置還包括：

計算判斷單元，用于在查找到依賴所述任務(wù)A的最頂層任務(wù)后，判斷依賴所述任務(wù)A的最頂層任務(wù)的動態(tài)優(yōu)先級在當(dāng)前周期內(nèi)是否已計算出，如已計算出，則由所述依賴任務(wù)優(yōu)先級計算單元直接根據(jù)計算出動態(tài)優(yōu)先級的依賴所述任務(wù)A的最頂層任務(wù)確定所述任務(wù)A的動態(tài)優(yōu)先級，否則，由所述頂層任務(wù)優(yōu)先級計算單元根據(jù)任務(wù)輸出物使用率、任務(wù)調(diào)度頻率與任務(wù)的靜態(tài)優(yōu)先級計算依賴所述任務(wù)A的各個最頂層任務(wù)的動態(tài)優(yōu)先級。

7.根據(jù)權(quán)利要求5所述的任務(wù)的動態(tài)調(diào)度裝置，其特征在于，所述其他任務(wù)對所述任務(wù)A的依賴包括直接依賴和間接依賴。

8.根據(jù)權(quán)利要求5所述的任務(wù)的動態(tài)調(diào)度裝置，其特征在于，所述任務(wù)輸出物使用率與任務(wù)調(diào)度頻率按設(shè)定頻率更新。