Invention Grant
US08281313B1 Scheduling computer processing jobs that have stages and precedence constraints among the stages
有权
调度在阶段之间具有阶段和优先级约束的计算机处理作业
- Patent Title: Scheduling computer processing jobs that have stages and precedence constraints among the stages
- Patent Title (中): 调度在阶段之间具有阶段和优先级约束的计算机处理作业
-
Application No.: US11241720Application Date: 2005-09-29
-
Publication No.: US08281313B1Publication Date: 2012-10-02
- Inventor: Cipriano A. Santos , Dirk Beyer , Yunhong Zhou , Terence P. Kelly
- Applicant: Cipriano A. Santos , Dirk Beyer , Yunhong Zhou , Terence P. Kelly
- Applicant Address: US TX Houston
- Assignee: Hewlett-Packard Development Company, L.P.
- Current Assignee: Hewlett-Packard Development Company, L.P.
- Current Assignee Address: US TX Houston
- Main IPC: G06F9/46
- IPC: G06F9/46

Abstract:
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.
Information query