IC Interconnect Parasitic Extraction Across Tiled Layout Regions

Resolve Bottlenecks,
Find Innovative Solutions
Generate 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

VSEngineering 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

Engineering Contradiction:
Improveparasitic extraction accuracyVSAvoidcalculation speed
Core Design Contradiction:
Measurement precisionVSProductivity

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.

Inventive Principle:
Principle #1Segmentation

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.

Inventive Principle:
Principle #3Local quality

2Productivity

If approximate solutions with pattern matching are used, then productivity is improved, but measurement precision deteriorates for omni-directional and curvilinear interconnects

Engineering Contradiction:
Improvecalculation speedVSAvoidparasitic extraction accuracy
Core Design Contradiction:
ProductivityVSMeasurement precision

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.

Inventive Principle:
Principle #1Segmentation

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.

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

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

Engineering Contradiction:
Improvecapacitance calculation accuracyVSAvoidsolver execution time
Core Design Contradiction:
Measurement precisionVSProductivity

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.

Inventive Principle:
Principle #1Segmentation

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.

Inventive Principle:
Principle #25Self-service

Data Source

PatentUS20250356100A1Iterative parasitics extraction for interconnect segments in different tiles
Publication Date: 2025.11.20 D2S INC
  • US20250356100A1 patent drawing
  • US20250356100A1 patent drawing
  • US20250356100A1 patent drawing

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.