Interconnection fabric connection
AssigneeHewlett-Packard Development Company, L.P.
InventorsJulie Drew, John Wilkes, Charles O'Toole, Douglas Hagerman, Simge Kucukyavuz
Life of this patent
Estimating the term…
Abstract
Link used variables are defined for links related to an interconnection fabric. The links used variables are representative of whether or not a link is used for handling flows between a plurality of hosts and devices. Constraints for links, and hop counts or port counts are also defined. An objective function is used by an integer programming solver to determine connections as a function of the definitions.
Claims36
A method comprising:
- defining link used variables for links related to an interconnection fabric representative of whether a link is used for handling flows between a plurality of hosts and devices;
- defining constraints for links;
- defining a constraint for maximum hop count;
- defining an objective function;
- and
- determining connections as a function of the definitions by use of an integer programming solver.
A method comprising:
- generating an integer program identifying a set of hosts and devices to be connected by an interconnection fabric;
- defining decision variables for links in the interconnection fabric and for data flows along the links;
- weighting the flows as a function of respective bandwidth;
- and
- solving the integer program to minimize total hops taken by all flows, weighted by their respective bandwidths.
A computer readable medium having an integer program stored thereon for determining connection of hosts and devices to an interconnection fabric having links for handling flow requirements between the hosts and devices, the program comprising:
- for each flow requirement and for each link in the interconnection fabric, a binary variable having a different value depending on whether the flow travels along the link, or not;
- for each link, a binary variable having a different value depending on whether the link is used or unused;
- a plurality of constraints representative of physical limitations of the interconnection fabric, including a port limit constraint;
- and
- an expression of an objective function to be optimized.
A computer readable media having instructions stored thereon for execution by an integer programming solver computer system to perform a method comprising:
- defining link used variables for links in an interconnection fabric representative of whether or not a link is used for handling flows between a plurality of hosts and devices;
- defining constraints for links in an interconnection fabric in an integer program language, such constraints including a hop count constraint;
- defining an objective function in an integer program language;
- and
- determining connections based on the definitions by use of an integer programming solver.
A method comprising:
- defining link used variables for links related to an interconnection fabric representative of whether a link is used for handling flows between a plurality of hosts and devices;
- defining constraints for links;
- defining constraints for port count limitations;
- defining an objective function;
- and
- determining connections based on the definitions by use of an integer programming solver.
A method comprising:
- defining link used variables for links related to an interconnection fabric representative of whether a link is used for handling flows between a plurality of hosts and devices;
- defining constraints for links;
- defining constraints for link bandwidth
- defining constraints for node bandwidth
- defining constraints for port count limitations
- defining constraints for flow conservation
- defining constraints for link usage
- defining an objective function;
- and
- determining connections based on the definitions by use of an integer programming solver.
Dependencies are inferred from the claim text.