[發明專利]一種確定最小調度粒度的方法及裝置

有效

• 申請號: 201611261746.3
• 申請日: 2016-12-30
• 公開（公告）號: CN108268310B
• 公開（公告）日: 2020-08-28
• 發明（設計）人: 張鵬飛;吳樂;胡兵
• 申請（專利權）人: 大唐移動通信設備有限公司
• 主分類號: G06F9/48
• 分類號: G06F9/48
• 代理公司: 北京同達信恒知識產權代理有限公司 11291
• 代理人: 黃志華

1.一種確定最小調度粒度的方法，其特征在于，包括：

獲取當前計算系統對計算任務的平均響應時間的需求；

根據預設的平均響應時間與最小調度粒度的對應關系，確定當前所需求的計算任務的平均響應時間所對應的最小調度粒度；

根據所對應的最小調度粒度，對當前計算系統中的計算任務進行調度；

其中，所述平均響應時間與最小調度粒度的對應關系，為根據以下公式所生成的：

其中，所述

所述T*(x)表示當前計算系統中計算任務的平均響應時間，所述y表示當前正占用計算資源的計算任務的實際運行時間，所述y_i表示當前未占用計算資源的計算任務的實際運行時間，所述min_g表示當前計算系統的最小調度粒度，所述B(y_i)表示當前未占用計算資源的計算任務的實際運行時間的概率分布，所述B(y)表示當前正占用計算資源的計算任務的實際運行時間的概率分布。

2.根據權利要求1所述的方法，其特征在于，所述根據所對應的最小調度粒度，對當前計算系統中的計算任務進行調度，包括：

計算每個待分配計算任務的虛擬運行時間；

確定虛擬運行時間的值最小的待分配計算任務；

將當前計算資源分配給虛擬運行時間的值最小的待分配計算任務，且將計算資源分配給該計算任務的時長為所確定的最小調度粒度所對應的值。

3.根據權利要求1所述的方法，其特征在于，所述根據所對應的最小調度粒度，對當前計算系統中的計算任務進行調度，包括：

在預設周期內，確定在當前周期內還未被分配過計算資源的計算任務；

計算每個還未被分配過計算資源的計算任務的虛擬運行時間；

確定虛擬運行時間的值最小的待分配計算任務；

將當前計算資源分配給虛擬運行時間的值最小的待分配計算任務，且將計算資源分配給該計算任務的時長為所確定的最小調度粒度所對應的值。

4.根據權利要求2或3所述的方法，其特征在于，所述確定每個計算任務的虛擬運行時間，或，確定每個還未被分配過計算資源的計算任務的虛擬運行時間，包括：

針對一計算任務：

判斷當前計算任務是否滿足預設條件；

在當前計算任務滿足所述預設條件時，獲取當前計算任務的虛擬時間補償參數；

根據所述計算任務的優先級、實際運行時間以及所述虛擬時間補償參數，計算當前計算任務的虛擬運行時間。

5.根據權利要求4所述的方法，其特征在于，在當前計算任務不滿足所述預設條件時，根據所述計算任務的優先級以及實際運行時間，計算當前計算任務的虛擬運行時間。

6.一種確定最小調度粒度的裝置，其特征在于，包括：

獲取單元，用于獲取當前計算系統對計算任務的平均響應時間的需求；

確定單元，用于根據預設的平均響應時間與最小調度粒度的對應關系，確定當前所需求的計算任務的平均響應時間所對應的最小調度粒度；

調度單元，用于根據所對應的最小調度粒度，對當前計算系統中的計算任務進行調度；

其中，所述確定單元中的平均響應時間與最小調度粒度的對應關系，為根據以下公式所生成的：

其中，所述

所述T*(x)表示當前計算系統中計算任務的平均響應時間，所述y表示當前正占用計算資源的計算任務的實際運行時間，所述y_i表未當前未占用計算資源的計算任務的實際運行時間，所述min_g表示當前計算系統的最小調度粒度；所述B(y_i)表示當前未占用計算資源的計算任務的實際運行時間的概率分布，所述B(y)表示當前正占用計算資源的計算任務的實際運行時間的概率分布。

7.根據權利要求6所述的裝置，其特征在于，所述調度單元，具體用于：

計算每個待分配計算任務的虛擬運行時間；

確定虛擬運行時間的值最小的待分配計算任務；

將當前計算資源分配給虛擬運行時間的值最小的待分配計算任務，且將計算資源分配給該計算任務的時長為所確定的最小調度粒度所對應的值。