The search functionality is under construction.

The search functionality is under construction.

In this paper, we present a novel analysis approach for large on-chip power grid circuit analysis. The new approach, called *ETBR* for extended truncated balanced realization, is based on model order reduction techniques to reduce the circuit matrices before the simulation. Different from the (improved) extended Krylov subspace methods EKS/IEKS, ETBR performs fast truncated balanced realization on response Gramian to reduce the original system. ETBR also avoids the adverse explicit moment representation of the input signals. Instead, it uses spectrum representation in frequency domain for input signals by fast Fourier transformation. The proposed method is very amenable for threading-based parallel computing, as the response Gramian is computed in a Monte-Carlo-like sampling style and each sampling can be computed in parallel. This contrasts with all the Krylov subspace based methods like the EKS method, where moments have to be computed in a sequential order. ETBR is also more flexible for different types of input sources and can better capture the high frequency contents than EKS, and this leads to more accurate results especially for fast changing input signals. Experimental results on a number of large networks (up to one million nodes) show that, given the same order of the reduced model, ETBR is indeed more accurate than the EKS method especially for input sources rich in high-frequency components. If parallel computing is explored, ETBR can be an order of magnitude faster than the EKS/IEKS method.

- Publication
- IEICE TRANSACTIONS on Fundamentals Vol.E92-A No.12 pp.3061-3069

- Publication Date
- 2009/12/01

- Publicized

- Online ISSN
- 1745-1337

- DOI
- 10.1587/transfun.E92.A.3061

- Type of Manuscript
- Special Section PAPER (Special Section on VLSI Design and CAD Algorithms)

- Category
- Device and Circuit Modeling and Analysis

The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.

Copy

Duo LI, Sheldon X.-D. TAN, "Fast Analysis of On-Chip Power Grid Circuits by Extended Truncated Balanced Realization Method" in IEICE TRANSACTIONS on Fundamentals,
vol. E92-A, no. 12, pp. 3061-3069, December 2009, doi: 10.1587/transfun.E92.A.3061.

Abstract: In this paper, we present a novel analysis approach for large on-chip power grid circuit analysis. The new approach, called *ETBR* for extended truncated balanced realization, is based on model order reduction techniques to reduce the circuit matrices before the simulation. Different from the (improved) extended Krylov subspace methods EKS/IEKS, ETBR performs fast truncated balanced realization on response Gramian to reduce the original system. ETBR also avoids the adverse explicit moment representation of the input signals. Instead, it uses spectrum representation in frequency domain for input signals by fast Fourier transformation. The proposed method is very amenable for threading-based parallel computing, as the response Gramian is computed in a Monte-Carlo-like sampling style and each sampling can be computed in parallel. This contrasts with all the Krylov subspace based methods like the EKS method, where moments have to be computed in a sequential order. ETBR is also more flexible for different types of input sources and can better capture the high frequency contents than EKS, and this leads to more accurate results especially for fast changing input signals. Experimental results on a number of large networks (up to one million nodes) show that, given the same order of the reduced model, ETBR is indeed more accurate than the EKS method especially for input sources rich in high-frequency components. If parallel computing is explored, ETBR can be an order of magnitude faster than the EKS/IEKS method.

URL: https://global.ieice.org/en_transactions/fundamentals/10.1587/transfun.E92.A.3061/_p

Copy

@ARTICLE{e92-a_12_3061,

author={Duo LI, Sheldon X.-D. TAN, },

journal={IEICE TRANSACTIONS on Fundamentals},

title={Fast Analysis of On-Chip Power Grid Circuits by Extended Truncated Balanced Realization Method},

year={2009},

volume={E92-A},

number={12},

pages={3061-3069},

abstract={In this paper, we present a novel analysis approach for large on-chip power grid circuit analysis. The new approach, called *ETBR* for extended truncated balanced realization, is based on model order reduction techniques to reduce the circuit matrices before the simulation. Different from the (improved) extended Krylov subspace methods EKS/IEKS, ETBR performs fast truncated balanced realization on response Gramian to reduce the original system. ETBR also avoids the adverse explicit moment representation of the input signals. Instead, it uses spectrum representation in frequency domain for input signals by fast Fourier transformation. The proposed method is very amenable for threading-based parallel computing, as the response Gramian is computed in a Monte-Carlo-like sampling style and each sampling can be computed in parallel. This contrasts with all the Krylov subspace based methods like the EKS method, where moments have to be computed in a sequential order. ETBR is also more flexible for different types of input sources and can better capture the high frequency contents than EKS, and this leads to more accurate results especially for fast changing input signals. Experimental results on a number of large networks (up to one million nodes) show that, given the same order of the reduced model, ETBR is indeed more accurate than the EKS method especially for input sources rich in high-frequency components. If parallel computing is explored, ETBR can be an order of magnitude faster than the EKS/IEKS method.},

keywords={},

doi={10.1587/transfun.E92.A.3061},

ISSN={1745-1337},

month={December},}

Copy

TY - JOUR

TI - Fast Analysis of On-Chip Power Grid Circuits by Extended Truncated Balanced Realization Method

T2 - IEICE TRANSACTIONS on Fundamentals

SP - 3061

EP - 3069

AU - Duo LI

AU - Sheldon X.-D. TAN

PY - 2009

DO - 10.1587/transfun.E92.A.3061

JO - IEICE TRANSACTIONS on Fundamentals

SN - 1745-1337

VL - E92-A

IS - 12

JA - IEICE TRANSACTIONS on Fundamentals

Y1 - December 2009

AB - In this paper, we present a novel analysis approach for large on-chip power grid circuit analysis. The new approach, called *ETBR* for extended truncated balanced realization, is based on model order reduction techniques to reduce the circuit matrices before the simulation. Different from the (improved) extended Krylov subspace methods EKS/IEKS, ETBR performs fast truncated balanced realization on response Gramian to reduce the original system. ETBR also avoids the adverse explicit moment representation of the input signals. Instead, it uses spectrum representation in frequency domain for input signals by fast Fourier transformation. The proposed method is very amenable for threading-based parallel computing, as the response Gramian is computed in a Monte-Carlo-like sampling style and each sampling can be computed in parallel. This contrasts with all the Krylov subspace based methods like the EKS method, where moments have to be computed in a sequential order. ETBR is also more flexible for different types of input sources and can better capture the high frequency contents than EKS, and this leads to more accurate results especially for fast changing input signals. Experimental results on a number of large networks (up to one million nodes) show that, given the same order of the reduced model, ETBR is indeed more accurate than the EKS method especially for input sources rich in high-frequency components. If parallel computing is explored, ETBR can be an order of magnitude faster than the EKS/IEKS method.

ER -