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:
-
- Livermore, CA
- Pleasanton, CA
- Issue Date:
- Research Org.:
- Lawrence Livermore National Laboratory (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}
}
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
Randomization, Speculation, and Adaptation in Batch Schedulers
conference, January 2000
- Perkovic, D.; Keleher, P. J.
- ACM/IEEE SC 2000 Conference (SC'00)
Scheduling optimization for resource-intensive Web requests on server clusters
conference, January 1999
- Zhu, Huican; Smith, Ben; Yang, Tao
- Proceedings of the eleventh annual ACM symposium on Parallel algorithms and architectures - SPAA '99
Utilization, predictability, workloads, and user runtime estimates in scheduling the IBM SP2 with backfilling
journal, June 2001
- Mu'alem, A. W.; Feitelson, D. G.
- IEEE Transactions on Parallel and Distributed Systems, Vol. 12, Issue 6
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