# US 2010/0251198 A1 · Method for extracting information for a circuit design

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2010/0251198 A1
- Document ID: US20100251198A1
- Status: Published application
- Kind: A1
- Application number: 12/415,266
- Filed: 2009-03-31
- Published: 2010-09-30
- Earliest claimed: 2009-03-31
- Assignees: International Business Machines Corporation
- Inventors: David J. Widiger; Ronald D. Rose; Sandy K. Kao; Lewis W. Dewey, III; Gerald F. Plumb
- Web page: https://patentgrep.com/patent/US20100251198A1

## CPC

- G06F 30/367: Design verification, e.g. using simulation, simulation program with integrated circuit emphasis [SPICE], direct methods or relaxation methods
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

The present disclosure is directed to a method for extracting information for a circuit design. The method may utilize an incremental extraction process for extracting information for a portion of the circuit design. Extracted results of this portion may be merged with a previously extracted result to obtain an integrated result that is equivalent to that of extracting the entire circuit design. The incremental extraction process may identify a set of changed shapes, a set of affected shapes, and a set of involved shapes for extraction. The method may also divide the circuit design into a plurality of regions, wherein two or more regions may be processed in parallel.

## Claims

### Claim 1

A method for extracting information for a circuit design, comprising:
establishing a reflexive relationship between a plurality of design shapes corresponding to a plurality of circuit components in the circuit design;
receiving a design change for at least one design shape of the plurality of design shapes;
identifying a set of changed shapes, a set of affected shapes, and a set of involved shapes;
extracting at least one of a capacitance, an inductance or a resistance for the updated circuit design based on at least one of the set of changed shapes, the set of affected shapes and the set of involved shapes; and
updating the plurality of circuit components in the circuit design based on at least one of the set of changed shapes and the set of affected shapes.

### Claim 2 (depends on 1)

The method as claimed in claim 1, wherein identifying a set of changed shapes, a set of affected shapes, and a set of involved shapes comprises:
identifying the set of changed shapes, the set of changed shapes comprising at least one changed design shape;
finding an incremental halo based on the set of changed shapes;
identifying the set of affected shapes, the set of affected shapes comprising at least one design shape not in the set of changed shapes and intersecting the incremental halo;
finding an union of halos based on the incremental halo and at least one halo based on the set of affected shapes;
identifying the involved shapes, the involved shapes comprising at least one design shape not in the set of changed and affected shapes, and intersecting the union of halos.

### Claim 3 (depends on 2)

The method as claimed in claim 2, further comprising:
dividing each design shape into a plurality of zones;
reducing the union of halos based on the plurality of zones for each design shape.

### Claim 4 (depends on 1)

The method as claimed in claim 1, wherein updating the plurality of circuit components in the circuit design based on at least one of the set of changed shapes and the set of affected shapes comprises:
removing a circuit component from the circuit design based on the design change;
inserting at least one resistive component into the circuit design based on the design change;
removing all capacitors for shapes in the set of affected shapes;
inserting at least one capacitor component into the circuit design based on the design change.

### Claim 5 (depends on 1)

The method as claimed in claim 1, wherein the capacitance is extracted based on at least one coupling capacitor in electrical connection with a shape in at least one of the set of changed shapes or the set of affected shapes.

### Claim 6 (depends on 1)

The method as claimed in claim 1, wherein the resistance is extracted based on at least one coupling capacitor in electrical connection with a shape in the set of changed shapes.

### Claim 7 (depends on 1)

The method as claimed in claim 1, further comprising:
merging the extracted information with a previous extraction result to produce a full extraction result.

### Claim 8

A method for extracting information for a circuit design, comprising:
establishing a reflexive relationship between a plurality of design shapes corresponding to a plurality of circuit components in the circuit design;
receiving a design change for at least one design shape of the plurality of design shapes;
dividing the circuit design into a plurality of dies;
splitting a particular design shape along a boundary of a first die and a second die when a first portion of the particular design shape is within the first die and a second portion of the particular design shape is within the second die;
identifying at least one primary die based on the design change;
identifying within the at least one primary die a set of changed shapes, a set of affected shapes, and a set of involved shapes based on a predetermined max coupling distance;
joining the first portion of the particular split design shape and the second portion of the particular split design shape;
extracting at least one of a capacitance, an inductance or a resistance for the updated circuit design based on at least one of the set of changed shapes, the set of affected shapes and the set of involved shapes; and
updating the plurality of circuit components in the circuit design based on at least one of the set of changed shapes and the set of affected shapes.

### Claim 9 (depends on 8)

The method as claimed in claim 8, further comprising
identifying at least one secondary die based on the design change; and
refining the set of changed shapes, the set of affected shapes, and the set of involved shapes based on the at least one secondary die.

### Claim 10 (depends on 8)

The method as claimed in claim 8, further comprising:
partitioning the circuit design into a plurality of regions, wherein at least two regions of the plurality of regions are extracted in parallel.

### Claim 11 (depends on 8)

The method as claimed in claim 8, wherein updating the plurality of circuit components in the circuit design based on at least one of the set of changed shapes and the set of affected shapes comprises:
removing a circuit component from the circuit design based on the design change;
inserting at least one resistive component into the circuit design based on the design change;
removing all capacitors for shapes in the set of affected shapes;
inserting at least one capacitor component into the circuit design based on the design change.

### Claim 12 (depends on 8)

The method as claimed in claim 8, wherein the capacitance is extracted based on at least one capacitor in electrical connection with a shape in at least one of the set of changed shapes or the set of affected shapes.

### Claim 13 (depends on 8)

The method as claimed in claim 8, wherein the inductance is extracted based on at least one inductor in electrical connection with a shape in at least one of the set of changed shapes or the set of affected shapes.

### Claim 14 (depends on 8)

The method as claimed in claim 8, wherein the resistance is extracted based on at least one resistor in electrical connection with a shape in the set of changed shapes.

### Claim 15 (depends on 8)

The method as claimed in claim 8, further comprising:
merging the extracted information with a previous extraction result to produce a full extraction result.

### Claim 16

A method for extracting information for a circuit design, comprising:
dividing the circuit design into a plurality of dies;
evaluating a weight to be assigned to each one of the plurality of dies;
receiving a rectangular region defining an area where information for the circuit design is to be extracted;
receiving a target number of partitions desirable for the rectangular region;
iteratively dividing the rectangular region into a plurality of sub-regions until a sub-target number for each sub-region is one, comprising:
determining a first sub-target number and a second sub-target number, the sum of the first and the second sub-target numbers equal the target number of partitions;
dividing the rectangular region into a first sub-region and a second sub-region, the first sub-region having a first weight calculated based on the weight of dies in the first sub-region, the second sub-region having a second weight calculated based on the weight of dies in the second sub-region, where a ratio of the first weight to the second weight substantially matches a ratio of the first sub-target number to the second sub-target number;
further dividing the first sub-region when the first sub-target number is greater than one; and
further dividing the second sub-region when the second sub-target number is greater than one; and
extracting information for at least two sub-regions in parallel.

### Claim 17 (depends on 16)

The method as claimed in claim 16, further comprising:
determining whether to include a surrounding die in a sub-region based on a proximity of the surrounding die to the dies in the sub-region.

### Claim 18 (depends on 16)

The method as claimed in claim 16, further comprising:
trimming the rectangular region by removing dies having zero weight from weight calculation.

### Claim 19 (depends on 16)

The method as claimed in claim 16, wherein the first sub-target number equals the second sub-target number when the target number is an even number, and the first and second sub-target numbers differ by one when the target number is an odd number.

### Claim 20 (depends on 16)

The method as claimed in claim 16, wherein dividing the rectangular region into a first sub-region and a second sub-region comprises:
logically rotating the rectangular region wherein a longer dimension of the rotated rectangular region is horizontal;
calculating a column weight for each column of dies for the rotated rectangular region;
creating an indexed array for storing the column weight for each column of dies;
calculating a total weight of the rectangular region based on the column weight for each column of dies;
determining a desired weight of a first portion of the rectangular region based on the ratio of the first sub-target number to the second sub-target number;
scanning from a first end of the rectangular region towards the second end of the rectangular region to locate a vertical dividing line wherein an accumulated column weight from the first end to the vertical dividing line most closely matches the desired weight of the first portion.
