[發明專利]計算機處理的資源調配

有效

• 申請號: 201680078758.4
• 申請日: 2016-12-19
• 公開（公告）號: CN108885561B
• 公開（公告）日: 2022-04-08
• 發明（設計）人: 羅伯特·布拉德肖;拉斐爾·德·杰西·費爾南德斯·蒙特祖瑪;丹尼爾·米爾斯;塞繆爾·格林·米克維提;塞繆爾·卡爾·惠特爾;安德烈·馬克西姆恩科;科思明·約內爾·阿拉德;馬克·布萊恩·希爾茲;哈里斯·塞繆爾·諾弗;曼紐爾·阿爾弗雷德·范德里奇;杰弗里·保羅·加德納;米哈伊爾·斯馬里恩;魯文·拉克斯;艾哈邁德·阿爾泰;克雷格·D·錢伯斯
• 申請（專利權）人: 谷歌有限責任公司
• 主分類號: G06F9/50
• 分類號: G06F9/50
• 代理公司: 上海華誠知識產權代理有限公司 31300
• 代理人: 肖華

1.一種在計算機系統中實現的方法，其特征在于，所述方法包括：

在包括多個處理資源的計算機系統中運行作業，所述作業接收數據流作為輸入，其中所述數據流中的數據量是無限的；

為所述作業迭代地確定：

在第一時間段內的積壓增長，其中所述積壓增長是對接收到的要被輸入到作業中的數據流中未處理數據的增長的量度，其中所述積壓增長是根據數據大小的變化來度量的；

積壓量，所述積壓量是對接收到的要被輸入到作業中的數據流中未處理的數據的量度，其中所述積壓量是根據數據大小來度量的；

基于所述積壓增長和所述積壓量確定是否調整調配給所述作業的處理資源的數量，其中，對于所述確定的迭代：

所述積壓增長被確定為零或負；

所述積壓量被確定為處于目標；

響應于所述積壓增長被確定為零或負并且所述積壓量被確定為處于目標，確定所述調配給所述作業的處理資源的數量被確定為不調整；

對于確定為調整調配給作業的處理資源的數量的每次迭代，調整調配給所述作業的處理資源的數量，其中，調整所述處理資源的數量進一步包括確定是否減少所述處理資源，并且如果確定減少所述處理資源，則確定減少所述處理資源的調配到什么程度，其中使用處理器作為所述系統是否可以處置分配的處理資源的下一較低級別的代理；以及

對于被確定為不調整調配給所述作業的處理資源的數量的每次迭代，維持調配給所述作業的處理資源的數量。

2.根據權利要求1所述的方法，其特征在于，對于所述確定的迭代：

所述積壓增長被確定為零或負；

所述積壓量被確定為低于目標；

響應于所述積壓增長被確定為零或負并且所述積壓量被確定為低于目標，確定調配給所述作業的處理資源的數量被確定為要調整；并且

其中調整調配給所述作業的處理資源的數量包括：響應于所述積壓增長被確定為零或負并且所述積壓量被確定為低于目標而減少調配給所述作業的處理資源的數量。

3.根據權利要求1所述的方法，其特征在于，對于所述確定的迭代：

所述積壓增長被確定為零或負；

所述積壓量被確定為高于目標；

響應于所述積壓增長被確定為零或負并且所述積壓量被確定為高于目標，確定調配給所述作業的處理資源的數量被確定為要調整；并且

其中調整調配給所述作業的處理資源的數量包括：響應于所述積壓增長被確定為零或負并且所述積壓量被確定為高于目標而增加調配給所述作業的處理資源的數量。

4.根據權利要求1所述的方法，其特征在于，對于所述確定的迭代：

所述積壓增長被確定為正；

所述積壓量被確定為低于目標；

響應于所述積壓增長被確定為正且所述積壓量被確定為低于目標，確定所述調配給所述作業的處理資源的數量被確定為不調整。

5.根據權利要求1所述的方法，其特征在于，對于所述確定的迭代：

所述積壓增長被確定為正；

所述積壓量被確定為不低于目標；

響應于所述積壓增長被確定為正且所述積壓量被確定為不低于目標，確定所述調配給所述作業的處理資源的數量被確定為調整；并且

其中調整調配給所述作業的處理資源的數量包括：響應于所述積壓增長被確定為正且所述積壓量被確定為不低于目標而增加調配給所述作業的處理資源的數量。

6.根據權利要求1所述的方法，其特征在于，所述數據大小的單位是由比特、字節、兆字節、千兆字節、記錄和基數組成的組中的至少一個。

7.根據權利要求1所述的方法，其特征在于，所述方法還包括：

迭代地確定用于作業的處理器利用率；

其中迭代地確定是否調整調配給所述作業的處理資源的數量還基于所述處理器利用率。