SG11201805281YA - Resource allocation for computer processing - Google Patents

Resource allocation for computer processing

Info

Publication number
SG11201805281YA
SG11201805281YA SG11201805281YA SG11201805281YA SG11201805281YA SG 11201805281Y A SG11201805281Y A SG 11201805281YA SG 11201805281Y A SG11201805281Y A SG 11201805281YA SG 11201805281Y A SG11201805281Y A SG 11201805281YA SG 11201805281Y A SG11201805281Y A SG 11201805281YA
Authority
SG
Singapore
Prior art keywords
california
mountain view
parkway
amphitheatre parkway
amphitheatre
Prior art date
Application number
SG11201805281YA
Inventor
Robert Bradshaw
Rafael De Jesús Fernández Moctezuma
Daniel Mills
Samuel Green Mcveety
Samuel Carl Whittle
Andrei Maksimenka
Cosmin Ionel Arad
Mark Brian Shields
Harris Samuel Nover
Manuel Alfred Fahndrich
Jeffrey Paul Gardner
Mikhail Shmulyan
Reuven Lax
Ahmet Altay
Craig D Chambers
Original Assignee
Google Llc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Google Llc filed Critical Google Llc
Publication of SG11201805281YA publication Critical patent/SG11201805281YA/en

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46—Multiprogramming arrangements
    • G06F9/48—Program initiating; Program switching, e.g. by interrupt
    • G06F9/4806—Task transfer initiation or dispatching
    • G06F9/4843—Task transfer initiation or dispatching by program, e.g. task dispatcher, supervisor, operating system
    • G06F9/4881—Scheduling strategies for dispatcher, e.g. round robin, multi-level priority queues
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46—Multiprogramming arrangements
    • G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
    • G06F9/5005—Allocation of resources, e.g. of the central processing unit [CPU] to service a request
    • G06F9/5027—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resource being a machine, e.g. CPUs, Servers, Terminals
    • G06F9/505—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resource being a machine, e.g. CPUs, Servers, Terminals considering the load
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46—Multiprogramming arrangements
    • G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
    • G06F9/5005—Allocation of resources, e.g. of the central processing unit [CPU] to service a request
    • G06F9/5011—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resources being hardware resources other than CPUs, Servers and Terminals
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46—Multiprogramming arrangements
    • G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
    • G06F9/5005—Allocation of resources, e.g. of the central processing unit [CPU] to service a request
    • G06F9/5011—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resources being hardware resources other than CPUs, Servers and Terminals
    • G06F9/5016—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resources being hardware resources other than CPUs, Servers and Terminals the resource being the memory
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46—Multiprogramming arrangements
    • G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
    • G06F9/5061—Partitioning or combining of resources
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/01—Protocols
    • H04L67/10—Protocols in which an application is distributed across nodes in the network
    • H04L67/1097—Protocols in which an application is distributed across nodes in the network for distributed storage of data in networks, e.g. transport arrangements for network file system [NFS], storage area networks [SAN] or network attached storage [NAS]
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2209/00—Indexing scheme relating to G06F9/00
    • G06F2209/50—Indexing scheme relating to G06F9/50
    • G06F2209/508—Monitor
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/01—Protocols
    • H04L67/10—Protocols in which an application is distributed across nodes in the network

Landscapes

  • Engineering & Computer Science (AREA)
  • Software Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Debugging And Monitoring (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
  • Hardware Redundancy (AREA)
  • Multi Processors (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

INTERNATIONAL APPLICATION PUBLISHED UNDER THE PATENT COOPERATION TREATY (PCT) (19) World Intellectual Property Organization International Bureau (43) International Publication Date 8 September 2017 (08.09.2017) WIPOIPCT (10) International Publication Number WO 2017/151209 A1 (51) International Patent Classification: G06F9/S0 (2006.01) (21) International Application Number: (22) International Filing Date: (25) Filing Language: (26) Publication Language: PCT/US2016/067538 19 December 2016 (19.12.2016) English English (30) Priority Data: 62/303,827 4 March 2016 (04.03.2016) US (71) Applicant: GOOGLE INC. [US/US]; 1600 Amphitheatre Parkway, Mountain View, California 94043 (US). (72) Inventors: BRADSHAW, Robert; 1600 Amphitheatre Parkway, Mountain View, California 94043 (US). MOCTEZUMA, Rafael de Jesus Fernandez; 1600 Am­ phitheatre Parkway, Mountain View, California 94043 (US). MILLS, Daniel; 1600 Amphitheatre Parkway, Mountain View, California 94043 (US). MCVEETY, Samuel Green; 1600 Amphitheatre Parkway, Mountain View, California 94043 (US). WHITTLE, Samuel Carl; 1600 Amphitheatre Parkway, Mountain View, California 94043 (US). MAKSIMENKA, Andrei; 1600 Amphi­ theatre Parkway, Mountain View, California 94043 (US). ARAD, Cosmin Ionel; 1600 Amphitheatre Parkway, Mountain View, California 94043 (US). SHIELDS, Mark Brian; 1600 Amphitheatre Parkway, Mountain View, Cali­ fornia 94043 (US). NOVER, Harris Samuel; 1600 Am­ phitheatre Parkway, Mountain View, California 94043 (US). FAHNDRICH, Manuel Alfred; 1600 Amphitheatre Parkway, Mountain View, California 94043 (US). GARD­ NER, Jeffrey Paul; 1600 Amphitheatre Parkway, Moun­ tain View, California 94043 (US). SHMULYAN, Mikhail; 1600 Amphitheatre Parkway, Mountain View, California 94043 (US). LAX, Reuven; 1600 Amphitheatre Parkway, Mountain View, California 94043 (US). ALT AY, Ahmet; 1600 Amphitheatre Parkway, Mountain View, California 94043 (US). CHAMBERS, Craig D.; 1600 Amphitheatre Parkway, Mountain View, California 94043 (US). (74) Agent: FRANZ, Paul E.; Fish & Richardson P.C., P.O. Box 1022, Minneapolis, Minnesota 55440-1022 (US). (81) Designated States (unless otherwise indicated, for every kind of national protection available)'. AE, AG, AL, AM, AO, AT, AU, AZ, BA, BB, BG, BH, BN, BR, BW, BY, BZ, CA, CH, CL, CN, CO, CR, CU, CZ, DE, DJ, DK, DM, DO, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, GT, HN, HR, HU, ID, IL, IN, IR, IS, JP, KE, KG, KH, KN, KP, KR, KW, KZ, LA, LC, LK, LR, LS, LU, LY, MA, [Continued on next page] (54) Title: RESOURCE ALLOCATION FOR COMPUTER PROCESSING 0\ © CJ i-H (57) : A job that receives as in­ put a data stream is executed. For the job, it is iteratively determined a backlog growth over a first period of time; a backlog volume; and whether to adjust a quantity of processing resources. For each iteration for which the quantity of processing resources allocated to the job are determined to be adjusted, adjusting the quantity of processing resources al­ located to the job. For each iteration for which the quantity of processing re­ sources allocated to the job are determ­ ined not to be adjusted, maintaining the quantity of processing resources alloc­ ated to the job. FIG. 1 O CJ o & WO 2017/151209 A11lllllllllllll IIllllllIIIlllll IIIllllIII III lllll lllll llllllllllllllllllllllllllllll llllllll MD, ME, MG, MK, MN, MW, MX, MY, MZ, NA, NG, NI, NO, NZ, OM, PA, PE, PG, PH, PL, PT, QA, RO, RS, RU, RW, SA, SC, SD, SE, SG, SK, SL, SM, ST, SV, SY, TH, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, ZA, ZM, ZW. (84) Designated States (unless otherwise indicated, for every kind of regional protection available)'. ARIPO (BW, GH, GM, KE, LR, LS, MW, MZ, NA, RW, SD, SL, ST, SZ, TZ, UG, ZM, ZW), Eurasian (AM, AZ, BY, KG, KZ, RU, TJ, TM), European (AL, AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HR, HU, IE, IS, FT, LT, LU, LV, MC, MK, MT, NL, NO, PL, PT, RO, RS, SE, SI, SK, SM, TR), OAPI (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, KM, ML, MR, NE, SN, TD, TG). Declarations under Rule 4.17: — as to applicant's entitlement to apply for and be granted a patent (Rule 4.17(H)) — as to the applicant's entitlement to claim the priority of the earlier application (Rule 4.17(iii)) Published: — with international search report (Art. 21(3))
SG11201805281YA 2016-03-04 2016-12-19 Resource allocation for computer processing SG11201805281YA (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US201662303827P 2016-03-04 2016-03-04
PCT/US2016/067538 WO2017151209A1 (en) 2016-03-04 2016-12-19 Resource allocation for computer processing

Publications (1)

Publication Number Publication Date
SG11201805281YA true SG11201805281YA (en) 2018-07-30

Family

ID=57799812

Family Applications (1)

Application Number Title Priority Date Filing Date
SG11201805281YA SG11201805281YA (en) 2016-03-04 2016-12-19 Resource allocation for computer processing

Country Status (8)

Country Link
US (2) US10558501B2 (en)
EP (2) EP3971719A1 (en)
JP (2) JP6637186B2 (en)
KR (1) KR102003872B1 (en)
CN (2) CN114756341A (en)
AU (3) AU2016396079B2 (en)
SG (1) SG11201805281YA (en)
WO (1) WO2017151209A1 (en)

Families Citing this family (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10331481B2 (en) * 2017-03-08 2019-06-25 International Business Machines Corporation Automatic reconfiguration of high performance computing job schedulers based on user behavior, user feedback, and job performance monitoring
US11334391B2 (en) * 2017-04-17 2022-05-17 Red Hat, Inc. Self-programmable and self-tunable resource scheduler for jobs in cloud computing
US11064001B2 (en) * 2017-05-09 2021-07-13 EMC IP Holding Company LLC Atomically committing related streaming data across multiple distributed resources
CN110019944A (en) * 2017-12-21 2019-07-16 飞狐信息技术（天津）有限公司 A kind of recommended method and system of video
FR3087556B1 (en) * 2018-10-17 2022-04-29 Bull Sas METHOD FOR IMPROVING THE EFFICIENCY OF USING THE RESOURCES OF AN INFRASTRUCTURE INTENDED TO EXECUTE A SCHEDULING PLAN
EP3640800A1 (en) * 2018-10-17 2020-04-22 Bull Sas Method for improving the efficiency of use of the resources of an infrastructure designed to execute a scheduling plan
JP7145094B2 (en) * 2019-02-05 2022-09-30 Kddi株式会社 Control device, computer program and information processing method
US11366697B2 (en) * 2019-05-01 2022-06-21 EMC IP Holding Company LLC Adaptive controller for online adaptation of resource allocation policies for iterative workloads using reinforcement learning
US11025711B2 (en) 2019-05-02 2021-06-01 EMC IP Holding Company LLC Data centric resource management for edge cloud systems
US11586474B2 (en) 2019-06-28 2023-02-21 EMC IP Holding Company LLC Adaptation of resource allocation for multiple workloads using interference effect of resource allocation of additional workloads on performance
US11113171B2 (en) 2019-08-29 2021-09-07 EMC IP Holding Company LLC Early-convergence detection for online resource allocation policies for iterative workloads
US11327801B2 (en) 2019-08-29 2022-05-10 EMC IP Holding Company LLC Initialization of resource allocation for a workload characterized using a regression model
US20210096927A1 (en) * 2019-09-27 2021-04-01 Citrix Systems, Inc. Auto-scaling a pool of virtual delivery agents
US11868810B2 (en) 2019-11-15 2024-01-09 EMC IP Holding Company LLC Resource adaptation using nonlinear relationship between system performance metric and resource usage
TWI777334B (en) * 2019-12-20 2022-09-11 美商尼安蒂克公司 Sharded storage of geolocated data with predictable query response times
JP2021192189A (en) * 2020-06-05 2021-12-16 富士通株式会社 Pipeline split position deciding method and pipeline split position deciding program
US11650858B2 (en) 2020-09-24 2023-05-16 International Business Machines Corporation Maintaining stream processing resource type versions in stream processing
CN113821336B (en) * 2021-03-08 2024-04-05 北京京东乾石科技有限公司 Resource allocation method and device, storage medium and electronic equipment
US11665106B2 (en) * 2021-09-07 2023-05-30 Hewlett Packard Enterprise Development Lp Network-aware resource allocation
US11934673B2 (en) 2022-08-11 2024-03-19 Seagate Technology Llc Workload amplification metering and management

Family Cites Families (24)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6591287B1 (en) * 1999-09-08 2003-07-08 Lucent Technologies Inc. Method to increase the efficiency of job sequencing from sequential storage
JP3884427B2 (en) * 2003-12-10 2007-02-21 東芝ソリューション株式会社 Computer system and resource allocation program
US20050213507A1 (en) * 2004-03-25 2005-09-29 International Business Machines Corporation Dynamically provisioning computer system resources
US7660955B2 (en) * 2005-12-01 2010-02-09 International Business Machines Corporation Node polling in consistency group formation
US8458720B2 (en) * 2007-08-17 2013-06-04 International Business Machines Corporation Methods and systems for assigning non-continual jobs to candidate processing nodes in a stream-oriented computer system
KR20100035394A (en) * 2008-09-26 2010-04-05 삼성전자주식회사 Memory managing apparatus and method in parallel processing
CN101533362A (en) * 2009-04-15 2009-09-16 南京联创科技股份有限公司 Inter-process CPU resource balance scheduling method
US8639862B2 (en) * 2009-07-21 2014-01-28 Applied Micro Circuits Corporation System-on-chip queue status power management
JP2011118525A (en) * 2009-12-01 2011-06-16 Hitachi Ltd Server management apparatus, server management method, and server management program
US8201820B2 (en) * 2010-07-27 2012-06-19 Foxlink Image Technology Co., Ltd. Document feeding mechanism
US8799916B2 (en) * 2011-02-02 2014-08-05 Hewlett-Packard Development Company, L. P. Determining an allocation of resources for a job
JP5843459B2 (en) * 2011-03-30 2016-01-13 インターナショナル・ビジネス・マシーンズ・コーポレーションＩｎｔｅｒｎａｔｉｏｎａｌ Ｂｕｓｉｎｅｓｓ Ｍａｃｈｉｎｅｓ Ｃｏｒｐｏｒａｔｉｏｎ Information processing system, information processing apparatus, scaling method, program, and recording medium
KR20120122136A (en) * 2011-04-28 2012-11-07 삼성전자주식회사 A method of controlling a load shedding for data stream management system and an apparatus therefor
US20120296696A1 (en) * 2011-05-17 2012-11-22 International Business Machines Corporation Sustaining engineering and maintenance using sem patterns and the seminal dashboard
US20130060555A1 (en) * 2011-06-10 2013-03-07 Qualcomm Incorporated System and Apparatus Modeling Processor Workloads Using Virtual Pulse Chains
US9069606B2 (en) * 2012-05-08 2015-06-30 Adobe Systems Incorporated Autonomous application-level auto-scaling in a cloud
CN104023042B (en) * 2013-03-01 2017-05-24 清华大学 Cloud platform resource scheduling method
KR20150062634A (en) * 2013-11-29 2015-06-08 고려대학교 산학협력단 Auto scaling system and method in cloud computing environment
CN104951368B (en) * 2014-03-28 2019-02-22 中国电信股份有限公司 Resource dynamic allocation device and method
US20170185456A1 (en) * 2014-05-01 2017-06-29 Longsand Limited Dynamically scaled web service deployments
US9542107B2 (en) * 2014-06-25 2017-01-10 International Business Machines Corporation Flash copy relationship management
US20160306416A1 (en) * 2015-04-16 2016-10-20 Intel Corporation Apparatus and Method for Adjusting Processor Power Usage Based On Network Load
US20160378545A1 (en) * 2015-05-10 2016-12-29 Apl Software Inc. Methods and architecture for enhanced computer performance
US10044632B2 (en) * 2016-10-20 2018-08-07 Dell Products Lp Systems and methods for adaptive credit-based flow

Also Published As

Publication number Publication date
JP2020074101A (en) 2020-05-14
AU2022200716A1 (en) 2022-02-24
EP3971719A1 (en) 2022-03-23
AU2020201056B2 (en) 2021-11-04
CN114756341A (en) 2022-07-15
AU2022200716B2 (en) 2023-06-01
KR102003872B1 (en) 2019-10-17
CN108885561B (en) 2022-04-08
JP6637186B2 (en) 2020-01-29
US20170255491A1 (en) 2017-09-07
AU2016396079A1 (en) 2018-07-26
JP6971294B2 (en) 2021-11-24
JP2019508795A (en) 2019-03-28
CN108885561A (en) 2018-11-23
WO2017151209A1 (en) 2017-09-08
US20200225991A1 (en) 2020-07-16
AU2016396079B2 (en) 2019-11-21
AU2020201056A1 (en) 2020-03-05
KR20180085806A (en) 2018-07-27
US10558501B2 (en) 2020-02-11
EP3394753A1 (en) 2018-10-31

Similar Documents

Publication Publication Date Title
SG11201805281YA (en) Resource allocation for computer processing
SG11201900274VA (en) Event trigger for independent links
SG11201803790QA (en) In-situ quantum error correction
SG11201810983PA (en) Novel heterocyclic derivatives useful as shp2 inhibitors
SG11201906418PA (en) Blockchain-based data processing method and device
SG11201407508RA (en) Encoding and decoding based on blending of sequences of samples along time
SG11201901243VA (en) Resource allocation patterns for scheduling services in a wireless network
SG11201908719QA (en) Biomarkers and car t cell therapies with enhanced efficacy
SG11201900240WA (en) Superpixel methods for convolutional neural networks
SG11201806624XA (en) Deposition of molybdenum thin films using a molybdenum carbonyl precursor
SG11201807741SA (en) Conductive structures, systems and devices including conductive structures and related methods
SG11201804506RA (en) Systems and methods for rendering multiple levels of detail
SG11201806241QA (en) Apparatus and method for estimating an inter-channel time difference
SG11201906235YA (en) Narrowband time-division duplex frame structure for narrowband communications
SG11201804758QA (en) Aqueous pharmaceutical formulation comprising anti-pd-1 antibody avelumab
SG11201809751XA (en) Egfr inhibitor compounds
SG11201807474SA (en) Compositions comprising coformulation of anti-pd-l1 and anti-ctla-4 antibodies
SG11201901020RA (en) Anti-siglec-7 antibodies for the treatment of cancer
SG11201407580YA (en) Composition comprising two antibodies engineered to have reduced and increased effector function
SG11201903318SA (en) Precision time stamping method and system
SG11201804841VA (en) Hardware integrity check
SG11201803468UA (en) Delayed control feedback in a time division duplex carrier utilizing common bursts
SG11201906177WA (en) Transparent film error correction pattern in wafer geometry system
SG11201901228QA (en) Chromatography method for quantifying a non-ionic surfactant in a composition comprising the non-ionic surfactant and a polypeptide
SG11201901901VA (en) Techniques for new radio frame structures for data transmission