公开(公告)号：US07082606B2

公开(公告)日：2006-07-25

申请号：US10137014

申请日：2002-04-30

申请人： Robert R. Wood ,  Philip D. Eckert ,  Gregg Hommes

发明人： Robert R. Wood ,  Philip D. Eckert ,  Gregg Hommes

IPC分类号： G06F9/46 ,  G06F15/167 ,  G06F15/173 ,  G06F15/16 ,  G06F19/00 ,  G06F11/00 ,  G06F12/00

CPC分类号： G06F9/5038

摘要： 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.

摘要翻译： 一种用于在多节点计算环境中作业回填调度专用异构节点的方法和系统。 异构节点分为同构节点子池。 对于每个子池，创建一个空闲节点调度（FNS），以便随时间图表空闲节点的数量。 对于每个优先排序的作业，使用具有由特定作业可用的节点的子池的FNS来确定能够运行作业的最早时间范围（ETR）。 一旦确定了一个特定的工作，安排该工作在该ETR中运行。 如果为较低优先级作业（LPJ）确定的ETR具有早于较高优先级作业（HPJ）的开始时间，则如果LPJ不会打扰预先安排的任何HPJ的预期启动时间 未来时间。 因此，可以通过利用否则保持空闲的资源来增加这种计算环境的有效利用率和吞吐量。