Patent ID: 6948048

Claim:
A method in a mesh network to exchange data to perform parallel processing, the method comprising: providing a plurality of computer cards each having an interface to transfer information as a processor node in the mesh network and arranged in a square two dimensional matrix of processor nodes in the mesh network; providing a plurality of dedicated busses coupled to the plurality of computer cards to interconnect the plurality of computer cards and to allow the exchange of data there between; associating each of the plurality of computer cards in the mesh network with an address; and each of the plurality of computer cards generating information to transfer to a destination processor node, generating an address for the destination processor node, and transferring the information and the address to another computer card in accordance with the node order specified by an interleaved binary exchange algorithm with a multi-stage information transfer cycle, in at least one stage of the information transfer cycle information is concurrently transferred in only a vertical direction between some processor nodes diagonally aligned in the mesh network and in only the horizontal direction between other processor nodes diagonally aligned in the mesh network.