HiPRIME: Hierarchical and passivity preserved interconnect macromodeling engine for RLKC power delivery

Yu Min Lee; Yahong Cao; Tsung Hao Chen; Janet Meiling Wang; Charlie Chung Ping Chen

doi:10.1109/TCAD.2005.847938

HiPRIME: Hierarchical and passivity preserved interconnect macromodeling engine for RLKC power delivery

Yu Min Lee, Yahong Cao, Tsung Hao Chen, Janet Meiling Wang, Charlie Chung Ping Chen

Electrical and Computer Engineering

Research output: Contribution to journal › Article › peer-review

50 Scopus citations

Abstract

This paper proposes a general hierarchical analysis methodology, HiPRIME, to efficiently analyze RLKC power delivery systems. After partitioning the circuits into blocks, we develop and apply the IEKS (Improved Extended Krylov Subspace) method to build the multiport Norton equivalent circuits which transform all the internal sources to Norton current sources at ports. Since there are no active elements inside the Norton circuits, passive or realizable model order reduction techniques such as PRIMA can be applied. The significant speed improvement, 700 times faster than Spice with less than 0.2% error and 7 times faster than a state-of-the-art solver, InductWise, is observed. To further reduce the top-level hierarchy runtime, we develop a second-level model reduction algorithm and prove its passivity.

Original language	English (US)
Pages (from-to)	797-806
Number of pages	10
Journal	IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
Volume	24
Issue number	6
DOIs	https://doi.org/10.1109/TCAD.2005.847938
State	Published - Jun 2005

Keywords

Model order reduction
Power distribution
Power grid
Signal integrity

ASJC Scopus subject areas

Software
Computer Graphics and Computer-Aided Design
Electrical and Electronic Engineering

Access to Document

10.1109/TCAD.2005.847938

Cite this

@article{7e71f413d9234beea2ff54b712787d50,

title = "HiPRIME: Hierarchical and passivity preserved interconnect macromodeling engine for RLKC power delivery",

abstract = "This paper proposes a general hierarchical analysis methodology, HiPRIME, to efficiently analyze RLKC power delivery systems. After partitioning the circuits into blocks, we develop and apply the IEKS (Improved Extended Krylov Subspace) method to build the multiport Norton equivalent circuits which transform all the internal sources to Norton current sources at ports. Since there are no active elements inside the Norton circuits, passive or realizable model order reduction techniques such as PRIMA can be applied. The significant speed improvement, 700 times faster than Spice with less than 0.2% error and 7 times faster than a state-of-the-art solver, InductWise, is observed. To further reduce the top-level hierarchy runtime, we develop a second-level model reduction algorithm and prove its passivity.",

keywords = "Model order reduction, Power distribution, Power grid, Signal integrity",

author = "Lee, {Yu Min} and Yahong Cao and Chen, {Tsung Hao} and Wang, {Janet Meiling} and Chen, {Charlie Chung Ping}",

note = "Funding Information: Manuscript received October 22, 2002; revised March 19, 2003, March 11, 2004, and August 19, 2004. This work was supported in part by the National Science Foundation, in part by the National Science Council, in part by the Taiwan Semiconductor Manufacturing Company, Ltd., in part by the United Microelectronics Corporation, and in part by the Intel Corporation. This paper was recommended by Associate Editor S. S. Sapatnekar.",

year = "2005",

month = jun,

doi = "10.1109/TCAD.2005.847938",

language = "English (US)",

volume = "24",

pages = "797--806",

journal = "IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems",

issn = "0278-0070",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

number = "6",

}

TY - JOUR

T1 - HiPRIME

T2 - Hierarchical and passivity preserved interconnect macromodeling engine for RLKC power delivery

AU - Lee, Yu Min

AU - Cao, Yahong

AU - Chen, Tsung Hao

AU - Wang, Janet Meiling

AU - Chen, Charlie Chung Ping

N1 - Funding Information: Manuscript received October 22, 2002; revised March 19, 2003, March 11, 2004, and August 19, 2004. This work was supported in part by the National Science Foundation, in part by the National Science Council, in part by the Taiwan Semiconductor Manufacturing Company, Ltd., in part by the United Microelectronics Corporation, and in part by the Intel Corporation. This paper was recommended by Associate Editor S. S. Sapatnekar.

PY - 2005/6

Y1 - 2005/6

N2 - This paper proposes a general hierarchical analysis methodology, HiPRIME, to efficiently analyze RLKC power delivery systems. After partitioning the circuits into blocks, we develop and apply the IEKS (Improved Extended Krylov Subspace) method to build the multiport Norton equivalent circuits which transform all the internal sources to Norton current sources at ports. Since there are no active elements inside the Norton circuits, passive or realizable model order reduction techniques such as PRIMA can be applied. The significant speed improvement, 700 times faster than Spice with less than 0.2% error and 7 times faster than a state-of-the-art solver, InductWise, is observed. To further reduce the top-level hierarchy runtime, we develop a second-level model reduction algorithm and prove its passivity.

AB - This paper proposes a general hierarchical analysis methodology, HiPRIME, to efficiently analyze RLKC power delivery systems. After partitioning the circuits into blocks, we develop and apply the IEKS (Improved Extended Krylov Subspace) method to build the multiport Norton equivalent circuits which transform all the internal sources to Norton current sources at ports. Since there are no active elements inside the Norton circuits, passive or realizable model order reduction techniques such as PRIMA can be applied. The significant speed improvement, 700 times faster than Spice with less than 0.2% error and 7 times faster than a state-of-the-art solver, InductWise, is observed. To further reduce the top-level hierarchy runtime, we develop a second-level model reduction algorithm and prove its passivity.

KW - Model order reduction

KW - Power distribution

KW - Power grid

KW - Signal integrity

UR - http://www.scopus.com/inward/record.url?scp=20444438679&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=20444438679&partnerID=8YFLogxK

U2 - 10.1109/TCAD.2005.847938

DO - 10.1109/TCAD.2005.847938

M3 - Article

AN - SCOPUS:20444438679

SN - 0278-0070

VL - 24

SP - 797

EP - 806

JO - IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems

JF - IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems

IS - 6

ER -

HiPRIME: Hierarchical and passivity preserved interconnect macromodeling engine for RLKC power delivery

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this