3D Interconnect Routing Minimizes Link Capacity

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Electronic systems face challenges with cluttered and unorganized wiring due to limited physical space for routing interconnects between components, making maintenance and reconfiguration difficult and time-consuming.

Innovation Solution

A method for determining connectivity in a data processing system that identifies module locations using three-dimensional coordinates and routes cables without violating constraints, generating a cabling list to minimize wiring and provide connectivity while optimizing wiring space.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If cables are routed between modules in limited physical space, then connectivity between modules is achieved, but wiring becomes cluttered and unorganized making maintenance difficult

Engineering Contradiction:
ImproveconnectivityVSAvoidmaintenance
Core Design Contradiction:
ReliabilityVSEase of operation

Solution Approach 1:

The patent segments the wiring routing into distinct hierarchical levels (first level, second level, third level) with dedicated routing spaces for each. This segmentation organizes cables into structured pathways, preventing clutter and making maintenance easier by allowing access to specific routing levels without disturbing others.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent utilizes three-dimensional routing spaces with multiple levels and dimensions for cable organization. By routing cables in different spatial dimensions (horizontal, vertical, and depth levels), the system achieves organized wiring that maintains connectivity while preventing clutter in any single plane.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

2Ease of operation

If more wiring space is allocated for interconnect routing, then cable routing becomes easier, but dedicated wiring space increases reducing system density

Engineering Contradiction:
Improvecable routingVSAvoidwiring space
Core Design Contradiction:
Ease of operationVSVolume of stationary object

Solution Approach 1:

The patent employs multi-level three-dimensional routing spaces that utilize vertical and depth dimensions in addition to horizontal space. This allows organized cable routing without proportionally increasing the footprint or dedicated wiring volume, as cables are distributed across multiple levels rather than requiring expanded single-plane space.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

Solution Approach 2:

The patent implements nested routing structures where different routing levels are contained within the overall system volume. Smaller routing channels are nested within larger structural frameworks, allowing efficient space utilization where wiring spaces are integrated into the modular architecture rather than occupying separate dedicated volumes.

Inventive Principle:
Principle #7Nested doll (Nesting)

3Adaptability or versatility

If separate cables are routed from each module to every other module, then full connectivity is achieved, but the number of cables increases cluttering the system

Engineering Contradiction:
ImproveconnectivityVSAvoidcable quantity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent segments cable routing into hierarchical levels where not all modules require direct separate cable connections to every other module. The segmentation allows connectivity to be achieved through structured pathways at different levels, reducing the total cable quantity while maintaining full adaptability and connectivity between modules.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent implements universal routing structures that can accommodate multiple connectivity requirements through shared pathways. The multi-level routing spaces serve multiple functions, allowing a single routing infrastructure to provide connectivity for all module pairs without requiring dedicated separate cables for each connection pair.

Inventive Principle:
Principle #6Universality (Multi-functionality)

Data Source

PatentUS8725483B2Minimizing the maximum required link capacity for three-dimensional interconnect routing
Publication Date: 2014.05.13 TAIWAN SEMICONDUCTOR MANUFACTURING CO LTD
  • US8725483B2 patent drawing
  • US8725483B2 patent drawing
  • US8725483B2 patent drawing

AI summary

A mechanism is provided for determining connectivity while minimizing wiring in an electronic system. The mechanism identifies a configuration of the electronic system, a location of each module in a plurality of modules within the electronic system and at least one constraint with regard to wiring the electronic system, the location of each module being identified using three-dimensional coordinates. The mechanism routes a separate cable from each module in the plurality of modules to each of the other modules in the plurality of modules without violating any constraints, thereby forming a plurality of cables. The mechanism then generates a cabling list indicating how each cable in the plurality of cables is to be routed in the electronic system in order to not violate any constraints and provide connectivity while minimizing wiring.