IC Interconnect Parasitic Extraction Across Tiled Layout Regions
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing parasitic extraction tools struggle to accurately calculate parasitic effects in integrated circuit (IC) designs with omni-directional and curvilinear interconnects, as they are restricted to Manhattan routing or face performance and memory issues with field solvers.
Innovation Solution
A layout verification tool divides the IC design into tiles, using a solver to compute parasitic values for interconnect segments within neighboring tiles, employing field solvers or machine-trained networks to calculate self-capacitance and capacitive coupling, and integrates these values to obtain overall parasitic parameters.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If field solvers are used to calculate parasitic effects, then measurement precision is improved, but productivity deteriorates due to high calculation burden and memory consumption
Solution Approach 1:
The patent divides the design layout into multiple tiles and further segments interconnects into interconnect segments. Field solvers are applied to individual tiles and segments rather than the entire design, reducing computational burden and memory consumption while maintaining accuracy through localized high-resolution analysis.
Solution Approach 2:
The patent applies field solvers locally to specific tiles and interconnect segments where high precision is needed, rather than uniformly across the entire design. This allows high-accuracy parasitic extraction for critical regions while using more efficient methods for less critical areas.
2Productivity
If approximate solutions with pattern matching are used, then productivity is improved, but measurement precision deteriorates for omni-directional and curvilinear interconnects
Solution Approach 1:
The patent segments interconnects into smaller interconnect segments that fall within individual tiles. This segmentation enables the use of field solvers for these smaller segments, achieving both the computational efficiency of divided processing and the accuracy of physics-based solutions for omni-directional and curvilinear geometries.
Solution Approach 2:
The patent transitions from applying pattern matching in 2D layout space to applying field solvers in 3D electromagnetic space for interconnect segments. This dimensional transformation allows accurate modeling of complex omni-directional and curvilinear interconnect geometries that cannot be captured by 2D pattern matching.
3Measurement precision
If smaller panels are used in field solver input data, then measurement precision is improved, but productivity deteriorates due to increased run-time and memory usage
Solution Approach 1:
The patent automatically segments interconnects into smaller interconnect segments that fit within individual tiles. This segmentation provides the field solver with appropriately sized panels (through the segment boundaries) without requiring manual intervention, achieving accurate capacitance calculation with manageable computational resources.
Solution Approach 2:
The system automatically determines optimal segment boundaries and panel discretization based on the tile structure and interconnect geometry. This self-service approach ensures that the field solver receives input data with appropriate panel sizes for accurate results without requiring external optimization input.
Data Source
AI summary
Some embodiments provide a method for calculating parasitic capacitance for an IC design layout. The method iteratively selects a core region and a plurality of halo regions neighboring the core region. For each interconnect segment located in the core, the method computes a halo capacitance value representing parasitic capacitance exerted on the interconnect segment by a particular neighboring segment in a particular neighboring halo region that depends on the particular neighboring segment in the particular neighboring halo region in addition to at least one additional neighboring interconnect segment in another halo region. To account for first and second interconnect segments in neighboring regions having different computed halo capacitance values with respect to each other, the method computes a single capacitance value from the first and second computed halo capacitance values and uses the single capacitance value to represent the parasitic capacitance exerted between the first and second interconnect segments.


