[發(fā)明專利]計(jì)算機(jī)處理的資源調(diào)配

有效

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

接收數(shù)據(jù)流作為輸入的作業(yè)被執(zhí)行。對(duì)于作業(yè)，在第一段時(shí)間內(nèi)迭代地確定：積壓增長(zhǎng)；積壓量；以及是否調(diào)整處理資源的數(shù)量。對(duì)于確定為調(diào)整調(diào)配給作業(yè)的處理資源數(shù)量的每次迭代，調(diào)整調(diào)配給作業(yè)的處理資源的數(shù)量。對(duì)于確定為不調(diào)整調(diào)配給作業(yè)的處理資源的數(shù)量的每次迭代，維持調(diào)配給作業(yè)的處理資源的數(shù)量。

相關(guān)申請(qǐng)的交叉引用

本申請(qǐng)要求于2016年3月4日提交的序列號(hào)為62/303，827的美國臨時(shí)申請(qǐng)的優(yōu)先權(quán)權(quán)益，其全部?jī)?nèi)容通過引用結(jié)合于此。

背景技術(shù)

計(jì)算機(jī)網(wǎng)絡(luò)是通過允許共享資源和信息的通信信道互連的其他硬件和計(jì)算機(jī)的集合。通信協(xié)議定義了在計(jì)算機(jī)網(wǎng)絡(luò)中交換信息所用的數(shù)據(jù)格式和規(guī)則。

發(fā)明內(nèi)容

本文涉及并行處理環(huán)境中的輸入的計(jì)算機(jī)處理。

在一個(gè)方面，一種方法由計(jì)算機(jī)系統(tǒng)執(zhí)行。方法包括：在包括多個(gè)處理資源的計(jì)算機(jī)系統(tǒng)中運(yùn)行作業(yè)，作業(yè)接收數(shù)據(jù)流作為輸入，其中數(shù)據(jù)流中的數(shù)據(jù)量是無限的。該方法包括為作業(yè)迭代地確定：在第一時(shí)間段內(nèi)的積壓增長(zhǎng)，其中積壓增長(zhǎng)是對(duì)接收到的要被輸入到作業(yè)中的數(shù)據(jù)流中未處理數(shù)據(jù)的增長(zhǎng)的量度；積壓量，積壓量是對(duì)接收到的要被輸入到作業(yè)中的數(shù)據(jù)流中未處理的數(shù)據(jù)的量度；基于積壓增長(zhǎng)和積壓量確定是否調(diào)整調(diào)配給作業(yè)的處理資源的數(shù)量。該方法包括：對(duì)于被確定為調(diào)整調(diào)配給作業(yè)的處理資源的數(shù)量的每次迭代，調(diào)整調(diào)配給作業(yè)的處理資源的數(shù)量。該方法包括：以及對(duì)于被確定為不調(diào)整調(diào)配給作業(yè)的處理資源的數(shù)量的每次迭代，維持調(diào)配給作業(yè)的處理資源的數(shù)量。

實(shí)施方式可以包括以下特征中的任意一個(gè)、以下所有特征或者不包括以下特征。對(duì)于確定的迭代：積壓增長(zhǎng)被確定為零或負(fù)；積壓量被確定為處于目標(biāo)；響應(yīng)于積壓增長(zhǎng)被確定為零或負(fù)并且積壓量被確定為處于目標(biāo)，確定調(diào)配給作業(yè)的處理資源的數(shù)量被確定為不調(diào)整。對(duì)于確定的迭代：積壓增長(zhǎng)被確定為零或負(fù)；積壓量被確定為低于目標(biāo)；響應(yīng)于積壓增長(zhǎng)被確定為零或負(fù)并且積壓量被確定為低于目標(biāo)，確定調(diào)配給作業(yè)的處理資源的數(shù)量被確定為要調(diào)整；并且其中調(diào)整調(diào)配給作業(yè)的處理資源的數(shù)量包括：響應(yīng)于積壓增長(zhǎng)被確定為零或負(fù)且積壓量被確定為低于目標(biāo)而減少調(diào)配給作業(yè)的處理資源的數(shù)量。對(duì)于確定的迭代：積壓增長(zhǎng)被確定為零或負(fù)；積壓量被確定為高于目標(biāo)；響應(yīng)于積壓增長(zhǎng)被確定為零或負(fù)并且積壓量被確定為高于目標(biāo)，確定調(diào)配給作業(yè)的處理資源的數(shù)量被確定為要調(diào)整；并且其中調(diào)整調(diào)配給作業(yè)的處理資源的數(shù)量包括：響應(yīng)于積壓增長(zhǎng)被確定為零或負(fù)且積壓量被確定為高于目標(biāo)而增加調(diào)配給作業(yè)的處理資源的數(shù)量。對(duì)于確定的迭代：積壓增長(zhǎng)被確定為正；積壓量被確定為低于目標(biāo)，響應(yīng)于積壓增長(zhǎng)被確定為正且積壓量被確定為低于目標(biāo)，確定調(diào)配給作業(yè)的處理資源的數(shù)量被確定為不調(diào)整。對(duì)于確定的迭代：積壓增長(zhǎng)被確定為正；積壓量被確定為不低于目標(biāo)，響應(yīng)于積壓增長(zhǎng)被確定為正且積壓量被確定為低于目標(biāo)，確定調(diào)配給作業(yè)的處理資源的數(shù)量被確定為調(diào)整；并且其中調(diào)整調(diào)配給作業(yè)的處理資源的數(shù)量包括：響應(yīng)于積壓增長(zhǎng)被確定為正且積壓量被確定為低于目標(biāo)而增加調(diào)配給作業(yè)的處理資源的數(shù)量。積壓增長(zhǎng)是數(shù)據(jù)大小的量度。數(shù)據(jù)大小的單位是由比特、字節(jié)、兆字節(jié)、千兆字節(jié)、記錄和基數(shù)組成的組中的至少一個(gè)。積壓增長(zhǎng)是對(duì)處理時(shí)間的量度。處理時(shí)間的單位是由微秒、秒、分鐘、小時(shí)和天組成的組中的至少一個(gè)。積壓量是數(shù)據(jù)大小的量度。數(shù)據(jù)大小的單位是由比特、字節(jié)、兆字節(jié)、千兆字節(jié)、記錄和基數(shù)組成的組中的至少一個(gè)。積壓量是對(duì)處理時(shí)間的量度。處理時(shí)間的單位是由微秒、秒、分鐘、小時(shí)和天組成的組中的至少一個(gè)。方法還包括：迭代地確定用于作業(yè)的處理器利用率；其中迭代地確定是否調(diào)整調(diào)配給作業(yè)的處理資源的數(shù)量還基于處理器利用率。對(duì)于確定的迭代：處理器利用率低于一個(gè)值；響應(yīng)于確定處理器利用率低于一個(gè)值，確定調(diào)配給作業(yè)的處理資源的數(shù)量被確定為要調(diào)整；和其中調(diào)整調(diào)配給作業(yè)的處理資源的數(shù)量包括：響應(yīng)于確定處理器利用率低于一個(gè)值而減少調(diào)配給作業(yè)的處理資源的數(shù)量。響應(yīng)于確定處理器利用率低于一個(gè)值而減少調(diào)配給作業(yè)的處理資源的數(shù)量包括：減少調(diào)配給作業(yè)的資源的離散數(shù)量，離散數(shù)量是基于處理器利用率的。離散數(shù)量是計(jì)算機(jī)內(nèi)存盤的數(shù)量。基于積壓增長(zhǎng)和積壓量確定是否調(diào)整調(diào)配給作業(yè)的處理資源的數(shù)量包括：對(duì)導(dǎo)致調(diào)配給作業(yè)的處理資源的數(shù)量振蕩的確定進(jìn)行平滑。對(duì)確定進(jìn)行平滑包括：等待第二時(shí)間段。對(duì)確定進(jìn)行平滑包括：對(duì)是否調(diào)整調(diào)配給作業(yè)的處理資源的數(shù)量的多個(gè)確定進(jìn)行平均。