Interconnect Fabric Design Problem Generation

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

Existing techniques for designing interconnect fabrics are time-consuming, tedious, and error-prone due to their limited ability to generate network design problems with varying flow requirements, which hinders the evaluation of design techniques.

Innovation Solution

A computer-implemented method for programmatically generating interconnect fabric design problems by selecting source and terminal nodes and determining maximum capacities to add flows that do not exceed these capacities, allowing for flexible and feasible design problem creation.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If manual techniques are used to generate interconnect fabric design problems, then design problems can be created, but the process is time-consuming, tedious and error-prone

Engineering Contradiction:

Improvedesign problem generation efficiencyVSAvoidtime required for manual generation

Core Design Contradiction:

ProductivityVSLoss of time

Solution Approach 1:

The patent replaces manual mechanical processes with an automated computer-implemented system. The generation tool automatically creates interconnect fabric design problems by programmatically selecting nodes, determining capacities, and generating flow requirements, eliminating the need for manual intervention and significantly improving efficiency while reducing errors

Inventive Principle:

Principle #28Mechanics substitution (Replace mechanical system)

Solution Approach 2:

The system enables self-service generation of design problems through automated algorithms. The generation tool independently performs node selection, capacity determination, and flow generation without requiring manual guidance, allowing designers to obtain design problems efficiently through automated execution of predefined rules and constraints

Inventive Principle:

Principle #25Self-service

2Adaptability or versatility

If existing generation techniques (NETGEN, GRIDGEN) are used, then design problems can be generated, but they are limited in their ability to specify network problem characteristics

Engineering Contradiction:

Improveflexibility in specifying network characteristicsVSAvoidcomplexity of generation technique

Core Design Contradiction:

Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent implements dynamic adaptability by allowing the generation tool to adjust network problem characteristics based on user-specified parameters. The system can dynamically modify node selection criteria, capacity constraints, and flow requirements to match specific design scenarios, providing versatility without requiring complex manual configuration

Inventive Principle:

Principle #15Dynamics

Solution Approach 2:

The system achieves versatility through parameter-driven generation. By accepting user-specified parameters such as node capacities, flow constraints, and network topology preferences, the generation tool can create diverse design problems tailored to different evaluation needs, maintaining simplicity while providing extensive customization capability

Inventive Principle:

Principle #35Parameter changes

3Productivity

If flows are added without capacity verification, then more design problems can be generated, but infeasible designs may be created

Engineering Contradiction:

Improvedesign problem generation rateVSAvoidfeasibility of generated design

Core Design Contradiction:

ProductivityVSReliability

Solution Approach 1:

The patent applies preliminary action by determining maximum source and terminal node capacities before generating flows. This pre-verification ensures that all subsequently generated flows will satisfy capacity constraints, guaranteeing feasibility while maintaining high generation throughput through efficient upfront capacity assessment

Inventive Principle:

Principle #10Preliminary action

Solution Approach 2:

The system incorporates feedback mechanisms where capacity information from source and terminal nodes is used to constrain flow generation. The generation process continuously references determined capacities to ensure flows remain feasible, creating a self-correcting system that maintains reliability while operating at high speed

Inventive Principle:

Principle #23Feedback

Data Source

PatentUS9009004B2Generating interconnect fabric requirements

Publication Date: 2015.04.14 HEWLETT PACKARD ENTERPRISE DEV LP

AI summary

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.