Method apparatus for scheduling tasks in repeated iterations in a digital data processing system having multiple processors
US5293620A · kind A · utility
56Cited by
4References
51Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Aug 10, 1992 |
| Grant date | Mar 8, 1994 |
| Priority date | — |
| Expiry date | Aug 10, 2012 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F9/4881
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A task dispatch system for use in connection with a plurality of digital data processors for processing tasks. The task dispatch system maintains a task identification queue including a plurality of task identification entries defining a series of tasks to be processed during an iteration. A task dispatcher dispatches tasks to the processors in the order defined by the task identification queue. At the end of an iteration, the task dispatcher reorganizes the entries in the task identification queue so as to dispatch one or more tasks, which were completed last during an iteration, at the beginning of a subsequent iteration.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.