Patent ID: 8427980

Claim:
A computer-implemented method comprising: receiving a first parameter for determining a multidimensional network topology for a network interconnecting a plurality of devices; and determining, using a processor, a set of multidimensional network topologies, each multidimensional network topology of the set comprising a respective plurality of nodes to interconnect the plurality of devices, each node in each multidimensional network topology of the set being fully connected with all neighbor nodes in each dimension of the multidimensional network topology, each multidimensional network topology of the set satisfying a first constraint based on the first parameter, the first parameter corresponding to a radix specifying a number of ports per node to be supported by the respective plurality of nodes in each multidimensional network topology, and the first constraint to constrain each multidimensional network topology to comprise a respective number of nodes and a respective number of devices interconnected thereto that satisfies the specified radix.