IP Library Granted Patent US 12,412,020
Granted Patent B2
US 12,412,020 · App. 17/666,635 · Granted Sep 9, 2025

Effective metal density screens for hierarchical design rule checking (DRC) analysis

Inventors: Brian Veraa (Round Rock, TX); Ryan Michael Kruse (Williamson, TX); Christopher Gonzalez (Shelburne, VT); David Wolpert (Poughkeepsie, NY)
Assignee: International Business Machines Corporation
G06F30/398
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 12,412,020
App. No.
17/666,635
Granted
Sep 9, 2025
Kind
B2
Abstract

Aspects of the invention include systems and methods configured to provide hierarchical circuit designs that makes use of effective metal density screens during hierarchical design rule checking (DRC) analysis. A non-limiting example computer-implemented method includes providing a first hierarchical level of a chip design. The first hierarchical level includes one or more internal shapes and at least one blockage shape having an internal structure defined at a second hierarchical level of the chip design. A tuple is assigned to the blockage shape. The tuple includes a metal layer identifier for the blockage shape, a minimum expected density for the blockage shape, and a maximum expected density for the blockage shape. The method includes determining whether a density violation exists in the first hierarchical level based in part on one or both of the minimum expected density for the blockage shape and the maximum expected density for the blockage shape.

Claims (29)

1. A computer-implemented method comprising:

providing a first hierarchical level of a chip design, the first hierarchical level comprising one or more internal shapes and at least one blockage shape having an internal structure defined at a second hierarchical level of the chip design, the internal structure unknown to the first hierarchical level;

assigning, to the blockage shape, a tuple comprising a metal layer identifier for the blockage shape, a minimum expected density for the blockage shape, and a maximum expected density for the blockage shape; and

determining whether a density violation exists in the first hierarchical level based in part on one or both of the minimum expected density for the blockage shape violating a maximum density limit for the chip design or the maximum expected density for the blockage shape violating a minimum density limit for the chip design, thereby detecting the density violation prior to executing a design rule check (DRC) for the second hierarchical level.

2. The computer-implemented method of claim 1 further comprising adjusting one or more of a size, a shape, and a position of an internal shape of the one or more internal shapes of the first hierarchical level in response to determining that the density violation exists.

3. The computer-implemented method of claim 2 , wherein the adjustment is made prior to completing a design rule check of the second hierarchical level.

4. The computer-implemented method of claim 1 , wherein the first hierarchal level comprises a child level of the chip design and the second hierarchical level comprises a parent level of the child level.

5. The computer-implemented method of claim 1 , wherein the first hierarchal level comprises a first child level of the chip design and the second hierarchical level comprises a second child level of the chip design.

6. The computer-implemented method of claim 1 , wherein the internal shapes comprise wire shapes and fill shapes.

7. The computer-implemented method of claim 1 , wherein the assigned values for the minimum expected density and the maximum expected density are defined by a design rule checking (DRC) deck minimum density requirement and a maximum density requirement, respectively.

8. A system comprising a memory having computer readable instructions and one or more processors for executing the computer readable instructions, the computer readable instructions controlling the one or more processors to perform operations comprising:

providing a first hierarchical level of a chip design, the first hierarchical level comprising one or more internal shapes and at least one blockage shape having an internal structure defined at a second hierarchical level of the chip design, the internal structure unknown to the first hierarchical level;

assigning, to the blockage shape, a tuple comprising a metal layer identifier for the blockage shape, a minimum expected density for the blockage shape, and a maximum expected density for the blockage shape; and

determining whether a density violation exists in the first hierarchical level based in part on one or both of the minimum expected density for the blockage shape violating a maximum density limit for the chip design or the maximum expected density for the blockage shape violating a minimum density limit for the chip design, thereby detecting the density violation prior to executing a design rule check (DRC) for the second hierarchical.

9. The system of claim 8 further comprising adjusting one or more of a size, a shape, and a position of an internal shape of the one or more internal shapes of the first hierarchical level in response to determining that the density violation exists.

10. The system of claim 9 , wherein the adjustment is made prior to completing a design rule check of the second hierarchical level.

11. The system of claim 8 , wherein the first hierarchal level comprises a child level of the chip design and the second hierarchical level comprises a parent level of the child level.

12. The system of claim 8 , wherein the first hierarchal level comprises a first child level of the chip design and the second hierarchical level comprises a second child level of the chip design.

13. The system of claim 8 , wherein the internal shapes comprise wire shapes and fill shapes.

14. The system of claim 8 , wherein the assigned values for the minimum expected density and the maximum expected density are defined by a design rule checking (DRC) deck minimum density requirement and a maximum density requirement, respectively.

15. A computer program product comprising a computer readable storage medium having program instructions embodied therewith, the program instructions executable by one or more processors to cause the one or more processors to perform operations comprising:

providing a first hierarchical level of a chip design, the first hierarchical level comprising one or more internal shapes and at least one blockage shape having an internal structure defined at a second hierarchical level of the chip design, the internal structure unknown to the first hierarchical level;

assigning, to the blockage shape, a tuple comprising a metal layer identifier for the blockage shape, a minimum expected density for the blockage shape, and a maximum expected density for the blockage shape; and

determining whether a density violation exists in the first hierarchical level based in part on one or both of the minimum expected density for the blockage shape violating a maximum density limit for the chip design or the maximum expected density for the blockage shape violating a minimum density limit for the chip design, thereby detecting the density violation prior to executing a design rule check (DRC) for the second hierarchical.

16. The computer program product of claim 15 further comprising adjusting one or more of a size, a shape, and a position of an internal shape of the one or more internal shapes of the first hierarchical level in response to determining that the density violation exists.

17. The computer program product of claim 16 , wherein the adjustment is made prior to completing a design rule check of the second hierarchical level.

18. The computer program product of claim 15 , wherein the first hierarchal level comprises a child level of the chip design and the second hierarchical level comprises a parent level of the child level.

19. The computer program product of claim 15 , wherein the first hierarchal level comprises a first child level of the chip design and the second hierarchical level comprises a second child level of the chip design.

20. The computer program product of claim 15 , wherein the internal shapes comprise wire shapes and fill shapes.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 8, 2022
From: VERAA, BRIAN; KRUSE, RYAN MICHAEL; GONZALEZ, CHRISTOPHER; WOLPERT, DAVID
To: INTERNATIONAL BUSINESS MACHINES CORPORATION
Reel/Frame 058920/0802 →
Continuity (1)
Related Publication 20230252218A1 · Aug 10, 2023
References Cited (20)
US 6487706B1 · Barkley et al. · 2002 [cited by applicant]
US 7353490B2 · Jiang et al. · 2008 [cited by applicant]
US 8656332B2 · Fleischer et al. · 2014 [cited by applicant]
US 10089433B2 · Hsu et al. · 2018 [cited by applicant]
US 10372866B2 · Berry et al. · 2019 [cited by applicant]
US 10685164B1 · Ding et al. · 2020 [cited by applicant]
US 11836435B1 · Kang · 2023 [cited by examiner]
US 20070264731A1 · Jeng · 2007 [cited by examiner]
US 20070266352A1 · Cheng · 2007 [cited by examiner]
US 20080120586A1 · Hoerold · 2008 [cited by examiner]
US 20080216038A1 · Bose · 2008 [cited by examiner]
US 20090210845A1 · Malgioglio · 2009 [cited by examiner]
US 20090254874A1 · Bose · 2009 [cited by examiner]
US 20160232272A1 · Liu · 2016 [cited by examiner]
US 20170061063A1 · Gupta · 2017 [cited by examiner]
US 20170286576A1 · Nieuwoudt · 2017 [cited by examiner]
US 20190340326A1 · Huda · 2019 [cited by examiner]
US 20240411975A1 · Wolpert · 2024 [cited by examiner]
CN 109558667A · 2019 [cited by applicant]
Anonymous, “Innovative NWELL Isolation Methodology For Enabling Power Domain Independent Metal ECOs” IPCOM000218259D, May 30, 2012. 14 pages. [cited by applicant]