Patent ID: 8028284

Claim:
A data processing system comprising: a plurality of processors; an input queue which is divided into two or more number of blocks arranged in a predetermined order of arrangement, each of the blocks being used as a location for storing data to be transferred to any one of the plurality of processors temporarily before transfer, the data being stored in the order of arrangement of the blocks, and transferred in the order stored; an output queue which is divided into blocks as many as the number of blocks of the input queue arranged in the predetermined order of arrangement, each of the blocks being used as a location for storing data processed by any one of the plurality of processors temporarily before output, the data being output in the order of arrangement of the blocks; an identifier adding unit which adds an identifier to data to be transferred from the input queue, the identifier corresponding to the order of arrangement of the block that contains this data; and a block selecting unit which selects one of the blocks of the output queue as a block for storing data processed by a processor, the block having the order of arrangement corresponding to the identifier added to the data.