Tessellated Track Pattern Assignment for Complex Routing
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional track pattern representation in electronic design does not allow for region-based assignment of track patterns, periodic changes in track pitches, or restrictions on routing grids, making it difficult to implement complex routing requirements, especially for advanced manufacturing processes.
Innovation Solution
Implementing a method to map track patterns to tessellated regions within an electronic design, allowing for dynamic assignment and updating of track patterns based on circuit features, and using a tessellation structure to manage track pattern associations and constraints during routing and optimization processes.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If conventional track pattern representation is used, then the design process is simple, but it cannot satisfy complex routing requirements for advanced manufacturing processes
Solution Approach 1:
The patent segments the design space into multiple regions using a tessellation structure, where each region can be independently assigned specific track patterns. This allows different parts of the design to have different routing characteristics, enabling complex routing requirements to be met while keeping each segment manageable.
Solution Approach 2:
The patent implements local quality by allowing different track patterns to be assigned to different regions within the same design. Each region can have customized track pitch, orientation, and density based on local routing needs, rather than applying a uniform track pattern across the entire design.
2Adaptability or versatility
If uniform track patterns are used across the entire layout, then the implementation is straightforward, but it cannot accommodate region-based assignments or periodic pitch changes
Solution Approach 1:
The patent introduces dynamics by making track pattern assignments flexible and changeable on a region-by-region basis. The system can dynamically assign, modify, or remove track patterns from specific regions without affecting the entire layout, allowing adaptation to changing design requirements.
Solution Approach 2:
The tessellation structure serves multiple functions: it defines regions, assigns track patterns, manages constraints, and supports periodic pitch changes. This universal structure handles various routing scenarios through a single cohesive framework, reducing the need for separate mechanisms for each function.
3Ease of operation
If interactive layout editing is performed, then design control is improved, but automatically assigning track patterns to regions becomes challenging
Solution Approach 1:
The system implements self-service by automatically analyzing the design requirements and assigning appropriate track patterns to regions without requiring manual intervention. The automatic assignment algorithm evaluates routing needs, density requirements, and constraints to autonomously configure track patterns, while still allowing designers to review and adjust assignments interactively.
Solution Approach 2:
The patent incorporates feedback mechanisms where the system continuously evaluates the effectiveness of track pattern assignments and automatically adjusts them based on routing performance, constraint satisfaction, and design changes. This feedback loop enables the system to adapt to interactive editing while maintaining optimal track pattern configurations.
Data Source
AI summary
Various aspects described herein identify an area in an electronic design, identify a set of track patterns or track pattern groups for the area based on a set of criteria, and iteratively implement the electronic design in the area using at least some of the set of track patterns. These aspects may dynamically or iteratively update the assignment of one or more track patterns to the region based at least in part upon the implementation of the electronic design in the area or one or more attributes of one or more other areas on the same layer as the current layer of interest or on one or more different layers.