Patent ID: 8819360

Claim:
An information processing apparatus comprising: a first pipeline which has a plurality of first nodes, and shifts first data held in a first node of interest to a first node which is located in a first direction with respect to the first node of interest; a second pipeline which has a plurality of second nodes respectively corresponding to the first nodes of said first pipeline, and shifts second data held in a second node of interest to a second node which is located in a second direction opposite to the first direction with respect to the second node of interest; a processing unit configured to execute data processing using the first data and the second data; and a determination unit configured to hold second data output from the second pipeline, and decide priority order of the second data held by the determination unit based on attribute information of the second data held by the determination unit, the attribute information being used for determining whether the second data held by the determination unit is to be discarded or to be returned to the second pipeline, wherein the second data held by the determination unit and the second data held by the second pipeline are exchanged in accordance with the priority order.