A Method and System for Performing Fair-Share Preemption
AssigneeRuntime Design Automation
InventorAndrea Casotto
Life of this patent
Estimating the term…
Abstract
A method and apparatus for performing fair-share preemption in a distributed computing environment is disclosed. The invention allows the suspension of jobs in a preempt-able set and the transfer of their respective resources, e.g. either hardware or software resources, to jobs in a preempting set. These activities are performed, all while assuring fairness among jobs scheduled to be executed and optimizing the use of available resources. In a preferred embodiment, the preempt-able and the preempting sets may include jobs characterized by, for example, job priorities, job ownership, or combinations thereof.
Claims46
A method for performing fair-share preemption in a distributed computing environment, comprising the steps of:
- maintaining a set of preempt-able jobs and a set of preempting jobs;
- determining a historical share;
- determining an actual share of each user;
- and
- prioritizing preempt-able jobs based on said historical share and said actual share.
A computer program product for enabling operation of a method for performing fair-share preemption in a distributed computing environment, the computer program product having computer instructions on a computer readable medium, the instructions comprising the steps of:
- maintaining a set of preempt-able jobs and a set of preempting jobs;
- determining a historical share;
- determining an actual share of each user;
- and
- prioritizing preempt-able jobs based on said historical share and said actual share.
A computer system for performing fair-share preemption in a distributed computing environment, the computer system comprising a processor and a memory that is under control of said processor, said system comprising:
- means for maintaining a set of preempt-able jobs and a set of preempting jobs;
- means for determining a historical share;
- means for determining an actual share of each user;
- and
- means for prioritizing preempt-able jobs based on said historical share and actual share.
Dependencies are inferred from the claim text.