Appeal No. 96-1492
Application 07/666,162
indicated as containing allowable subject matter.
The disclosed invention pertains to a multiprocessor
system which combines advantages of synchronous and
asynchronous operation. Tasks are divided into subtasks and
are assigned to
a plurality of processors in sizes which are related to the
operating rates of the individual processors.
Representative claim 1 is reproduced as follows:
1. A multiprocessor system comprising:
a plurality of processors operating in parallel and all
operating synchronously with each other, at least some of the
processors each operating to process a task at a different
rate so that each processor of the at least some of the
processors processes the task in a different amount of time
than the other processors;
first means connected to the plurality of processors, for
receiving a task comprising a sequence of a plurality of
subtasks and distributing portions of the received task to
individual ones of the processors for processing, each portion
comprising at least one subtask and the subtasks of each
portion being sequential in said sequence, the portions being
directly proportional in size to the operating rates of the
individual processors so that each individual processor
processes the portion of the task that is distributed to the
individual processor in a same amount of time as the other
processors process the portions distributed to them, the first
means distributing sequential said portions to the plurality
of processors in inverse order of the operating rates of the
processors such that the processor having a lowest operating
rate receives a first sequential one of the portions and the
2
Page: Previous 1 2 3 4 5 6 7 8 9 10 11 12 Next
Last modified: November 3, 2007