[發明專利]作業調度程序、信息處理設備和作業調度方法

在審

• 申請號: 202011215976.2
• 申請日: 2020-11-04
• 公開（公告）號: CN112860390A
• 公開（公告）日: 2021-05-28
• 發明（設計）人: 關澤龍一;鈴木成人
• 申請（專利權）人: 富士通株式會社
• 主分類號: G06F9/48
• 分類號: G06F9/48;G06F9/50
• 代理公司: 北京集佳知識產權代理有限公司 11227
• 代理人: 王萍;崔俊紅

1.一種用于使計算機執行處理的作業調度程序，所述處理包括：

通過將執行目標的多個作業以優先級的降序進行分組來生成一個或更多個作業組；以及

調度關于所述多個作業的執行定時，使得包括具有較高優先級的作業的特定作業組中包括的相應作業的調度被實現為優先于在其他作業組中包括的相應作業的調度，

其中，

所述調度包括：調度所述特定作業組中包括的相應作業的執行定時，使得所述特定作業組中包括的所有作業的執行完成時間滿足預定條件。

2.根據權利要求1所述的作業調度程序，其中，

所述多個作業在多個節點中執行，并且

所述調度包括：調度關于所述多個作業的執行定時，使得：當執行關于在所述多個作業中包括的特定作業的執行定時的調度時，所述特定作業的執行定時對應于能夠使用與用于執行所述特定作業的節點的數量相同數量的節點時的時隙之中的最早的時隙。

3.根據權利要求1所述的作業調度程序，其中，

所述調度包括：通過針對所述一個或更多個作業組中的每個作業組選擇在相應作業組中包括的所有作業的執行完成時間最早的調度來調度關于在所述相應作業組中包括的相應作業的執行定時。

4.根據權利要求1所述的作業調度程序，其中，

所述多個作業在多個節點中執行，并且

所述調度包括：

針對所述一個或更多個作業組中的每個作業組，指定在相應作業組中包括的作業之中的能夠在所述多個節點中同時執行的作業的組合，

針對所述一個或更多個作業組中的每個作業組，指定所述作業的特定組合之中的用于執行相應組合中包括的作業的節點的數量最高的特定組合，以及

通過針對所述一個或更多個作業組中的每個作業組，選擇所指定的特定組合中包括的相應作業被同時執行的調度，來調度關于在所述相應作業組中包括的作業的執行定時。

5.根據權利要求1所述的作業調度程序，其中，

所述生成包括將所述多個作業以優先級的降序分組為預定數量的作業的集合。

6.根據權利要求5所述的作業調度程序，其中，使所述計算機執行還包括以下操作的處理：

在執行所述多個作業之后，針對所述多個作業的每個集合，分別指定從包括所述相應作業的作業組中在開始時執行的作業的執行開始時間到所述相應作業的執行開始時間的持續時間；

計算與所述多個作業之中的滿足所述預定條件的作業相對應的持續時間的平均時間；以及

當所計算的平均時間超過第一閾值時，重新確定所述預定數量，使得所述預定數量指示較低的值。

7.根據權利要求6所述的作業調度程序，其中，

所述計算包括計算與所述多個作業之中的具有高優先級的作業相對應的持續時間的平均時間。

8.根據權利要求6所述的作業調度程序，其中，使所述計算機執行還包括以下操作的處理：

當所計算的平均時間在第二閾值以下時，重新確定所述預定數量，使得所述預定數量指示比所述預定數量高的值。

9.一種信息處理設備，其包括：

存儲器，以及

處理器，其耦接至所述存儲器并且被配置成：

通過將執行目標的多個作業以優先級的降序進行分組來生成一個或更多個作業組，以及

執行用于以下的控制：調度關于所述多個作業的執行定時，使得包括具有較高優先級的作業的特定作業組中包括的相應作業的調度被實現為優先于在其他作業組中包括的相應作業的調度，其中，

所述處理器執行用于以下的控制：調度所述特定作業組中包括的相應作業的執行定時，使得所述特定作業組中包括的所有作業的執行完成時間滿足預定條件。

10.根據權利要求9所述的信息處理設備，其中，

所述處理器通過針對所述一個或更多個作業組中的每個作業組選擇在相應作業組中包括的所有作業的執行完成時間最早的調度來調度關于在所述相應作業組中包括的相應作業的執行定時。