Skip to Content
Find More Like This
Return to Search

Dedicated heterogeneous node scheduling including backfill scheduling

United States Patent

July 25, 2006
View the Complete Patent at the US Patent & Trademark Office
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.
Wood; Robert R. (Livermore, CA), Eckert; Philip D. (Livermore, CA), Hommes; Gregg (Pleasanton, CA)
The Regents of the University of California (Oakland, CA)
10/ 137,014
April 30, 2002
The United States Government has rights in this invention pursuant to Contract No. W-7405-ENG-46 between the United States Department of Energy and the University of California for the operation of Lawrence Livermore National Laboratory.