Back to results
US 8,028,284 B2Granted
Data processing system and program for transferring data
AssigneeSony Computer Entertainment Inc.
InventorYasukichi Ohkawa
Life of this patent
Estimating the term…
Abstract
A system is provided having a group of processors which performs coordinated processing, wherein data is transferred to the group of processors or from the group of processors. When data is transferred from an input queue, a ring buffer, to the group of processors, an identifier adding unit adds an identifier to the data as a tag, the identifier indicating a block that contains this data in the input queue. When data processed by any one of the processors included in the group of processors is transferred to an output queue, a block selecting unit selects one of blocks of the output queue as a block for storing the data, the one corresponding to the tag added to this data.
Claims14
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.
3 more elements
A data processing system comprising:
- a plurality of hardware processing units;
- an upstream hardware processing unit which generates data and transfers the generated data to any one of the plurality of hardware processing units;
- and
- a downstream hardware processing unit which receives data processed by any one of the plurality of hardware processing units, wherein
- the upstream hardware processing unit includes:
- an input queue which is divided into a plurality of blocks, each of the blocks being used as a location for storing data to be transferred to any one of the plurality of hardware processing units temporarily before transfer;
- a transfer target assignment unit which assigns hardware processing units for data to be transferred from the input queue to, from among the plurality of hardware processing units in succession in accordance with a predetermined assignment rule;
- and
- a transfer unit which transfers the data to the hardware processing units assigned by the transfer target assignment unit, and wherein
- the plurality of hardware processing units each have a transfer target location information transmitting unit which transmits transfer target location information when transferring processed data to the downstream hardware processing unit, the transfer target location information indicating a location for the data to be transferred to in the downstream hardware processing unit, and wherein
- the downstream hardware processing unit includes:
- an output queue which is divided into a plurality of blocks, each of the blocks being used as a location for data to be transferred to by any one of the plurality of hardware processing units, and storing the data temporarily before being read;
- transfer target location information holding units which are provided for the plurality of hardware processing units, respectively, and which hold transfer target location information transmitted from the respective hardware processing units;
- a storing condition information acquisition unit which refers to the transfer target location information holding units and acquires information that is necessary for reading data from the output queue, the information indicating the storing condition of the data in the output queue;
- and
- a reference target assignment unit which assigns which of the transfer target location information holding units for the storing condition information acquisition unit to refer to in accordance with a predetermined assignment rule.
13 more elements
A non-transitory computer readable medium having recorded thereon a program for use with a data processing system, wherein the 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;
- and
- 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,
- the program causing the data processing system to execute:
- a procedure for adding an identifier to data to be transferred from the input queue, the identifier corresponding to the order of arrangement of a block that contains the data;
- and
- a procedure for selecting one of the blocks of the output queue as a block for storing data processed by a processor, the one having the order of arrangement corresponding to the identifier added to the data.
5 more elements
A non-transitory computer readable medium having recorded thereon a program for use with a data processing system, wherein the data processing system comprising:
- a plurality of processing units;
- an upstream processing unit which generates data and transfers the generated data to any one of the plurality of processing units;
- and
- a downstream processing unit which receives the data processed by any one of the plurality of processing units, wherein
- the upstream processing unit includes:
- an input queue which is divided into a plurality of blocks, each of the blocks being used as a location for storing data to be transferred to any one of the plurality of processing units temporarily before transfer;
- and
- a transfer unit which transfers the data to any one of the plurality of processing units, and wherein
- the plurality of processing units each have a transfer target location information transmitting unit which transmits transfer target location information when transferring processed data to the downstream processing unit, the transfer target location information indicating a location for the data to be transferred to in the downstream processing unit, and wherein
- the downstream processing unit includes:
- an output queue which is divided into a plurality of blocks, each of the blocks being used as a location for data to be transferred from any one of the plurality of processing units to and storing the data temporarily before read;
- transfer target location information holding units which are provided for the plurality of processing units, respectively, and hold the transfer target location information transmitted from the respective processing units;
- and
- a storing condition information acquisition unit which refers to the transfer target location information holding units and acquires information that is necessary for reading data from the output queue, the information indicating the storing condition of the data in the output queue,
- the program causing the data processing system to execute:
- a procedure for assigning processing units for data to be transferred from the input queue to, from among the plurality of processing units in succession according to a predetermined assignment rule;
- and
- a procedure for assigning which of the transfer target location information holding units for the storing condition information acquisition unit of the downstream processing unit to refer to according to a predetermined assignment rule.
15 more elements
Dependencies are inferred from the claim text.