Patent ID: 8503466

Claim:
A torus network comprising: a plurality of resources arranged in a matrix; an input/output port; an infrastructure router assigned to each resource, the infrastructure router comprising: five bidirectional channels connected respectively to two other I infrastructure routers in a same row, two other infrastructure routers in a same column, and the resource; and a queue coupling each incoming link of the five channels to each outgoing link of the four other channels; an input/output router connected between two infrastructure routers in a same row or column, the input/output router comprising: three bidirectional channels connected respectively to the two infrastructure routers and the input/output port; and a queue coupling the incoming link of the input/output port to each outgoing link of the channels connected to the two infrastructure routers, wherein the incoming links of the channels connected to the two infrastructure routers are coupled without queues to the outgoing links of the three bidirectional channels; and an arbiter configured to prioritize the queue of each outgoing link of the input/output router together with prioritizing the queues of an outgoing link of same direction of a corresponding one of the two infrastructure routers connected to the input/output router.