公开(公告)号：US20050097556A1

公开(公告)日：2005-05-05

申请号：US10695953

申请日：2003-10-30

申请人： Sean Code ,  Aaron MacDonald

发明人： Sean Code ,  Aaron MacDonald

IPC分类号： G06F9/48 ,  G06F9/46

CPC分类号： G06F9/4881

摘要： A method and apparatus are provided for scheduling tasks within a computing device such as a communication switch. When a task is to be scheduled, other tasks in the work queue are analyzed to see if any can be executed simultaneously with the task to be scheduled. If so, the two tasks are combined to form a combined task, and the combined task is placed within the job queue. In addition, if the computing device has insufficient resources to execute the task to be scheduled, the task is placed back into the work queue for future scheduling. This is done in a way which avoids immediate reselection of the task for scheduling. Task processing efficiency is increased, since combining tasks reduces the waiting time for lower priority tasks, and tasks for which there are insufficient resources are delayed only a short while before a new scheduling attempt, rather than rejecting the task altogether.

摘要翻译： 提供了一种用于在诸如通信交换机的计算设备内调度任务的方法和装置。 当要安排任务时，分析工作队列中的其他任务，以查看是否可以与要调度的任务同时执行任务。 如果是这样，则将两个任务组合以形成组合任务，并且组合的任务被放置在作业队列内。 此外，如果计算设备没有足够的资源来执行要调度的任务，则将任务放回到工作队列中以供将来调度。 这样做是为了避免立即重新选择任务进行调度。 任务处理效率提高，因为组合任务减少了较低优先级任务的等待时间，而资源不足的任务在新的调度尝试之前只会延迟一段时间，而不是完全拒绝任务。