发明授权
- 专利标题: Task distribution
- 专利标题(中): 任务分配
-
申请号: US09354429申请日: 1999-07-16
-
公开(公告)号: US06647408B1公开(公告)日: 2003-11-11
- 发明人: Glenn Ricart , Del Jensen , Stephen R. Carter
- 申请人: Glenn Ricart , Del Jensen , Stephen R. Carter
- 主分类号: G06F900
- IPC分类号: G06F900
摘要:
Methods, signals, devices, and systems are provided for matching tasks with processing units. A region within a multi-faceted task space is allocated to a processing unit. A point in the multi-faceted task space is assigned to a task. The task is then associated with the processing unit if the region allocated to the processing unit is close to the point assigned to the task. The region allocated to a processing unit may be changed. If no assigned point for a task is sufficiently close to any allocated processing unit region, the task is suspended. Overlapping regions may be assigned to different processing units. In some implementations, the union of the allocated regions covers the task space, while in others it does not. Regions may also be allocated to wait conditions and one or more dimensions of a region may be allocated to conventional processor allocators.