IP Library Granted Patent US 9,785,736
Granted Patent B2
US 9,785,736 · App. 14/663,275 · Granted Oct 10, 2017

Connectivity-aware layout data reduction for design verification

Inventors: Yi-Ting Lee (Zhubei, TW); Sridhar Srinivasan (Tualatin, OR); Hung-Hsu Feng (Camas, WA)
Assignee: Mentor Graphics Corporation
G06F17/5081G06F2217/70
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 9,785,736
App. No.
14/663,275
Granted
Oct 10, 2017
Kind
B2
Abstract

Aspects of the disclosed technology relate to techniques of connectivity-aware reduction of layout data. With various implementations of the disclosed technology, circuit elements of interest are selected in a circuit design which includes netlist information and layout data. Based at least on pins for the circuit elements of interest, the circuit elements of interest, or both, nets of interest are determined. Cells of interest, comprising cells that are identified based at least on pins for the circuit elements of interest, the circuit elements of interest, or both, are then determined. Based on the nets of interest and the cells of interest, layout geometric elements are selected and may be analyzed for design verification. For electrostatic discharge (ESD) protection verification, the cells of interest may further comprise cells that include portions of power supply grids on top metal layers.

Claims (38)

1. A method, executed by at least one processor of a computer, comprising:

identifying a plurality of circuit elements represented in a circuit design model, wherein the circuit design model comprises netlist information and layout data, and the plurality of circuit elements comprises one or more electrostatic discharge (ESD) protection elements, one or more input/output (I/O) pads, one or more power supply pads, or any combination thereof;

identifying pin-pairs corresponding to the plurality of circuit elements, wherein the pin-pairs comprise coupled pins;

determining, based on the pin-pairs, one or more nets and one or more cells, wherein at least one of the one or more cells comprises at least a portion of one or more power supply grids on metal layers;

selecting, based on the one or more nets and the one or more cells, one or more layout geometric elements in the circuit design model; and

performing, based on the one or more layout geometric elements, a verification operation on the circuit design model.

2. The method recited in claim 1 , wherein the netlist information comprises information extracted from the layout data.

3. The method recited in claim 1 , wherein the selecting the one or more layout geometric elements comprises determining a connectivity model for the one or more layout geometric elements.

4. The method recited in claim 1 , wherein the selecting the one or more layout geometric elements comprises maintaining a hierarchy of the one or more cells.

5. One or more non-transitory computer-readable media storing computer-executable instructions that, when executed by one or more processors, cause the one or more processors to:

identify a plurality of circuit elements represented in a circuit design model, wherein the circuit design model comprises netlist information and layout data, and the plurality of circuit elements comprises one or more electrostatic discharge (ESD) protection elements, one or more input/output (I/O) pads, one or more power supply pads, or any combination thereof;

identify pin-pairs corresponding to the plurality of circuit elements, wherein the pin-pairs comprise coupled pins;

determine, based on the pin-pairs, one or more nets and one or more cells, wherein at least one of the one or more cells comprises at least a portion of one or more power supply grids;

select, based on the one or more nets and the one or more cells, one or more layout geometric elements in the circuit design model; and

perform, based on the one or more layout geometric elements, a verification operation on the circuit design model.

6. The one or more non-transitory computer-readable media recited in claim 5 , wherein the netlist information comprises information extracted from the layout data.

7. The one or more non-transitory computer-readable media recited in claim 5 , wherein the instructions that cause the one or more processors to select the one or more layout geometric elements comprise instructions that cause the one or more processors to determine a connectivity model for the one or more layout geometric elements.

8. The one or more non-transitory computer-readable media recited in claim 5 , wherein the instructions that cause the one or more processors to select the one or more layout geometric elements comprise instructions that cause the one or more processors to maintain a hierarchy of the one or more cells.

9. A system, comprising:

at least one processor; and

at least one memory storing computer-executable instructions that, when executed by the at least one processor, cause the system to:

identify a plurality of circuit elements represented in a circuit design model, wherein the circuit design model comprises netlist information and layout data, and the plurality of circuit elements comprises one or more electrostatic discharge (ESD) protection elements, one or more input/output (I/O) pads, one or more power supply pads, or any combination thereof;

identify pin-pairs corresponding to the plurality of circuit elements, wherein the pin-pairs comprise coupled pins;

determine, based on the pin-pairs, one or more nets and one or more cells, wherein at least one of the one or more cells comprises at least a portion of one or more power supply elements;

select, based on the one or more nets and the one or more cells, one or more layout geometric elements in the circuit design model; and

perform, based on the one or more layout geometric elements, a verification operation on the circuit design model.

10. The system recited in claim 9 , wherein the netlist information comprises information extracted from the layout data.

11. The system recited in claim 9 , wherein the instructions that cause the system to select the one or more layout geometric elements comprise instructions that cause the system to determine a connectivity model for the one or more layout geometric elements.

12. The system recited in claim 9 , wherein instructions that cause the system to select the one or more layout geometric elements comprise instructions that cause the system to maintain a hierarchy of the one or more cells.

13. The method recited in claim 1 , wherein the determining the one or more cells comprises identifying cells in a cone of influence of a device path from the pin-pairs.

14. The method recited in claim 1 , wherein the selecting the layout geometric elements in the circuit design model comprises selecting a portion of cells described in the circuit design model.

15. The method recited in claim 14 , wherein the performing the verification operation comprises performing the verification operation on the portion of cells.

16. The method recited in claim 1 , wherein:

the selecting the one or more layout geometric elements comprises generating a second circuit design model, the second circuit design model comprising a portion of the circuit design model; and

the performing the verification operation comprises performing, using the second circuit design model, the verification operation.

17. The method recited in claim 1 , wherein the verification operation comprises verification of electrostatic discharge (ESD) protection.

18. The one or more non-transitory computer-readable media recited in claim 5 , wherein the verification operation comprises verification of electrostatic discharge (ESD) protection.

19. The system recited in claim 9 , wherein the verification operation comprises verification of electrostatic discharge (ESD) protection.

Assignments (2)
MERGER AND CHANGE OF NAME Recorded Jun 24, 2021
From: MENTOR GRAPHICS CORPORATION; SIEMENS INDUSTRY SOFTWARE INC.
To: SIEMENS INDUSTRY SOFTWARE INC.
Reel/Frame 056675/0285 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 16, 2017
From: LEE, YI-TING; SRINIVASAN, SRIDHAR; FENG, HUNG-HSU
To: MENTOR GRAPHICS CORPORATION
Reel/Frame 042734/0229 →
Continuity (2)
Provisional Application 62045002 · Sep 3, 2014
Related Publication 20160063172A1 · Mar 3, 2016