Hewlett-packard Development Company, L.p.

Julie Ann Ward

John Wilkes

Troy Alexander Shahoumian

Michael Justin O'Sullivan

Dirk Manfred Beyer

Alex Xin Zhang

Tongwei Liu

Li-Shiuan Peh

Richard Edwin Rosenthal

A technique for generating interconnect fabric requirements. The technique programmatically generates an interconnect design problem based on criteria specified by a user. In one aspect, a computer implemented method is provided for generating an interconnect fabric design problem. The problem includes requirements for a plurality of flows among a set of network nodes. A source node and a terminal node are selected, from among the set of network nodes, for a flow to be added to the requirements. A maximum capacity available at the selected source node and the selected terminal node is determined. The flow is generated having a capacity less than or equal to the lower of the maximum capacity of the source node and the terminal node. Depending upon the input criteria, the invention may generate problems with greater flexibility than prior techniques.

Generating interconnect fabric requirements

In one embodiment of the invention, a method of designing the racking configuration for boxes in racks and for determining which connections go between different racks, including: solving a rack select optimization sub-problem to determine racks to use; and solving a rack assign optimization sub-problem to determine which particular rack will hold a particular box. In another embodiment, an apparatus for designing the racking configuration for boxes in racks and for determining which connections go between different racks, including: a machine-readable representation for a racking configuration problem; and a solver that can read that machine-readable representation and that is configured to: solve a rack select optimization sub-problem to determine at least one rack to use; and solve a rack assign optimization sub-problem to determine which particular rack will hold at least one box.

Methods and apparatus for designing the racking and wiring configurations for pieces of hardware

Disclosed is a method for designing a network with a given set of network flow requirements, each flow requirement having a source, a destination and a bandwidth. The method comprises the steps of assigning each flow to a port on its associated source and destination, determining the partition of source and destination ports into port groups which are disjoint sets, and generating network modules to support the assignment of flows by using an appropriate interconnected combination of links, hubs and switches. The design of the module accounts for the relative costs of the links, hubs and switches and finds the allocation and subsequent module design that produces a cost effective interconnection fabric that supports all flow requirements.

Module-building method for designing interconnect fabrics

A technique for providing reliability to an interconnect fabric for communication among a set of nodes. The technique may be used to efficiently and programmatically produce a cost-effective interconnect fabric having a degree of reliability over a range of design problems. In one aspect, ports associated with each node are partitioned into a first set of ports and a second set of ports. A primary interconnect fabric is formed among the first set of ports in response to a set of flow requirements and a backup interconnect fabric is formed among the second set of ports. The backup interconnect fabric carries a portion of communications carried by the primary fabric so as to protect against a failure of an element in the primary fabric.

Reliability for interconnect fabrics

A method for generating a demand estimate for a product includes gathering a set of auction data which is relevant to the product, removing from the auction data all but a highest bid from each unique bidder in the auction data, and correcting a bias in the auction data caused by a set of characteristics of an auction from which the auction data is obtained. In one embodiment, the auction data is obtained from an on-line auction which is characterized by bidders not necessarily knowing the start time of the auction.

Demand estimation using auction price analysis

A technique for designing an interconnect fabric for communication between a set of source nodes and a set of terminal nodes. A design for an interconnect fabric is obtained having an interconnect device layer. The layer is adjacent to either the set of source nodes or the set of terminal nodes. Flow sets that traverse the layer of interconnect devices are identified. A pair of the flow sets are merged thereby alleviating at least one port violation. The technique may be implemented programmatically by a design tool.

Designing interconnect fabrics

A technique for providing reliability to an interconnect fabric for communication among a set of nodes. Ports associated with each node are partitioned into a first set of ports and a second set of ports. A first interconnect fabric is formed among the first set of ports for each node in response to a set of flow requirements. A second interconnect fabric is formed among the second set of ports. Reliability is enhanced because, in the event of a failure of any single element of the first interconnect fabric, the flows among the nodes can still be achieved by the second interconnect fabric.

A method for designing an interconnect fabric for communication between a set of source nodes and a set of terminal nodes. The method partitions the flow requirements of the interconnect fabric into flow-sets and merges the flow-sets to reduce insensibilities with respect to available ports on source and terminal nodes while taking into account costs and feasibility of implementation.

Growing community of inventors

Menlo Park, CA, United States of America

Julie Ann Ward