Gateway Model Routing Sub-Template Creation for Blockage Handling
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing automated gateway model routing (GMR) template creation techniques face challenges in generating balanced templates with multiple constraint requirements and routing around blockage shapes, often requiring manual intervention and failing due to unbalanced templates or limited resistance constraints.
Innovation Solution
A computer-implemented method that decomposes a routing area into sub-areas by adding vertices to balance longitudinal sides and performs gateway model routing, allowing for automatic generation of balanced templates that accommodate various net constraints while routing around blockages.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If automated GMR template creation is performed without manual intervention, then productivity is improved, but the template may be unbalanced causing routing failure
Solution Approach 1:
The system performs self-checks to detect unbalanced templates and automatically adds vertices to correct the imbalance, enabling the template creation process to self-correct without manual intervention while maintaining reliability
Solution Approach 2:
The system implements feedback mechanisms that monitor template balance during automated creation, detect imbalances, and trigger corrective actions by adding vertices to maintain template validity
2Reliability
If multiple constraint requirements are imposed on GMR templates, then signal integrity is improved, but device complexity increases
Solution Approach 1:
The system applies different routing constraints to different regions of the template by creating separate sub-templates for critical nets (power, ground, clock) with specific resistance constraints, while other regions use default constraints
Solution Approach 2:
The template is divided into multiple sub-templates (first GMR sub-template, second GMR sub-template, etc.) each with specific constraint requirements, allowing complex constraint management to be broken down into manageable segments
3Reliability
If blockage shapes are routed around by detouring, then signal integrity is improved, but routing area increases
Solution Approach 1:
The routing area is decomposed into multiple sub-routing areas by adding vertices that create boundaries around blockages, allowing routers to independently handle each sub-area and find optimal detour paths
Data Source
AI summary
A computer implemented method for routing a multitude of conductors through a first routing area on a planar surface is presented. The method includes receiving data representing the first routing area bounded by two opposite longitudinal sides each having a different number of a multitude of first vertices. The first routing area includes one or more blockages. The method further includes determining one or more locations on at least one of the two opposite longitudinal sides for adding one or more second vertices, and decomposing the first routing area into a multitude of second routing areas each not including any of the one or more blockages. The method further includes performing a gateway model routing (GMR) of the multitude of conductors in each of the multitude of second routing areas using the multitude of first vertices and the added one or more second vertices.