Computational resource allocation
US10445137B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Dec 6, 2017 |
| Grant date | Oct 15, 2019 |
| Priority date | — |
| Expiry date | Apr 11, 2038 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F2209/5013
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Requesting computational resources for executing a program including a number of program portions includes computing sets of requests. Each set, except an initial set, is processed by a computational resource manager only if the previously submitted sets were granted. One or more additional sets are formed for processing by the manager after the initial set. A request of the additional sets includes a partial request for a program portion that is in a least-fulfilled set of program portions. Each program portion is associated with a respective fulfillment ratio of its quantity of previously requested resources divided by an associated target quantity. The partial request requests a quantity of resources that is small enough so that, after the partial request is granted, each program portion in the least-fulfilled set will have a fulfillment ratio that is greater than its fulfillment ratio had been, and is still smaller than one.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.