Method and system for optimally connecting interfaces across multiple fabrics

A method of connecting a plurality of interfaces to a fabric of an electronic device, each of the interfaces having a plurality of nets to be connected to corresponding connectors in the fabric, the method comprising:

• associating with each of the connectors in the fabric a first variable indicating that the connector belongs to a selected one of the plurality of interfaces;
• associating with each of the connectors in the fabric a second variable indicating a number of higher numbered adjacent connectors for the connector in the selected one of the plurality of interfaces;
• generating for each of the connectors and each of the interfaces a first inequality by subtracting the second variable evaluated at the one connector from an arithmetic sum of the first variable evaluated at the one connector, the complement of the first variable evaluated at a horizontally adjacent connector, and the complement of the first variable evaluated, at a vertically adjacent connector;
• generating for each of the connectors and each of the interfaces a second inequality by subtracting a multiple of the second variable evaluated at the one connector from the arithmetic sum;
• solving the first and second inequalities to assign each of the interfaces to a corresponding plurality of connectors such that the second variable has a non-zero value at exactly one of the corresponding plurality of connectors;
• and
• connecting each of the plurality of nets in each of the plurality of interfaces to one of the corresponding plurality of the connectors.

A method of connecting a plurality of interfaces from an electronic device through a plurality of fabrics, each interface having a plurality of nets to be connected to corresponding connectors in each of the fabrics, the method comprising:

• associating with each of the connectors in each of the fabrics a first variable indicating that the connector belongs to a selected one of the plurality of interfaces in a selected one of the plurality of fabrics;
• associating with each of the connectors in each of the fabrics a second variable indicating a number of higher numbered adjacent connectors for the connector in the selected one of the plurality of interfaces in the selected one of the plurality of fabrics;
• generating for each of the connectors in each of the fabrics and each of the interfaces a first inequality by subtracting the second variable evaluated at the one connector from an arithmetic sum of the first variable evaluated at the one connector, the complement of the first variable evaluated at a horizontally adjacent connector, and the complement of the first variable evaluated at a vertically adjacent connector;
• generating for each of the connectors in each of the fabrics and each of the interfaces a second inequality by subtracting a multiple of the second variable evaluated at the one connector from the arithmetic sum;
• solving the first and second inequalities to assign each of the interfaces to a corresponding plurality of connectors in each of the fabrics such that the second variable has a non-zero value at exactly one of the corresponding plurality of connectors in any of the fabrics;
• and
• connecting each of the plurality of nets in each of the plurality of interfaces to one of the corresponding plurality of the connectors in each of the fabrics.

A system for connecting a plurality of interfaces from an electronic device through a plurality of fabrics, each interface having a plurality of nets connectable to corresponding connectors in each of the fabrics, comprising:

• an equation generator that associates with each of the connectors in each of the fabrics first and second variables, the first variable indicating that the connector is connected to a selected one of the plurality of interfaces in a selected one of the plurality of fabrics, the second variable indicating a number of higher numbered adjacent connectors for the connector in the selected one of the plurality of interfaces in the selected one of the plurality of fabrics, wherein the equation generator generates for each of the connectors in each of the fabrics and each of the interfaces a first inequality of the second variable evaluated at the one connector and subtracted from an arithmetic sum of the first variable evaluated at the one connector, the complement of the first variable evaluated at a horizontally adjacent connector, and the complement of the first variable evaluated at a vertically adjacent connector, and wherein the equation generator generates a second inequality of a multiple of the second variable evaluated at the one connector and subtracted from the arithmetic sum;
• and
• an equation solver that solves the first and second inequalities to assign each of the interfaces to a corresponding plurality of connectors in each of the fabrics such that the second variable has a non-zero value at exactly one of the corresponding plurality of connectors in any of fabrics.

A non-transitory computer readable medium storing a set of instructions which, when executed by a computer processing system, causes the computer processing system to process inputted data specifying a plurality of interfaces of an electronic device, each of the interfaces having a plurality of nets, and to connect the nets in the interface to corresponding connectors in a of the electronic device, the set of instructions comprising:

• a constraint generating module that causes the computer system to respond to the inputted data to generate a constraint data representing location information for a plurality of contact points in the fabric;
• an interface generating module that causes the computer system to convert the constraint data into at least first and second inequalities by performing the steps of:
• associating with each of the connectors in the fabric a first variable indicating that the connector belongs to a selected one of the plurality of interfaces, associating with each of the connectors in the fabric a second variable indicating a number of higher numbered adjacent connectors for the connector in the selected one of the plurality of interfaces, generating for each of the connectors and each of the interfaces a first inequality by subtracting the second variable evaluated at the one connector from an arithmetic sum of the first variable evaluated at the one connector, the complement of the first variable evaluated at the horizontally adjacent connector, and the complement of the first variable evaluated at the vertically adjacent connector, and generating for each of the connectors and each of the interfaces a second inequality by subtracting a multiple of the second variable evaluated at the one connector from the arithmetic sum;
• a solving module that causes the computer system to solve the first and second inequalities to assign each of the interfaces to a corresponding plurality of connectors such that the second variable has a non-zero value at exactly one of the corresponding plurality of connectors;
• and
• an interface descriptor module that causes the computer system to connect each of the plurality of nets in each of the plurality of interfaces to one of the corresponding plurality of the connectors.

A non-transitory computer readable medium storing a set of instructions which, when executed by a computer processing system, causes the computer processing system to connect a plurality of connectors in a plurality of fabrics to corresponding nets in a plurality of interfaces from an electronic device, the set of instructions comprising:

• an equation generating module that causes the computer system to associate with each of the connectors in each of the fabrics first and second variables, the first variable indicating that the connector is connected to a selected one of the plurality of interfaces in a selected one of the plurality of fabrics, the second variable indicating a number of higher numbered adjacent connectors for the connector in the selected one of the plurality of interfaces in the selected one of the plurality of fabrics, wherein the equation generating module causes the computer system to generate for each of the connectors in each of the fabrics and each of the interfaces a first inequality of the second variable evaluated at the one connector and subtracted from an arithmetic sum of the first variable evaluated at the one connector, the complement of the first variable evaluated at the horizontally adjacent connector, and the complement of the first variable evaluated at the vertically adjacent connector, and wherein the equation generating module causes the computer system to generate a second inequality of a multiple of the second variable evaluated at the one connector and subtracted from the arithmetic sum;
• and
• an equation solving module that causes the computer system to solve the first and second inequalities to assign each of the interfaces to a corresponding plurality of connectors in each of the fabrics such that the second variable has a non-zero value at exactly one of the corresponding plurality of connectors in any of fabrics.