首页>
外国专利>
Scheduling computer processing jobs that have stages and precedence constraints among the stages
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.
展开▼