IP Library Granted Patent US 9,940,428
Granted Patent B2
US 9,940,428 · App. 14/508,825 · Granted Apr 10, 2018

Hierarchical fill in a design layout

Inventors: Fedor Pikus (Beaverton, OR); Jimmy Jason Tomblin (Portland, OR); William S. Graupp (Aurora, OR)
Assignee: Mentor Graphics Corporation
G06F17/5081G06F17/5072G06F17/504G06F17/5068
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,940,428
App. No.
14/508,825
Granted
Apr 10, 2018
Kind
B2
Abstract

This application discloses a computing system implementing one or more tools or mechanism configured to capture a hierarchy of a circuit design layout generated by a downstream tool. The hierarchy can include multiple cells that identify corresponding portions of the circuit design layout. The tools or mechanism can be further configured to modify the circuit design layout based, at least in part, on the captured hierarchy, which alters the portions of the circuit design layout identified by the cells separately from other portions of the circuit design layout.

Claims (45)

1. A method comprising:

receiving, by a computing system, a circuit design layout and a captured hierarchy of the circuit design layout, wherein the captured hierarchy was generated by a downstream design rule check tool, and wherein the captured hierarchy categorizes design data in the circuit design layout into multiple cells having a hierarchical organization;

identifying, by the computing system, multiple portions of the circuit design layout from the cells in the captured hierarchy; and

modifying, by the computing system, the circuit design layout by performing separate fill operations on the portions of the circuit design layout identified from the cells in the captured hierarchy, wherein the fill operations add fill structures to the portions of the circuit design layout, wherein the downstream design rule check tool performs design rule checking operations after the modification of the circuit design layout with the addition of the fill structures.

2. The method of claim 1 , wherein the modified circuit design layout has a hierarchy substantially similar to the captured hierarchy of the circuit design layout.

3. The method of claim 1 , wherein modifying the circuit design layout further comprises merging the portions of the circuit design layout added with the fill structures into the captured hierarchy.

4. The method of claim 3 , wherein performing fill operations on the portions of the circuit design layout identified by the cells further comprises:

identifying a hierarchical level for each of the cells in the captured hierarchy; and

performing separate fill operations on the portions of the circuit design layout identified from the cells in the captured hierarchy based, at least in part, on the identified hierarchical level of the cells in the captured hierarchy.

5. The method of claim 1 , further comprising analyzing, by the computing system, the captured hierarchy to identify overlap between a first cell and a second cell in the captured hierarchy, wherein modifying the circuit design layout includes modifying the circuit design layout corresponding to the first cell based on the identified overlap between the first cell and the second cell in the captured hierarchy.

6. The method of claim 1 , further comprising analyzing, by the computing system, the captured hierarchy to identify overlap between one of the cells in the captured hierarchy and a structure on a first layer of the circuit design layout, wherein modifying the circuit design layout includes pruning a fill stack for the cell based on the overlap with the structure and modifying a second layer of the circuit design layout that corresponds to the identified cell according to the pruned fill stack.

7. A system comprising:

a memory system configured to store computer-executable instructions; and

a computing system, in response to execution of the computer-executable instructions, is configured to:

receive a circuit design layout and a captured hierarchy of the circuit design layout, wherein the captured hierarchy was generated by a downstream design rule check tool, and wherein the captured hierarchy categorizes design data in the circuit design layout into multiple cells having a hierarchical organization;

identify multiple portions of the circuit design layout from the cells in the captured hierarchy; and

modify the circuit design layout by performing separate fill operations on the portions of the circuit design layout identified from the cells in the captured hierarchy, wherein the fill operations add fill structures to the portions of the circuit design layout, wherein the downstream design rule check tool performs design rule checking operations after the modification of the circuit design layout with the addition of the fill structures.

8. The system of claim 7 , wherein the modified circuit design layout has a hierarchy substantially similar to the captured hierarchy of the circuit design layout.

9. The system of claim 7 , wherein the computing system, in response to execution of the computer-executable instructions, is further configured to merge the portions of the circuit design layout added with the fill structures into the captured hierarchy.

10. The system of claim 9 , wherein the computing system, in response to execution of the computer-executable instructions, is further configured to:

identify a hierarchical level for each of the cells in the captured hierarchy; and

perform separate fill operations on the portions of the circuit design layout identified from the cells in the captured hierarchy based, at least in part, on the identified hierarchical level of the cells in the captured hierarchy.

11. The system of claim 7 , wherein the computing system, in response to execution of the computer-executable instructions, is further configured to:

analyze the captured hierarchy to identify overlap between a first cell and a second cell in the captured hierarchy; and

modify the circuit design layout corresponding to the first cell based on the identified overlap between the first cell and the second cell in the captured hierarchy.

12. The system of claim 7 , wherein the computing system, in response to execution of the computer-executable instructions, is further configured to:

analyze the captured hierarchy to identify overlap between one of the cells in the captured hierarchy and a structure on a first layer of the circuit design layout;

prune a fill stack for the cell based on the overlap with the structure; and

modify a second layer of the circuit design layout that corresponds to the identified cell according to the pruned fill stack.

13. An apparatus comprising at least one computer-readable memory device storing instructions configured to cause one or more processing devices to perform operations comprising:

receiving a circuit design layout and a captured hierarchy of the circuit design layout, wherein the captured hierarchy was generated by a downstream design rule check tool, and wherein the captured hierarchy categorizes design data in the circuit design layout into multiple cells having a hierarchical organization;

identifying multiple portions of the circuit design layout from the cells in the captured hierarchy; and

modifying the circuit design layout by performing separate fill operations on the portions of the circuit design layout identified from the cells in the captured hierarchy, wherein the fill operations add fill structures to the portions of the circuit design layout, wherein the downstream design rule check tool performs design rule checking operations after the modification of the circuit design layout with the addition of the fill structures.

14. The apparatus of claim 13 , wherein the modified circuit design layout has a hierarchy substantially similar to the captured hierarchy of the circuit design layout.

15. The apparatus of claim 13 , wherein the instructions are configured to cause one or more processing devices to perform operations further comprising: merging the portions of the circuit design layout added with the fill structures into the captured hierarchy.

16. The apparatus of claim 15 , wherein the instructions are configured to cause one or more processing devices to perform operations further comprising:

identifying a hierarchical level for each of the cells in the captured hierarchy; and

performing separate fill operations on the portions of the circuit design layout identified from the cells in the captured hierarchy based, at least in part, on the identified hierarchical level of the cells in the captured hierarchy.

17. The apparatus of claim 13 , wherein the instructions are configured to cause one or more processing devices to perform operations further comprising:

analyzing the captured hierarchy to identify overlap between a first cell and a second cell in the captured hierarchy; and

modifying the circuit design layout corresponding to the first cell based on the identified overlap between the first cell and the second cell in the captured hierarchy.

18. The apparatus of claim 13 , wherein the instructions are configured to cause one or more processing devices to perform operations further comprising:

analyzing the captured hierarchy to identify overlap between one of the cells in the captured hierarchy and a structure on a first layer of the circuit design layout;

pruning a fill stack for the cell based on the overlap with the structure; and

modifying a second layer of the circuit design layout that corresponds to the identified cell according to the pruned fill stack.

Assignments (2)
MERGER AND CHANGE OF NAME Recorded Jun 28, 2021
From: MENTOR GRAPHICS CORPORATION; SIEMENS INDUSTRY SOFTWARE INC.
To: SIEMENS INDUSTRY SOFTWARE INC.
Reel/Frame 056696/0081 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 15, 2014
From: PIKUS, FEDOR; TOMBLIN, JIMMY J.; GRAUPP, WILLIAM S.
To: MENTOR GRAPHICS CORPORATION
Reel/Frame 033951/0706 →
Continuity (1)
Related Publication 20160098512A1 · Apr 7, 2016