Patent ID: 8725483

Claim:
A method, in a data processing system, for determining connectivity while minimizing wiring in an electronic system, the method comprising: identifying, by a link capacity minimization mechanism in the data processing system, a configuration of the electronic system, a location of each module in a plurality of modules within the electronic system and any constraints with regard to wiring the electronic system, wherein the location of each module is identified using three-dimensional coordinates; routing, by the link capacity minimization mechanism, separate cables from each module in the plurality of modules to each of the other modules in the plurality of modules without violating any constraints, thereby forming a plurality of cables, wherein routing the separate cable from each module in the plurality of modules to each of the other modules in the plurality of modules without violating any constraints further comprises: generating, by the link capacity minimization mechanism, pending routing list comprising all of the plurality of modules in the electronic system; setting, by the link capacity minimization mechanism, a destination module number equal to a number of modules in the plurality of modules minus 1; determining, by the link capacity minimization mechanism, whether the destination module number is greater than or equal to 1; responsive to the destination module number being greater then or equal to 1, identifying, by the link capacity minimization mechanism, a beginning module in the of modules; routing, by the link capacity minimization mechanism, a cable from a point of connection of the beginning module to a point of connection of a destination module in the plurality of modules, wherein the destination module is one of the other modules in the plurality of modules; determining, by the link capacity minimization mechanism, whether any constraints have been violated; responsive to not violating any constraints, recording, by the link capacity minimization mechanism an exact route that the cable is to be run from the point of connection of the beginning module to the point of connection of the destination module in a cabling list; determining, by the link capacity minimization mechanism, whether there is another destination module in the plurality of modules to be routed to/from the beginning module; and responsive to the existence of another destination module, repeating, by the link capacity minimization mechanism, the routing, determining, recording, and determining steps, until the cable has been routed from the beginning module to each of the other modules in the plurality of modules; and generating, by the link capacity minimization mechanism the cabling list indicating how each in the plurality of cables is to be routed in the electronic system in order to not violate any constraints and provide connectivity while minimizing wiring.