Patent ID: 8612725

Claim:
A multi-processor system comprising: a plurality of processor elements; and a network that is constructed in a mesh topology and connects the plurality of processor elements, wherein the network includes: a plurality of routers arranged on lattice points of the network and relay an access generated from each of the processor elements and data addressed to the processor element; and an access processing unit that transmits, according to the access from the processor element, target data of the access to the processor element as a request source, and each of the routers includes: a cache mechanism that stores data transferred to the other routers or the processor elements; and a transmitter that reads out and transmits the data to the processor element as the request source if target data of the access is stored in the cache mechanism when an access generated from the processor element is transferred to the transmitter, wherein the cache mechanism stores, concerning each of data being stored, routing path information indicating whether the data is transferred to each of the routers and the processor elements that can be a transfer destination, and the router changes, based on the routing path information, an operation of the cache mechanism.