Patent ID: 6330706
Filing Date: 2001-12-11
Classification: G06F

Abstract:
A method of interconnecting a plurality of nodes, the method comprising the steps of:selecting an order n;selecting a Perfect Difference Set comprising the set of {d.sub.0, d.sub.1, . . . d.sub.n };arranging a plurality of nodes in a regular array having a preselected number of N columns and having a preselected number S rows, the preselected number N=n.sup.2 +n+1;coupling each node (s, j) to nodes (s-1, [j+d.sub.i ] (Mod N)) for i=0, 1, . . . , n;coupling each node (s, j) to nodes (s+1, [j+d.sub.i ] (Mod N)) for i=0, 1, . . . , n; anddetermining a weight for each coupling of nodes.