On-chip router and multi-core system using the same

摘要

A table for changing destination has a destination address in a shared memory and an identifier of a router directly connected to a destination core, in association with each other, and is set by a source core. A search unit performs a first search for searching whether the table has an effective entry having the same address as the destination address in the shared memory, and stored in a header of a write request packet received by the source core. A route calculation unit performs a route calculation with a destination that is a router of an identifier of the entry, if the effective entry is found as a result of the first search. A header generator stores the router identifier obtained by the route calculation in a hop router field of the header of the write request packet, and sets a rerouted flag representing a change in destination.

主权项

1. An on-chip router comprising:
a plurality of input ports configured to receive one or more packets, the packets each comprising a destination address; a plurality of output ports configured to send one or more packets; a plurality of buffers, each associated with an input port, configured to store received packets; a switch configured to switch, between the plurality of output ports, the output port from which the received packets are sent; a destination changing table configured to store a destination address in a shared memory, and to store an identifier of a router in association with the destination address, both of which are set by a source core; a search unit configured to determine whether the destination address stored in the destination changing table is the same as the destination address in a received write request packet; a route calculator configured to calculate a route to the router identified in association with the destination address, when the destination address stored in the destination changing table is the same as the destination address in the received write request packet; and a header generator configured to store, in the write request packet, an identifier of the router representing the route calculated by the route calculator and to set a rerouted flag indicating a change in destination.