Patent ID: 8090895

Claim:
An information processing system comprising a plurality of information processing devices multi-dimensionally connected with one another, wherein each of the information processing devices includes: a first receiving storage device configured to store data allocated to a first virtual channel and a second receiving storage device configured to store data allocated to a second virtual channel in corresponding data transmitting and receiving directions; a virtual channel control unit configured to compare a position of a destination information processing device in a dimension in which data is transmitted with a position of an own information processing device in the same dimension, and if the own information processing device is positioned one information processing device before the position of the destination information processing device, change one of the first and the second virtual channels allocated to the corresponding data to the other one of the first and the second virtual channels; a data storage unit configured to store the corresponding data allocated to the one of the first and the second virtual channels controlled by the virtual channel control unit in one of the first and second storage devices based on the controlled one of the first and the second virtual channels; a transmitting dimension control unit configured to compare the position of the destination information processing device in a dimension in which data is transmitted with the position of the own information processing device in the same dimension, and if the position of the own information processing device matches the position of the destination information processing device, change the dimension in which the corresponding data are transmitted into the other dimension; and an arbitration unit configured to perform arbitration between a unit of data stored in the first storage device and a unit of data stored in the second storage device, and determine one of the units of the data to be transmitted in a corresponding one of directions as data to practically be transmitted.