发明名称 |
Scheduling computer processing jobs that have stages and precedence constraints among the stages |
摘要 |
An embodiment of a method of scheduling computer processing begins with a first step of receiving job properties for a plurality of jobs to be processed in a multi-processor computing environment. At least some of the jobs each comprise a plurality of stages, one or more tasks for each stage, and precedence constraints among the stages. The method continues with a second step of determining a schedule for processing at least a subset of the plurality of jobs on processors within the multi-processor computing environment from a solution of a mathematical program that provides a near maximal completion reward. The schedule comprises a sequence of tasks for each processor. In a third step, the computer processing jobs are processed on the processors according to the sequence of tasks for each processor. |
申请公布号 |
US8281313(B1) |
申请公布日期 |
2012.10.02 |
申请号 |
US20050241720 |
申请日期 |
2005.09.29 |
申请人 |
SANTOS CIPRIANO A.;BEYER DIRK;ZHOU YUNHONG;KELLY TERENCE P.;HEWLETT-PACKARD DEVELOPMENT COMPANY, L.P. |
发明人 |
SANTOS CIPRIANO A.;BEYER DIRK;ZHOU YUNHONG;KELLY TERENCE P. |
分类号 |
G06F9/46 |
主分类号 |
G06F9/46 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|