[发明专利]计算机处理的资源调配有效
| 申请号: | 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所述的方法,其特征在于,所述方法还包括:
迭代地确定用于作业的处理器利用率;
其中迭代地确定是否调整调配给所述作业的处理资源的数量还基于所述处理器利用率。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于谷歌有限责任公司,未经谷歌有限责任公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201680078758.4/1.html,转载请声明来源钻瓜专利网。





