Patent ID: 9710040
Date: 2017-07-18
CPC Classifications: G06F

Claim:
1. A method of calculating a processing power available from a supervisor of a multi-programmed computing system, the method executed by a first partition of a plurality of partitions, the method comprising: collecting state data from the supervisor, wherein the state data includes a processing capacity of the multi-programmed computing system and a plurality of weights, each weight corresponding to one of the plurality of partitions; initializing a remaining capacity variable to the processing capacity of the multi-programmed computing system; initializing variables for each remaining partition of the plurality of partitions, wherein the variables for each remaining partition include a remaining need, a power given, and a binary variable, wherein initializing the variable includes setting the binary variable to a first logic value for each remaining partition, iteratively computing an amount of power to award and an entitlement for each remaining partition having their respective binary variables set to the first logic value, wherein the amount of power to award is computed by the first partition for a current partition of the plurality of partitions according to the following logic: requesting the processing power from the supervisor according to the amount of power to award for the current partition; and receiving, by the current partition, the processing power from the supervisor based on the requesting.