Diagonal torus network
A device is disclosed that includes multiple channels and multiple processing nodes. Each processing node includes input/output (I/O) ports coupled to the channels and channel control modules coupled to the I/O ports. Each processing node is configured to select, by the channel control module in a first operation, a first I/O port of the I/O ports; communicate a first message, via the first I/O port, to a first processing node over a first channel or a second processing node over a second channel orthogonal to the first channel in a logic representation; select, by the channel control module in a second operation, a second I/O port of the I/O ports; and communicate a second message, via the second I/O port, to a third processing node over a third channel extending in a diagonal direction and non-orthogonal to the first and second channels in the logic representation.
1. A device, comprising:
a plurality of channels; and
a plurality of processing nodes comprising terminal processing nodes, wherein each processing node is connected to at least two vertical channels and two horizontal channels and at least four diagonal channels non-orthogonal to the horizontal and vertical channels,
wherein each terminal processing node of the plurality of processing nodes is connected by a respective channel to a terminal processing node on an opposing edge,
wherein each processing node of the plurality of processing nodes is configured to communicate with each of the other plurality of processing nodes within a maximum of two hops, and
wherein each processing node comprises:
a plurality of input/output (I/O) ports coupled to the plurality of channels; and
a plurality of channel control modules coupled to the plurality of I/O ports, and
wherein each processing node is configured to:
select, by the channel control module in a first operation, a first I/O port from the plurality of I/O ports;
communicate a first message, via the first I/O port, to a first processing node over a first channel or to a second processing node over a second channel orthogonal to the first channel;
select, by the channel control module in a second operation, a second I/O port from the plurality of I/O ports; and
communicate a second message, via the second I/O port, to a third processing node over a third channel extending in a diagonal direction that is non-orthogonal to the first and second channels.
2. The device of claim 1 , wherein the plurality of I/O ports comprises at least eight input ports and eight output ports.
3. The device of claim 1 , wherein the plurality of channels comprises:
a first routing mesh comprising the first channel and extending in a horizontal direction;
a second routing mesh comprising the second channel and extending in a vertical direction; and
a third routing mesh comprising the third channel and extending in the diagonal direction.
4. The device of claim 1 , wherein:
the plurality of channels comprises m channels, m being an integer greater than or equal to eight, and
an m th channel extends in a non-orthogonal direction relative to a direction of an (m+1) th channel.
5. The device of claim 1 , wherein at least one processing node of the plurality of processing nodes is arranged in a diagonal ring-route mesh network.
6. The device of claim 1 , wherein the plurality of processing nodes further comprise at least one non-diagonal processing node, wherein the non-diagonal processing node is coupled to the first channel or the second channel, and wherein the non-diagonal processing node is not coupled to the third channel.
7. The device of claim 1 , wherein a length of the third channel is less than three times that of the first or second channel.
8. A method, comprising:
selecting a first input/output (I/O) port and a second I/O port from a plurality of I/O ports; and
transmitting a communication from a processing node to another processing node of a plurality of processing nodes within a maximum of two hops, wherein each processing node of the plurality of processing nodes is connected to at least two vertical channels and two horizontal channels and at least four diagonal channels non-orthogonal to the horizontal and vertical channels, and wherein each terminal processing node of the plurality of processing nodes is connected by a respective channel to a terminal processing node on an opposing edge, and
wherein transmitting the communication comprises:
communicating a first message, via the first I/O port, to a first processing node over a first channel or to a second processing node over a second channel orthogonal to the first channel; and
communicating a second message, via the second I/O port, to a third terminal processing node on an opposing edge over a third channel extending in a diagonal direction that is a non-orthogonal direction relative to the first and second channels.
9. The method of claim 8 , further comprising:
receiving a third message via one of the first channel or the second channel, wherein the first and second channels are arranged for unidirectional communication in a diagonal ring-route mesh network, and wherein communicating the first message comprises transmitting the first message via one of the first channel or the second channel.
10. The method of claim 8 , wherein:
the first channel is arranged to extend in a horizontal direction;
the second channel is arranged to extend in a vertical direction; and
the third channel is arranged to extend in the diagonal direction.
11. The method of claim 8 , wherein:
selecting the first I/O port comprises selecting the first I/O port from a plurality of I/O ports coupled respectively to a plurality of channels greater than or equal to m channels, wherein m is eight,
selecting the second I/O port comprises selecting the second I/O port from the plurality of I/O ports, and
the m th channel extends in the non-orthogonal direction relative to a direction of an (m+1) th channel.
12. The method of claim 8 , wherein communicating the second message comprises communicating with a router of the second processing node, and wherein the second processing node is arranged in a diagonal ring-route mesh network.
13. The method of claim 8 , wherein communicating the first message comprises communicating with a router of the first processing node, and wherein the first processing node is not coupled to a channel extending in the diagonal direction.
14. The method of claim 8 , wherein a length of the third channel is less than three times that of the first or second channel.
15. A system, comprising:
a plurality of channels, comprising:
a first channel extending in a first direction;
a second channel extending in a second direction orthogonal to the first channel; and
a third channel extending in a third direction non-orthogonal to the first channel and non-orthogonal to the second channel; and
a plurality of processing nodes, wherein each processing node is connected to two vertical channels and two horizontal channels and at least four diagonal channels non-orthogonal to the horizontal and vertical channels, and wherein the plurality of processing nodes comprise:
a plurality of terminal processing nodes wherein each terminal processing node is connected by a respective channel to a terminal processing node on an opposing edge, wherein each processing node of the plurality of processing nodes is configured to communicate with each of the other plurality of processing nodes within a maximum of two processing nodes, and
wherein each processing node comprises:
a plurality of input/output ports, comprising;
a first input/output (I/O) port;
a second I/O port; and
a third I/O port, wherein the first, second, and third I/O ports are coupled, respectively, to the first, second, and third channels; and
at least one channel control module coupled to the first to third I/O ports, wherein each channel control module is configured to:
select, by the channel control module in a first operation, a first I/O port from the plurality of I/O ports;
communicate a first message, via the first I/O port, to a first processing node over the first channel or to a second processing node over the second channel;
select, by the channel control module in a second operation, a second I/O port from the plurality of I/O ports; and
communicate a second message, via the second I/O port, to a third processing node over the third channel.
16. The system of claim 15 , wherein the plurality of I/O ports comprises at least eight input ports and eight output ports.
17. The system of claim 15 , wherein the plurality of channels comprises: a first routing mesh comprising the first channel and extending in a horizontal direction; a second routing mesh comprising the second channel and extending in a vertical direction; and a third routing mesh comprising the third channel and extending in a diagonal direction.
18. The system of claim 15 , wherein the plurality of channels comprises m channels, the m channels comprising the first, second, and third channels, m being an integer greater than or equal to eight, the m th channel extends in a non-orthogonal direction relative to a direction of the (m+1) th channel.
19. The system of claim 15 , wherein:
the first and second channels are arranged for unidirectional communication in a diagonal ring-route mesh network,
the channel control module is configured to communicate the first message by transmitting the first message via one of the first channel or the second channel, and
the channel control module is configured to receive a third message in a via one of the first channel or the second channel.
20. The system of claim 15 , wherein the channel control module is configured to couple the processing node to a non-diagonal processing node, wherein the non-diagonal processing node is coupled to the first channel or the second channel, and wherein the non-diagonal processing node is not coupled to a channel extending in a diagonal direction.