Chip Layout Routing With Non-Winding Circular Arcs
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In existing chip layout designs for quantum technologies, circular arcs used for bypassing components often overlap with other lines due to excessive central angles, leading to inappropriate and inaccurate routing.
Innovation Solution
A method is implemented to identify and remove circular arcs with central angles greater than a threshold during routing, ensuring that only non-winding arcs are retained, thereby avoiding line overlaps and improving routing accuracy.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If circular arcs are used to bypass components in routing, then components can be avoided and connections can be established, but circular arcs with excessive central angles overlap with other lines causing routing inaccuracy
Solution Approach 1:
The patent applies parameter changes by modifying the central angle parameter of circular arcs to resolve routing overlaps. Specifically, it identifies circular arcs with central angles greater than 180 degrees and adjusts them to have central angles less than 180 degrees, which eliminates the overlapping issue while maintaining the bypass function. This parameter transformation directly addresses the contradiction between routing reliability and path complexity.
2Ease of operation
If circular arcs with large central angles are used for bypassing, then components can be effectively bypassed, but line overlaps occur reducing routing precision
Solution Approach 1:
The patent applies the extraction principle by removing problematic circular arcs with central angles greater than 180 degrees from the routing path. By identifying and eliminating these specific arcs that cause overlaps, the method maintains the essential bypassing capability while removing the source of precision degradation. This selective extraction resolves the contradiction between ease of bypassing and routing precision.
3Productivity
If traditional routing methods are used, then routing can be performed quickly, but circular arcs may wind around causing inappropriate routing determination
Solution Approach 1:
The patent implements feedback by introducing a verification step that checks the central angle of each circular arc in the routing path. The method calculates the central angle and compares it against the threshold (180 degrees), providing feedback on whether the arc is appropriate. This feedback mechanism enables automatic identification and correction of winding arcs, maintaining routing efficiency while improving determination accuracy through iterative validation.
Data Source
AI summary
This application discloses a method for designing routing on a chip layout performed by a computer device. The method includes: obtaining routing from a first routing port to a second routing port on the chip layout, the routing comprising tangent segments and circular arcs, each circular arc having a first endpoint and a second endpoint with the first endpoint being the same as an endpoint of a corresponding tangent segment connected to the circular arc; identifying, among the circular arcs comprised in the routing, a target circular arc in a winding-around state, in which a central angle corresponding to the target circular arc from its first endpoint to its second endpoint is greater than a threshold; and removing the target circular arc from the routing to obtain an updated routing that no winding-around state between a pair of adjacent tangent segment and circular arc.