IP Library Granted Patent US 12,554,914
Granted Patent B2
US 12,554,914 · App. 18/105,737 · Granted Feb 17, 2026

Integrated circuit interconnect shape optimizer

Inventor: Dino Ruic (Santa Clara, CA)
Assignee: GDM HOLDING LLC
G06F30/394G06F30/398G06F2119/06
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,554,914
App. No.
18/105,737
Granted
Feb 17, 2026
Kind
B2
Abstract

Systems, devices, and methods for optimization of conducting interconnects are described. A method includes receiving an integrated circuit layout including a plurality of terminals and an interconnect, wherein the interconnect represents a conductive coupling between the plurality of terminals. The method includes receiving terminal information describing operating parameters of the plurality of terminals. The method includes receiving layer information describing material composition and material property information for the plurality of terminals and the interconnect. The method includes generating a three-dimensional representation of an integrated circuit using the integrated circuit layout and the layer information. The method includes determining an individual contribution of a cell included in the three-dimensional representation to a resistance-capacitance (RC) value of the interconnect using the three-dimensional representation and the terminal information. The method also includes generating an updated integrated circuit layout based at least in part on the individual contribution.

Claims (72)

1 . A computer-implemented method for optimization of conducting interconnects, the method comprising:

receiving an integrated circuit layout including a plurality of terminals and an interconnect, wherein the interconnect represents a conductive coupling between the plurality of terminals;

receiving terminal information describing operating parameters of the plurality of terminals;

receiving layer information describing material composition and material property information for the plurality of terminals and the interconnect;

generating a three-dimensional representation of an integrated circuit using the integrated circuit layout and the layer information, wherein the three-dimensional representation includes a cell corresponding to a discrete volumetric element of the three-dimensional representation, the cell representing at least a portion of the interconnect or at least a portion of a non-conducting material external to the interconnect;

determining an individual contribution of the cell to a resistance-capacitance (RC) value of the interconnect using the three-dimensional representation and the terminal information; and

generating an updated integrated circuit layout based at least in part on the individual contribution.

2 . The computer-implemented method of claim 1 , wherein determining the individual contribution of the element to the RC value comprises:

determining a generator admittance and a load admittance for the cell based at least in part on the layer information and the terminal information;

determining an input admittance using the generator admittance and the load admittance;

determining an admittance density for the cell using the input admittance, wherein the admittance density describes a local contribution of the cell to an admittance of the interconnect; and

generating a differential RC value for the cell based at least in part on the admittance density.

3 . The computer-implemented method of claim 1 , wherein the cell is a first cell, wherein the three-dimensional representation further includes a second cell, and wherein generating the updated integrated circuit layout comprises:

determining conductive contributions of the first cell and the second cell to a conductance of the interconnect;

determining capacitive contributions of the first cell and the second cell to a capacitance of the interconnect;

generating a smoothed conductive contribution and a smoothed capacitive contribution for the first cell using the respective contributions of the first cell and the second cell; and

determining a material composition for the first cell based at least in part on the smoothed contributions for the first cell.

4 . The computer-implemented method of claim 3 , wherein determining the material composition comprises:

when the cell represents a part of the interconnect, re-assigning the cell to represent the non-conducting material if the smoothed capacitive contribution for the first cell exceeds the smoothed conductive contribution of the first cell; or

when the cell represents a part of the non-conducting material, re-assigning the cell to represent the interconnect if the smoothed conductive contribution for the first cell exceeds the smoothed capacitive contribution of the first cell.

5 . The computer-implemented method of claim 4 , wherein generating the smoothed contributions for the first cell comprises three-dimensional smoothing of the respective contributions of the first cell and the second cell.

6 . The computer-implemented method of claim 4 , wherein generating the smoothed contributions for the first cell comprises gaussian smoothing using a standard deviation parameter, σ, less than a width of the interconnect in the integrated circuit layout.

7 . The computer-implemented method of claim 1 , further comprising:

inputting the updated integrated circuit layout to a process model configured to output a simulated manufactured integrated circuit produced by a semiconductor manufacturing system using the updated integrated circuit layout;

generating the simulated manufactured integrated circuit as the output of the process model; and

determining a manufacturability of the updated integrated circuit layout for the semiconductor manufacturing system using the output of the process model.

8 . The computer-implemented method of claim 7 , wherein the manufacturability indicates that the updated integrated circuit layout is not manufacturable by the semiconductor manufacturing system, the method further comprising:

generating a revised layout using the updated integrated circuit layout and the process model, the revised layout being manufacturable by the semiconductor manufacturing system.

9 . The computer-implemented method of claim 1 , wherein the plurality of terminals comprises an input terminal and two output terminals.

10 . The computer-implemented method of claim 1 , wherein the plurality of terminals comprises a plurality of input terminals and at least one output terminal, wherein the three-dimensional representation is a first representation, and wherein the method further comprises:

generating the first representation corresponding to when a first input terminal included in the input terminals is active and remaining input terminals are inactive;

generating a second representation using the integrated circuit layout and the layer information, the second representation corresponding to when a second input terminal included in the input terminals is active and remaining input terminals are inactive, and wherein both the first representation and the second representation include the cell;

generating a first partial update using the first representation;

generating a second partial update using the second representation; and

generating the updated integrated circuit layout using the first partial update and the second partial update.

11 . The computer-implemented method of claim 10 , wherein generating the updated integrated circuit layout comprises merging the first partial update and the second partial update using an inclusive OR operator.

12 . The computer-implemented method of claim 1 , further comprising outputting the updated integrated circuit layout, the outputting comprising:

generating an updated integrated circuit layout file using the updated integrated circuit layout; and

storing the updated integrated circuit layout file in a data store.

13 . A non-transitory computer readable memory device storing machine-executable instructions that, when executed by a machine, cause the machine to perform operations comprising:

receiving an integrated circuit layout including a plurality of terminals and an interconnect, wherein the interconnect represents a conductive coupling between the plurality of terminals;

receiving terminal information describing operating parameters of the plurality of terminals;

receiving layer information describing material composition and material property information for the plurality of terminals and the interconnect;

generating a three-dimensional representation of an integrated circuit using the integrated circuit layout and the layer information, wherein the three-dimensional representation includes a cell corresponding to a discrete volumetric element of the three-dimensional representation, the cell representing at least a portion of the interconnect or at least a portion of a non-conducting material external to the interconnect;

determining an individual contribution of the cell to a resistance-capacitance (RC) value of the interconnect using the three-dimensional representation and the terminal information; and

generating an updated integrated circuit layout based at least in part on the individual contribution.

14 . The non-transitory computer readable memory device of claim 13 , wherein determining the individual contribution of the element to the RC value comprises:

determining a generator admittance and a load admittance for the cell based at least in part on the layer information and the terminal information;

determining an input admittance using the generator admittance and the load admittance;

determining an admittance density for the cell using the input admittance, wherein the admittance density describes a local contribution of the cell to an admittance of the interconnect; and

generating a differential RC value for the cell based at least in part on the admittance density.

15 . The non-transitory computer readable memory device of claim 13 , wherein the three-dimensional representation further includes a second cell, and wherein generating the updated integrated circuit layout comprises:

determining conductive contributions of the first cell and the second cell to a conductance of the interconnect;

determining capacitive contributions of the first cell and the second cell to a capacitance of the interconnect;

generating a smoothed conductive contribution and a smoothed capacitive contribution for the first cell using the respective contributions of the first cell and the second cell; and

determining a material composition for the first cell based at least in part on the smoothed contributions for the first cell.

16 . The non-transitory computer readable memory device of claim 15 , wherein determining the material composition comprises:

when the cell represents a part of the interconnect, re-assigning the cell to represent the non-conducting material if the smoothed capacitive contribution for the first cell exceeds the smoothed conductive contribution of the first cell; or

when the cell represents a part of the non-conducting material, re-assigning the cell to represent the interconnect if the smoothed conductive contribution for the first cell exceeds the smoothed capacitive contribution of the first cell.

17 . The non-transitory computer readable memory device of claim 13 , wherein generating the smoothed contributions for the first cell comprises gaussian smoothing using a standard deviation parameter, σ, less than an initial width of the interconnect in the integrated circuit layout.

18 . The non-transitory computer readable memory device of claim 13 , wherein the instructions, when executed by the machine, cause the machine to perform further operations comprising:

inputting the updated integrated circuit layout to a process model configured to output a simulated manufactured integrated circuit produced by a semiconductor manufacturing system using the updated integrated circuit layout;

generating the simulated manufactured integrated circuit as the output of the process model; and

determining a manufacturability of the updated integrated circuit layout for the semiconductor manufacturing system based at least in part on the output of the process model.

19 . The non-transitory computer readable memory device of claim 18 , wherein the manufacturability indicates that the updated integrated circuit layout is not manufacturable by the semiconductor manufacturing system, and wherein the instructions, when executed by the machine, cause the machine to perform further operations comprising:

generating a revised layout based at least in part on the updated integrated circuit layout and the process model, the revised layout being manufacturable by the semiconductor manufacturing system.

20 . The non-transitory computer readable memory device of claim 13 , wherein the plurality of terminals comprises a plurality of input terminals and at least one output terminal, wherein the three-dimensional representation is a first representation, and wherein the instructions, when executed by the machine, cause the machine to perform further operations comprising:

generating the first representation corresponding to when a first input terminal included in the input terminals is active and remaining input terminals are inactive;

generating a second representation using the integrated circuit layout and the layer information, the second representation corresponding to when a second input terminal included in the input terminals is active and remaining input terminals are inactive, and wherein both the first representation and the second representation include the cell;

generating a first partial update using the first representation;

generating a second partial update using the second representation; and

generating the updated integrated circuit layout using the first partial update and the second partial update.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 12, 2025
From: X DEVELOPMENT LLC
To: GDM HOLDING LLC
Reel/Frame 071401/0330 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 3, 2023
From: RUIC, DINO
To: X DEVELOPMENT LLC
Reel/Frame 062590/0262 →
Continuity (2)
Provisional Application 63310750 · Feb 16, 2022
Related Publication 20230297756A1 · Sep 21, 2023
References Cited (58)
US 6536027B1 · Grinchuk et al. · 2003 [cited by applicant]
US 6711727B1 · Teig et al. · 2004 [cited by applicant]
US 6957411B1 · Teig et al. · 2005 [cited by applicant]
US 7506289B1 · Chapman · 2009 [cited by applicant]
US 7506295B1 · Teig · 2009 [cited by applicant]
US 7823113B1 · Waller et al. · 2010 [cited by applicant]
US 8332805B1 · Birch et al. · 2012 [cited by applicant]
US 8949760B2 · Birch et al. · 2015 [cited by applicant]
US 9342647B2 · Chen et al. · 2016 [cited by applicant]
US 9846756B2 · Pan et al. · 2017 [cited by applicant]
US 10706200B2 · Sha et al. · 2020 [cited by applicant]
US 10755026B1 · Luo · 2020 [cited by applicant]
US 10860768B1 · Kourkoulos et al. · 2020 [cited by applicant]
US 10943049B2 · Chuang et al. · 2021 [cited by applicant]
US 11031275B2 · Or-Bach · 2021 [cited by examiner]
US 12131108B2 · Yu et al. · 2024 [cited by applicant]
US 20010053948A1 · Kishida et al. · 2001 [cited by applicant]
US 20080244489A1 · Tanamoto et al. · 2008 [cited by applicant]
US 20130191798A1 · Nieuwoudt et al. · 2013 [cited by applicant]
US 20170032074A1 · Song et al. · 2017 [cited by applicant]
US 20170344692A1 · Oh et al. · 2017 [cited by applicant]
US 20180239857A1 · Qin et al. · 2018 [cited by applicant]
US 20180314783A1 · Moroz · 2018 [cited by examiner]
US 20190319044A1 · Harari · 2019 [cited by examiner]
US 20200184136A1 · Moroz · 2020 [cited by applicant]
US 20210303765A1 · Chen et al. · 2021 [cited by applicant]
CN 105447222A · 2016 [cited by applicant]
CN 113312871A · 2021 [cited by applicant]
CN 113366635A · 2021 [cited by applicant]
JP H1032254A · 1998 [cited by applicant]
JP 2000228447A · 2000 [cited by applicant]
JP 2000236023A · 2000 [cited by applicant]
JP 2008243993A · 2008 [cited by applicant]
KR 20080087714A · 2008 [cited by applicant]
KR 101679920B1 · 2016 [cited by applicant]
KR 20170015835A · 2017 [cited by applicant]
KR 20170133750A · 2017 [cited by applicant]
WO 2020144568A1 · 2020 [cited by applicant]
The First Office Action for Chinese Patent Application No. 202380020703.8, Feb. 22, 2025, 8 Pages. [cited by applicant]
International Search Report and Written Opinion, mailed May 24, 2023, in corresponding International Patent Application No. PCT/US2023/012601, filed Feb. 8, 2023, 8 pages. [cited by applicant]
Cheng et al., RePIAce: Advancing Solution Quality and Routability Validation in Global Placement, IEEE Xplore Digital Library, http://ieeexplore.ieee.org/Xplore, IEEE Transactions on Computer-Aided Design of Integrated … [cited by applicant]
Cong et al., Incremental Physical Design, Proceedings of the 2000 international symposium on Physical design, 2000, 9 pages. [cited by applicant]
Cong et al., MARS—A Multilevel Full-Chip Gridless Routing System, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, vol. 24, No. 3., Mar. 2005, 13 pages. [cited by applicant]
Chen et al., Global and detailed routing, Electronic Design Automation, Morgan Kaufmann, 2009, 64 pages. [cited by applicant]
Francisco et al., Design Rule Checking with a CNN Based Feature Extractor, 2020 ACM/IEEE 2nd Workshop on Machine Learning for CAD (MLCAD), IEEE, 2020, 6 pages. [cited by applicant]
Francisco, Machine Learning for Design Rule Checking, Multilayer CMP Hotspot Detection, and PPA Modeling, with Transfer Learning and Synthetic Training, North Carolina State University, 2021, 166 pages. [cited by applicant]
Kang, Floorplan Representation, Global Placement, and Routability Analysis for VLSI Layout Design Automation, California Digital Library, University of California, 2018, 156 pages. [cited by applicant]
Knechtel et al., Physical Design Automation for 3D Chip Stacks—Challenges Solutions, Proceedings of the 2016 on International Symposium on Physical Design, 2016, 8 pages. [cited by applicant]
McMurchie et al., Pathfinder: A Negotiation-based performance-driven router for FPGAs, Proceedings of the 1995 ACM third international symposium on Field-programmable gate arrays, 1995, 7 pages. [cited by applicant]
Mondal et al., Rectilinear routing algorithm for crosstalk minimisation in 2D and 3D IC, IET Computers & Digital Techniques 14.6, 2020, 7 pages. [cited by applicant]
Shi et al., A fast hierarchical algorithm for three-dimensional capacitance extraction, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems 21.3 (2002), 7 pages. [cited by applicant]
Tabrizi et al., Eh?Predictor: A Deep Learning Framework to Identify Detailed Routing Short Violations from a Placed Netlist, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, vol. 39, No. 6,… [cited by applicant]
Wang et al., VoxCap: FFT-Accelerated and Tucker-Enhanced Capacitance Extraction Simulator for Voxelized Structures, IEEE Transactions on Microwave Theory and Techniques 68.12, 2020, 15 pages. [cited by applicant]
Office Action issued in corresponding Korean Patent Application No. 10-2024-7024610, mailed Oct. 22, 2024, 12 pages. [cited by applicant]
Notice of Allowance for Japanese Patent Application No. 2024-548444, Feb. 18, 2025, 5 Pages. [cited by applicant]
The Extended European Search Report for European Patent Application No. 2376775.5, Nov. 17, 2025, 10 Pages. [cited by applicant]
Alioto, “CAD Models of the Input Admittance of RC Wires: Comparison and Selection Strategies,” International Conference on Microelectronics, 2008, XP031615467, ISBN: 978-1-4244-2369-9, pp. 179-182. [cited by applicant]
Chou, et al., “Efficient Formultaion and Model-Order Reduction for the Transient Simulation of Three-Dimensional VLSI Interconnect”, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, IEEE, U… [cited by applicant]