Importance

Loading Importance Indicators...

Abstract

A device for distributing a serial stream of commands and associated data to a parallel array of processing units so that the data processed by the parallel processing units can be recombined in the original order in which the serial stream was received. The command distributor of the invention hands out commands to the parallel processing units using a true 'first come, first serve' algorithm using fast bus arbitration hardware. Each parallel processing unit requests data to be input when all of its data has been processed, and bus arbitration is used to prevent conflict when a plurality of requests are received. The ID of the processor to which a command is assigned is used in recombining the processed data into a serial data stream having the same order as the original. Means are also provided by which single commands which require considerable processing may be executed in parallel on more than one of the processors, with each portion of the result coming from a different processor, yet maintaining the sequentiality of the output data stream. Processing speed is further enhanced by broadcasting global commands to all processors at once.

Loading the Abstract Image...

First Claim