IP Library › Granted Patent US 12,271,674
Granted Patent B2
US 12,271,674 · App. 17/656,041 · Granted Apr 8, 2025

Generating a power delivery network based on the routing of signal wires within a circuit design

Inventors: David Wolpert (Poughkeepsie, NY); Matthew T. Guzowski (Essex Junction, VT); Michael Hemsley Wood (Wilmington, DE); Leon Sigal (Monsey, NY)
Assignee: International Business Machines Corporation
G06F30/394G06F2119/12
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,271,674
App. No.
17/656,041
Granted
Apr 8, 2025
Kind
B2
Abstract

Method and apparatus for generating an updated power delivery network. Generating the power delivery network includes determining power characteristics for a power delivery network of a circuit design based on logic cells of the circuit design. The power delivery network includes power wires and power staples connecting pairs of the power wires to each other. Further a first one or more of the power staples is remove from the power delivery network based on the power characteristics. Signal wires for the logic cells are routed after removing the first one or more of the power staples. Routing the signal wires includes routing a first signal wire of the signal wires in a routing track corresponding to the first one or more of the power staples.

Claims (38)

1. A method comprising:

determining power characteristics for a power delivery network of a circuit design based on logic cells of the circuit design, the power delivery network comprises power wires and power staples connecting pairs of the power wires to each other;

removing a first one or more of the power staples from the power delivery network based on the power characteristics;

routing signal wires for the logic cells after removing the first one or more of the power staples, wherein routing the signal wires includes routing a first signal wire of the signal wires in a routing track corresponding to the first one or more of the power staples;

inserting a second one or more of the power staples within the power delivery network based on routing the signal wires to generate an updated power delivery network; and

generating an updated timing model for the updated power delivery network.

2. The method of claim 1 , wherein generating the updated timing model comprises:

generating a timing offset based on the updated power delivery network; and

updating timing information for each cell within the power delivery network based on the updated timing model.

3. The method of claim 1 , wherein determining the power characteristics comprises determining a non-critical path within the circuit design, and removing the first one or more of the power staples based on the determination of the non-critical path.

4. The method of claim 1 , wherein the power wires include a first power wire, and a second power wire, wherein a first power staple and a second power staple of the power staples connect the first power wire and the second power wire, and wherein removing the first one or more of the power staples comprises removing the first power staple based on the power characteristics.

5. The method of claim 4 , wherein routing the signal wires for the logic cells after removing the first one or more of the power staples, comprises routing a first one of the signal wires within a routing track associated with the first power staple.

6. The method of claim 4 , further comprising determining that a routing track associated with the first power staple was unused when routing the signal wires for the logic cells, and reinserting the first power staple within the power delivery network.

7. A circuit design system comprising:

an analysis engine configured to:

determine power characteristics for a power delivery network of a circuit design based on logic cells of the circuit design, the power delivery network comprises power wires and power staples connecting pairs of the power wires to each other; and

remove a first one or more of the power staples from the power delivery network based on the power characteristics; and

a routing engine configured to route signal wires for the logic cells after removing the one or more of the power staples, wherein routing the signal wires includes routing a first signal wire of the signal wires in a routing track associated with the first one or more of the power staples, wherein the analysis engine is further configured to insert a second one or more of the power staples within the power delivery network based on routing the signal wires to generate an updated power delivery network, and generate an updated timing model for the updated power delivery network.

8. The circuit design system of claim 7 , wherein determining the power characteristics comprises determining a non-critical path within the circuit design, and removing the first one or more of the power staples based on the determination of the non-critical path.

9. The circuit design system of claim 7 , wherein the power wires include a first power wire and a second power wire, wherein a first power staple of the power staples connects the first power wire and the second power wire, and wherein removing the first one or more of the power staples comprises removing the first power staple based on the power characteristics.

10. The circuit design system of claim 9 , wherein routing the signal wires for the logic cells after removing the first one or more of the power staples, comprises routing a first one of the signal wires within a routing track associated with the first power staple.

11. The circuit design system of claim 10 , wherein the analysis engine is further configured to determine that a routing track associated with the first power staple was unused when routing the signal wires for the logic cells, and reinsert the first power staple within the power delivery network.

12. The circuit design system of claim 7 , wherein generating the updated timing model comprises:

generating a timing offset based on the updated power delivery network; and

updating timing information for each cell within the power delivery network based on the updated timing model.

13. A computer program product for generating a circuit design, the computer program product comprising:

a computer-readable storage medium having computer-readable program code embodied therewith, the computer-readable program code executable by one or more computer processors to:

determine power characteristics for a power delivery network of the circuit design based on logic cells of the circuit design, the power delivery network comprises power wires and power staples connecting pairs of the power wires to each other;

remove a first one or more of the power staples from the power delivery network based on the power characteristics;

route signal wires for the logic cells after removing the first one or more of the power staples, wherein routing the signal wires includes routing a first signal wire of the signal wires in a routing track associated with the first one or more of the power staples;

insert a second one or more of the power staples within the power delivery network based on routing the signal wires to generate an updated power delivery network; and

generate an updated timing model for the updated power delivery network.

14. The computer program product of claim 13 , wherein determining the power characteristics comprises determining a non-critical path within the circuit design, and removing the first one or more of the power staples based on the determination of the non-critical path.

15. The computer program product of claim 13 , wherein the power wires include a first power wire and a second power wire, wherein a first power staple and a second power staple of the power staples connect the first power wire and the second power wire, and wherein removing the first one or more of the power staples comprises removing the first power staple based on the power characteristics.

16. The computer program product of claim 15 , wherein routing the signal wires for the logic cells after removing the first one or more of the power staples, comprises routing a first one of the signal wires within a routing track associated with the first power staple.

17. The computer program product of claim 13 , wherein generating the updated timing model comprises:

generating a timing offset based on the updated power delivery network; and

updating timing information for each cell within the power delivery network based on the updated timing model.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 23, 2022
From: WOLPERT, DAVID; GUZOWSKI, MATTHEW T.; WOOD, MICHAEL HEMSLEY; SIGAL, LEON
To: INTERNATIONAL BUSINESS MACHINES CORPORATION
Reel/Frame 059373/0195 →
Continuity (1)
Related Publication 20230306176A1 · Sep 28, 2023
References Cited (34)
US 6260184B1 · Brennan · 2001 [cited by examiner]
US 6609242B1 · Slade · 2003 [cited by applicant]
US 6675139B1 · Jetton · 2004 [cited by examiner]
US 7016794B2 · Schultz · 2006 [cited by examiner]
US 8914764B2 · Bose et al. · 2014 [cited by applicant]
US 8914765B2 · Sigal et al. · 2014 [cited by applicant]
US 9183345B2 · Lin · 2015 [cited by examiner]
US 9245077B2 · Chuang et al. · 2016 [cited by applicant]
US 9639650B2 · Yuan et al. · 2017 [cited by applicant]
US 10366954B1 · Kim et al. · 2019 [cited by applicant]
US 10510774B2 · Debacker et al. · 2019 [cited by applicant]
US 10748889B2 · Berzins et al. · 2020 [cited by applicant]
US 11972188B2 · Das · 2024 [cited by examiner]
US 20020170020A1 · Darden · 2002 [cited by examiner]
US 20070094630A1 · Bhooshan · 2007 [cited by applicant]
US 20070143727A1 · Kyoya · 2007 [cited by examiner]
US 20140159500A1 · Sankar et al. · 2014 [cited by applicant]
US 20170116367A1 · Bickford · 2017 [cited by examiner]
US 20170147727A1 · Bickford · 2017 [cited by examiner]
US 20210343699A1 · Kim · 2021 [cited by examiner]
US 20220164513A1 · Chao · 2022 [cited by examiner]
US 20220293522A1 · Thyagarajan · 2022 [cited by examiner]
US 20240039518A1 · Ou · 2024 [cited by examiner]
US 20240349378A1 · Wang · 2024 [cited by examiner]
JP H10173054A · 1998 [cited by applicant]
Authors et al., “Substrate Contact Enablement for Hierarchical Awareness in Foreign and Native Power Regions,” ip.com, IP.com No. IPCOM000269201D, Dated Mar. 29, 2022, pp. 1-4. [cited by applicant]
U.S. Appl. No. 17/386,976, filed Jul. 28, 2021. [cited by applicant]
U.S. Appl. No. 17/567,978, filed Jan. 4, 2022. [cited by applicant]
U.S. Appl. No. 17/584,605, filed Jan. 26, 2020. [cited by applicant]
IPCOM000267712D—Authors et al., “Fill and Extraction-Aware Rivets Methodology,” ip.com, dated Nov. 16, 2021, pp. 1-3. [cited by applicant]
IPCOM000267559D—Authors et al., “Method of Early Identification of Under-Bump Metal Density Failures in Designs Without C4 Placed Directly,” ip.com, dated Nov. 2, 2021, pp. 1-3. [cited by applicant]
IPCOM000267557D—Authors et al, “Leveraging Internal Voltage Nodes to Implement a Series MIMCAP for PLLS,” ip.com, dated Nov. 2, 2021 pp. 1-4. [cited by applicant]
PCT, Notification of Transmittal of The International Search Report and Written Opinion of The International Searching Authority, of The Declaration for Application PCT/CN2023/073800 dated Apr. 18, 2023. [cited by applicant]
Authors et al., “An Apparatus and Method for Higher Efficiency Mitigation of Antenna Fails in Integrated Circuits and Multi-Voltage Integrated Circuits,” IP.com, IP.com No. IPCOM000270655D, Dated Jul. 26, 2022, pp. 1-4. [cited by applicant]