Dedicated heterogeneous node scheduling including backfill scheduling
US7082606B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Apr 30, 2002 |
| Grant date | Jul 25, 2006 |
| Priority date | — |
| Expiry date | Jan 15, 2024 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F9/5038
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
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.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.