Patent ID: 7027413
Filing Date: 2006-04-11
Classification: G06F

Abstract:
1. A method of discovering nodes, comprising: probing an M×N torus interconnection fabric, wherein M and N are integer values, wherein the interconnection fabric includes a first plurality of nodes forming an x-axis and a second plurality of nodes forming a y-axis, wherein each of the nodes in the interconnection fabric has an associated origin code, wherein each of said first plurality of nodes forming the x-axis has the associated origin code set to a first value, wherein each of said second plurality of nodes forming the y-axis has the associated origin code set to the first value, wherein each of the nodes not forming either the x or y axes has the associated origin code set to a second value, and wherein probing the interconnection fabric comprises sending probe messages from a first node to query a first set of nodes in the interconnection fabric to identify at least one of the first plurality of nodes forming the x-axis and at least one of the second plurality of nodes forming the y-axis; and identifying a location of the first node relative to the x and y axes, comprising, in response to sending the probe messages from the first node to query the first set of nodes, receiving the origin codes from the first set of nodes.