Method of automatically controlling the allocation of resources of a parallel processor computer system by calculating a minimum execution time of a task and scheduling subtasks against resources to execute the task in the minimum time
Method and apparatus for scheduling resources
Methods and apparatus for scheduling parallel processors Patent #: 6434590
ApplicationNo. 10189791 filed on 07/03/2002
US Classes:718/102, Process scheduling718/104, Resource allocation718/100, TASK MANAGEMENT OR CONTROL718/103Priority scheduling
ExaminersPrimary: Bullock, Lewis A. Jr.
Attorney, Agent or Firm
International ClassesG06F 9/44
AbstractA method of selecting tasks for execution on a processing node is provided. A plurality of indications of execution times corresponding to a first plurality of tasks is received. Also, a plurality of indications of maximum allowable latencies corresponding to the first plurality of tasks is received. At least a subset of the first plurality of tasks is selected for execution on the processing node based on the plurality of indications of execution times and the plurality of indications of maximum allowable latencies.