Patent ID: 7333444

Claim:
A method for creating an interconnection network, comprising: associating an n-bit binary identifier with each node in the interconnection network; grouping the n bits of each binary identifier into h overlapping sets a 1 , a 2 , . . . a h , wherein the sets a 1 , a 2 , . . . a h cover all of the n bits; and for each set a i , forming fully connected clusters of nodes by creating a direct point-to-point link between any two nodes that have binary identifiers that differ in bits of the set a i but are the same in other bit positions; wherein for each set a i , forming fully connected clusters involves generating 2 n−∥a i ∥ fully connected clusters of 2 ∥a i ∥ nodes, wherein ∥a i ∥ is the number of bits in the set a i ; and wherein the symbols “n”, and “h” represent non-negative integer values.