System and method for multi-level preemption scheduling in high performance processing
AssigneeInternational Business Machines Corporation
InventorsWaiman Chan, Joseph F. Skovira
Life of this patent
Estimating the term…
Loading patent…
AssigneeInternational Business Machines Corporation
InventorsWaiman Chan, Joseph F. Skovira
Estimating the term…
A computing system configured to handle preemption events in an environment having jobs with high and low priorities. The system includes a job queue configured to receive job requests from users, the job queue storing the jobs in an order based on the priority of the jobs, and indicating whether a job is a high priority job or a low priority job. The system also includes a plurality of node clusters, each node cluster including a plurality of nodes and a scheduler coupled to the job queue and to the plurality of node clusters and configured to assign jobs from the job queue to the plurality of node clusters. The scheduler is configured to preempt a first low priority job running in a first node cluster with a high priority job that appears in the job queue after the low priority job has started and, in the event that a second low priority job from the job queue may run on a portion of the plurality of nodes in the first node cluster during a remaining processing time for the high priority job, backfill the second low priority job into the portion of the plurality of nodes and, in the event a second high priority job is received in the job queue and may run on the portion of the plurality of nodes, return the second low priority job to the job queue.
A computing system configured to handle preemption events in an environment having jobs with high and low priorities, the system comprising:
The system of claim 4, wherein the scheduler is coupled to the machine list and is configured to scan the machine list to determine the node clusters on which the second high priority job is to be run
A method for managing preemption events in a backfill enabled computing system, the method comprising:
A method of managing the operation of computing system including a plurality of node clusters, each node cluster including a plurality of nodes, the method comprising:
Dependencies are inferred from the claim text.