×

Integer programming technique for verifying and reprovisioning an interconnect fabric design

  • US 7,237,020 B1
  • Filed: 11/08/2002
  • Issued: 06/26/2007
  • Est. Priority Date: 01/25/2002
  • Status: Active Grant
First Claim
Patent Images

1. A computer implemented method for verifying and reprovisioning an initial design for an interconnect fabric, the method comprising:

  • initializing an integer programming problem with the initial design including an arrangement of interconnect elements for interconnecting a plurality of network nodes and with requirements for a plurality of flows among the network nodes, the interconnect elements including at least communication links and the integer programming problem being in terms of decision variables and constraints with at least one decision variable being an integer value that represents addition of a new link between a pair of the nodes;

    solving the integer programming problem thereby forming a plurality of solutions, wherein in each solution, one or more of the flows is assigned to a path in the initial design, said solving comprising for at least one solution adding a new communication link to the initial design in a path for a flow, the adding of the new link being represented by the integer value; and

    selecting a solution according to an objective of maximizing assignment of flows to paths in the initial design.

View all claims
  • 3 Assignments
Timeline View
Assignment View
    ×
    ×