Parasitic Extraction Using Spatially Aware Grid Bitmaps

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

The large volume of IP and metal fill data in electronic designs poses significant challenges for parasitic extraction tools, leading to increased signoff cycle times and resource requirements, with no well-defined correlation between macro/fill shapes and extraction results, resulting in inaccuracy and inefficiency.

Innovation Solution

A computer-implemented method for parasitic extraction that identifies layers to be modeled and ignored, discards shapes in the ignored layers, and replaces them with alternative shapes, performing electrically and spatially aware modeling in a horizontal and vertical direction, and partitions the design into a grid-based bitmap to efficiently handle voluminous data.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If all macro and fill data is included in parasitic extraction analysis, then extraction accuracy is improved, but processing time and resource requirements increase significantly

Engineering Contradiction:

Improveparasitic extraction accuracyVSAvoidsignoff cycle time

Core Design Contradiction:

Measurement precisionVSLoss of time

Solution Approach 1:

The design is divided into extractable and non-extractable regions using a bitmap representation. Only extractable regions are processed in detail, while non-extractable regions are represented by aggregated boundary shapes. This segmentation allows the system to maintain accuracy for relevant portions while reducing overall processing burden.

Inventive Principle:

Principle #1Segmentation

Solution Approach 2:

The patent extracts and processes only the necessary geometric information for parasitic extraction, converting complex macro and fill data into simplified bitmap representations. Non-extractable data is taken out from detailed processing and represented by aggregated boundary shapes, reducing the data volume requiring intensive analysis.

Inventive Principle:

Principle #2Taking out (Extraction)

2Measurement precision

If all macro and fill data is processed in detail, then extraction accuracy is improved, but machine resource requirements increase significantly

Engineering Contradiction:

Improveparasitic extraction accuracyVSAvoidmachine resource requirements

Core Design Contradiction:

Measurement precisionVSDevice complexity

Solution Approach 1:

Inventive Principle:

Principle #1Segmentation

Solution Approach 2:

The patent applies partial processing by analyzing only the portions of macro and fill data that are extractable and relevant to parasitic extraction. Non-extractable regions receive minimal processing through aggregation into boundary shapes, avoiding excessive computation on data that would not contribute to extraction accuracy.

Inventive Principle:

Principle #16Partial or excessive action

3Productivity

If macro and fill data is ignored to reduce processing load, then processing efficiency is improved, but extraction accuracy deteriorates

Engineering Contradiction:

Improveprocessing efficiencyVSAvoidparasitic extraction accuracy

Core Design Contradiction:

ProductivityVSMeasurement precision

Solution Approach 1:

The patent applies different processing qualities to different regions: extractable regions receive detailed processing with full geometric information preserved, while non-extractable regions receive aggregated processing with boundary representations. This local differentiation maintains accuracy where needed while improving efficiency where possible.

Inventive Principle:

Principle #3Local quality

4Measurement precision

If complex macro and fill shapes are processed, then extraction completeness is improved, but processing complexity increases

Engineering Contradiction:

Improveextraction completenessVSAvoidprocessing complexity

Core Design Contradiction:

Measurement precisionVSDevice complexity

Solution Approach 1:

The patent creates simplified bitmap copies of macro and fill geometries, replacing complex polygonal representations with grid-based bitmaps. This copying approach preserves the essential spatial information needed for extraction while dramatically reducing the computational complexity of processing these large numbers of shapes.

Inventive Principle:

Principle #26Copying

Data Source

PatentUS10635848B1System and method for electrically and spatially aware parasitic extraction

Publication Date: 2020.04.28 CADENCE DESIGN SYST INC

AI summary

The present disclosure relates to a computer-implemented method for parasitic extraction. The method may include providing, using one or more processors, an electronic design having IP and/or metal fill content associated therewith. The method may further include identifying at least one layer associated with the content to be modeled and identifying at least one layer associated with the content to be ignored. The method may also include discarding one or more shapes associated with the at least one layer associated with the content to be modeled and replacing each discarded shape with an alternative shape. The method may further include modeling the electronic design including the alternative shape, wherein modeling is electrically aware in a horizontal and a vertical direction. The method may further include a spatial modeling approach where non-extractable shapes are exclusively grouped across the design area including multiple layers, keeping configurable spatial separation between neighboring extractable shapes.