skip to main content
DOE Patents title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Dedicated heterogeneous node scheduling including backfill scheduling

Abstract

A method and system for job backfill scheduling dedicated heterogeneous nodes in a multi-node computing environment. Heterogeneous nodes are grouped into homogeneous node sub-pools. For each sub-pool, a free node schedule (FNS) is created so that the number of to chart the free nodes over time. For each prioritized job, using the FNS of sub-pools having nodes useable by a particular job, to determine the earliest time range (ETR) capable of running the job. Once determined for a particular job, scheduling the job to run in that ETR. If the ETR determined for a lower priority job (LPJ) has a start time earlier than a higher priority job (HPJ), then the LPJ is scheduled in that ETR if it would not disturb the anticipated start times of any HPJ previously scheduled for a future time. Thus, efficient utilization and throughput of such computing environments may be increased by utilizing resources otherwise remaining idle.

Inventors:
 [1];  [1];  [2]
  1. Livermore, CA
  2. Pleasanton, CA
Issue Date:
Research Org.:
Lawrence Livermore National Lab. (LLNL), Livermore, CA (United States)
Sponsoring Org.:
USDOE
OSTI Identifier:
908312
Patent Number(s):
7082606
Assignee:
The Regents of the University of California (Oakland, CA)
Patent Classifications (CPCs):
G - PHYSICS G06 - COMPUTING G06F - ELECTRIC DIGITAL DATA PROCESSING
DOE Contract Number:  
W-7405-ENG-48
Resource Type:
Patent
Country of Publication:
United States
Language:
English
Subject:
97 MATHEMATICS AND COMPUTING

Citation Formats

Wood, Robert R, Eckert, Philip D, and Hommes, Gregg. Dedicated heterogeneous node scheduling including backfill scheduling. United States: N. p., 2006. Web.
Wood, Robert R, Eckert, Philip D, & Hommes, Gregg. Dedicated heterogeneous node scheduling including backfill scheduling. United States.
Wood, Robert R, Eckert, Philip D, and Hommes, Gregg. Tue . "Dedicated heterogeneous node scheduling including backfill scheduling". United States. https://www.osti.gov/servlets/purl/908312.
@article{osti_908312,
title = {Dedicated heterogeneous node scheduling including backfill scheduling},
author = {Wood, Robert R and Eckert, Philip D and Hommes, Gregg},
abstractNote = {A method and system for job backfill scheduling dedicated heterogeneous nodes in a multi-node computing environment. Heterogeneous nodes are grouped into homogeneous node sub-pools. For each sub-pool, a free node schedule (FNS) is created so that the number of to chart the free nodes over time. For each prioritized job, using the FNS of sub-pools having nodes useable by a particular job, to determine the earliest time range (ETR) capable of running the job. Once determined for a particular job, scheduling the job to run in that ETR. If the ETR determined for a lower priority job (LPJ) has a start time earlier than a higher priority job (HPJ), then the LPJ is scheduled in that ETR if it would not disturb the anticipated start times of any HPJ previously scheduled for a future time. Thus, efficient utilization and throughput of such computing environments may be increased by utilizing resources otherwise remaining idle.},
doi = {},
journal = {},
number = ,
volume = ,
place = {United States},
year = {2006},
month = {7}
}

Patent:

Save / Share:

Works referenced in this record:

The Penn State Computing Condominium Scheduling System
conference, January 1998

  • Agnihotri, P.; Agarwala, V. K.; Nucciarone, J. J.
  • SC98 - High Performance Networking and Computing Conference, Proceedings of the IEEE/ACM SC98 Conference
  • https://doi.org/10.1109/SC.1998.10002

Randomization, Speculation, and Adaptation in Batch Schedulers
conference, January 2000


Scheduling optimization for resource-intensive Web requests on server clusters
conference, January 1999


Utilization, predictability, workloads, and user runtime estimates in scheduling the IBM SP2 with backfilling
journal, June 2001


Production job scheduling for parallel shared memory systems
conference, January 2001

  • Chiang, S. -H.; Vernon, M. K.
  • IEEE International Symposium on Parallel and Distributed Processing, Proceedings 15th International Parallel and Distributed Processing Symposium. IPDPS 2001
  • https://doi.org/10.1109/IPDPS.2001.924987