[發(fā)明專利]一種數(shù)據(jù)調(diào)度方法和裝置

有效

• 申請?zhí)枺?/td>: 201510041277.3
• 申請日: 2015-01-27
• 公開（公告）號: CN104536827B
• 公開（公告）日: 2019-05-28
• 發(fā)明（設計）人: 鄧宇羽
• 申請（專利權(quán)）人: 浪潮（北京）電子信息產(chǎn)業(yè)有限公司
• 主分類號: G06F9/48
• 分類號: G06F9/48
• 代理公司: 北京安信方達知識產(chǎn)權(quán)代理有限公司 11262
• 代理人: 王康;李丹

1.一種數(shù)據(jù)調(diào)度方法，其特征在于，包括：預先設置原始線程、任務調(diào)度線程和線程池，所述線程池包括至少一條執(zhí)行線程；

還包括：

原始線程獲取任務請求中的任務，并計算任務的預計完成時間，將包括任務的入口地址和預計完成時間的任務信息發(fā)送給任務調(diào)度線程；其中，原始線程為接收任務請求的線程，原始線程將所述任務信息發(fā)送給任務調(diào)度線程后，進入等待狀態(tài)；

執(zhí)行線程獲取其任務隊列中的任務處理信息，并將所述任務處理信息提交給任務調(diào)度線程；

任務調(diào)度線程根據(jù)原始線程發(fā)送的任務信息確定原始線程中的任務的優(yōu)先級，以及根據(jù)執(zhí)行線程提交的任務處理信息確定執(zhí)行線程的負載度；

任務調(diào)度線程將優(yōu)先級為第一預設值的任務調(diào)度給負載度為第二預設值的執(zhí)行線程；

所述第一預設值為優(yōu)先級最高，第二預設值為負載度最低；

所述任務調(diào)度線程將優(yōu)先級為第一預設值的任務調(diào)度給負載度為第二預設值的執(zhí)行線程，包括：

所述任務調(diào)度線程將優(yōu)先級最高的任務調(diào)度給負載度最低的執(zhí)行線程。

2.根據(jù)權(quán)利要求1所述的數(shù)據(jù)調(diào)度方法，其特征在于，所述預計完成時間通過計算完成任務需要調(diào)用的每個函數(shù)在單個CPU上的時間獲得；

所述任務調(diào)度線程根據(jù)原始線程發(fā)送的任務信息確定原始線程中的任務的優(yōu)先級，包括：

所述任務調(diào)度線程接收來自原始線程的任務信息，確定任務的批次，并根據(jù)任務的預計完成時間和批次計算任務的優(yōu)先級：

優(yōu)先級＝任務預計完成時間×可調(diào)系數(shù)R；

其中，所述R與任務的批次相對應，R∈(0.5，1)。

3.根據(jù)權(quán)利要求1所述的數(shù)據(jù)調(diào)度方法，其特征在于，

所述任務處理信息包括任務隊列總時間、預計完成時間、當前任務消耗時間和任務平均時間；

所述任務調(diào)度線程根據(jù)執(zhí)行線程提交的任務處理信息確定執(zhí)行線程的負載度，包括：

所述任務調(diào)度線程根據(jù)所述任務處理信息計算執(zhí)行線程的負載度：

負載度＝任務隊列總時間+(預計完成時間-當前任務消耗時間)/預計完成時間×任務平均時間，

其中，所述任務隊列總時間為執(zhí)行線程的任務隊列中所有任務預計完成時間之和；

所述預計完成時間為執(zhí)行線程完成當前任務所需要的時間；

所述當前任務消耗時間為執(zhí)行線程完成當前任務已消耗的時間；

所述任務平均時間為所有任務預計完成時間/任務數(shù)。

4.根據(jù)權(quán)利要求1所述的數(shù)據(jù)調(diào)度方法，其特征在于，所述任務調(diào)度線程將優(yōu)先級最高的任務調(diào)度給負載度最低的執(zhí)行線程，包括：

所述任務調(diào)度線程根據(jù)任務的優(yōu)先級和執(zhí)行線程的負載度分別構(gòu)建任務的優(yōu)先級根堆和執(zhí)行線程的負載度根堆，其中，所述優(yōu)先級根堆中堆頂為優(yōu)先級最高的任務，所述負載度根堆中堆頂為負載度最低的執(zhí)行線程；

所述任務調(diào)度線程將所述優(yōu)先級根堆中堆頂?shù)娜蝿仗砑拥剿鲐撦d度根堆中堆頂?shù)膱?zhí)行線程的任務列表中。

5.根據(jù)權(quán)利要求1～4中任一項所述的數(shù)據(jù)調(diào)度方法，其特征在于，所述任務調(diào)度線程將優(yōu)先級為第一預設值的任務調(diào)度給負載度為第二預設值的執(zhí)行線程之后，還包括：

所述任務調(diào)度線程接收來自執(zhí)行線程的任務完成信息，更新執(zhí)行線程的負載度；

所述任務調(diào)度線程接收來自原始線程的任務，更新任務的優(yōu)先級。