×

System and method for multi-level preemption scheduling in high performance processing

  • US 8,458,712 B2
  • Filed: 04/30/2008
  • Issued: 06/04/2013
  • Est. Priority Date: 04/30/2008
  • Status: Active Grant
First Claim
Patent Images

1. A method for managing preemption events in a backfill enabled computing system, the method comprising:

  • suspending a first low priority job running on one or more nodes of a node cluster upon receipt of a first high priority job until the nodes the first low priority job was running on become available;

    running the first high priority job on the one or more nodes of the node cluster;

    selecting a second low priority job from a job queue, the second low priority job having a position in the job queue;

    running the second low priority job on available nodes of the node cluster while the first high priority job is running;

    receiving a request for a second high priority job after the second low priority job has started running;

    determining a processing status for the second low priority job;

    determining that the processing status of the second low priority job exceeds a predetermined checkpoint threshold;

    saving processing performed on the second low priority job in the event the processing status exceeds the predetermined checkpoint threshold;

    returning, after receiving the request for the second high priority job, the second low priority job to a job queue in the position in the job queue; and

    running the first low priority job and the second low priority job after the first high priority job and the second high priority job are complete.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×