Patent ID: 8204054
Filing Date: 2012-06-19
Classification: G06F

Abstract:
1. A system comprising: a plurality of nodes connected in a multi-dimensional matrix and having node addresses, respectively, each of the nodes comprising: a processor for processing data and producing a request packet and a response packet; and a router for receiving a request packet having an address of a target node and data from any other node adjacent to its own node, transmitting the request packet to a node adjacent to its own node located in nth dimension when a portion of the node address in nth dimension of its own node is not matched to a portion of the address in nth dimension of the request packet, transmitting the request packet to a node adjacent to its own node located in n+1th dimension when the address of nth dimension of its own node is matched to the address of nth dimension of the request packet, receiving a response packet having an address from any other node adjacent to its own node, transmitting the response packet to a node adjacent to its own node located in n+1th dimension when a portion of the node address of n+1th dimension of its own node is not matched to a portion of the address of n+1th dimension of the response packet, and transmitting the response packet to a node adjacent to its own node located in nth dimension when the address of n+1th dimension of its own node is matched to the address of n+1th dimension of the response packet, wherein the router terminates a request packet when the address of the request packet is fully matched to the node address of its own node in all the dimensions, transfers the data conveyed by the request packet to the processor of its own node for processing, receives a response packet produced by the processor of its own node, and transmits the produced response packet to an adjacent node.