Article

SAPOR: second-order Arnoldi method for passive order reduction of RCS circuits

Authors:

D. ZhouAuthors Info & Claims

ICCAD '04: Proceedings of the 2004 IEEE/ACM International conference on Computer-aided design

Pages 74 - 79

https://doi.org/10.1109/ICCAD.2004.1382546

Published: 07 November 2004 Publication History

Get Access

Abstract

The recently-introduced susceptance element exhibits many prominent features in modeling the on-chip magnetic couplings. For an RCS circuit, it is better to be formulated as a second-order system. Therefore, corresponding MOR (model-order reduction) techniques for second-order systems are desired to efficiently deal with the ever-increasing circuit scale and to preserve essential model properties. We first review the existing MOR methods for RCS circuits, such as ENOR and SMOR, and discuss several key issues related to numerical stability and accuracy of the methods. Then, a technique, SAPOR (second-order Arnoldi method for passive order reduction), is proposed to effectively address these issues. Based on an implementation of a generalized second-order Arnoldi method, SAPOR is numerically stable and efficient. Meanwhile, the reduced-order system also guarantees passivity.

References

[1]

{1} Z. Bai and Y. Su, SOAR: A Second-Order Arnoldi Method for the Solution of the Quadratic Eigenvatue Problem. Computer Science Technical Report, CSE-2003-21, University of California, Davis, 2003.

Google Scholar

[2]

{2} A. Devgan, H. Ji and W. Dai, How to Efficiently Capture On-Chip Inductance Effects: Introducing a New Circuit Element K. Proc. of lEEE/ACM ICCAD 2000, pp. 150-155, 2000.

Digital Library

Google Scholar

[3]

{3} R.W. Freund, Reduced-Order Modeling Techniques Based on Krylov Subspaces and Their Use in Circuit Simulation. Numerical Analysis Manuscript, No. 98-3-02, Bell Laboratories, Feb. 1998.

Google Scholar

[4]

{4} D. Ling and A. Ruehli, Circuit Analysis, Simulation and Design - Advances in CAD for VLSI. Vol. 3, Part II, Chap. 11, Elsevier Science Publisher, 1987.

Google Scholar

[5]

{5} A. Odabasioglu, M. Celik and L. Pileggi, PRIMA: Passive Reduced-Order Interconnect Macromodeling Algorithm. IEEE Trans. on CAD of Integrated Circuits and Systems, vol. 17, no. 8, pp. 645-654, Aug. 1998.

Digital Library

Google Scholar

[6]

{6} L. Pillage, and R. A. Rohrer, Asymptotic Waveform Evaluation for Timing Analysis. IEEE Trans. on CAD of Integrated Circuits and Systems, Vol. 9, No. 4, pp. 352-366, Apr. 1990.

Digital Library

Google Scholar

[7]

{7} B.N. Sheehan, ENOR: Model Order Reduction of RLC Circuits Using Nodal Equations for Efficient Factorization. Proc. of IEEE/ACM DAC '99, pp. 17-21, 1999.

Digital Library

Google Scholar

[8]

{8} H. Zheng, B. Krauter, M. Beattie and L. Pileggi, Window-Based Susceptance Models for Large-Scale RLC Circuit Analyses. Proc. of IEEE/ACM DATE 2002, pp. 628-633, 2002.

Digital Library

Google Scholar

[9]

{9} H. Zheng and L. Pileggi, Robust and Passive Model Order Reduction for Circuits Containing Susceptance Elements. Proc. of IEEE/ACM ICCAD 2002, pp. 761-766, 2002.

Digital Library

Google Scholar

Cited By

View all

Antoniadis CEvmorfopoulos NStamoulis G(2019)A Rigorous Approach for the Sparsification of Dense Matrices in Model Order Reduction of RLC CircuitsProceedings of the 56th Annual Design Automation Conference 201910.1145/3316781.3317751(1-6)Online publication date: 2-Jun-2019
https://dl.acm.org/doi/10.1145/3316781.3317751
Yu HChu CShi YSmart DHe LTan S(2010)Fast analysis of a large-scale inductive interconnect by block-structure-preserved macromodelingIEEE Transactions on Very Large Scale Integration (VLSI) Systems10.1109/TVLSI.2009.202434318:10(1399-1411)Online publication date: 1-Oct-2010
https://dl.acm.org/doi/10.1109/TVLSI.2009.2024343
Shi YHe L(2010)EMPIREIEEE Transactions on Very Large Scale Integration (VLSI) Systems10.1109/TVLSI.2008.200784218:1(108-118)Online publication date: 1-Jan-2010
https://dl.acm.org/doi/10.1109/TVLSI.2008.2007842
Show More Cited By

Recommendations

Block SAPOR: block Second-order Arnoldi method for Passive Order Reduction of multi-input multi-output RCS interconnect circuits
ASP-DAC '05: Proceedings of the 2005 Asia and South Pacific Design Automation Conference

Recently model order reduction techniques for second-order systems have obtained many research interests for the simulation of RCS interconnect circuits employing susceptance elements. In this paper, we propose a Block SAPOR (Block Second-order Arnoldi ...
The Semismooth Approach for Semi-Infinite Programming without Strict Complementarity

As a complement of our recent article [O. Stein and A. Tezel, J. Global Optim., 41 (2008), pp. 245-266], we study convergence of a semismooth Newton method for generalized semi-infinite programming problems with convex lower level problems. The ...
A Reduced Complexity Wallace Multiplier Reduction

Wallace high-speed multipliers use full adders and half adders in their reduction phase. Half adders do not reduce the number of partial product bits. Therefore, minimizing the number of half adders used in a multiplier reduction will reduce the ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

ICCAD '04: Proceedings of the 2004 IEEE/ACM International conference on Computer-aided design

November 2004

913 pages

ISBN:0780387023

Publisher

IEEE Computer Society

United States

Publication History

Published: 07 November 2004

Check for updates

Qualifiers

Article

Conference

ICCAD04

Sponsor:

SIGDA

ICCAD04: The International Conference on Computer-Aided Design 2004

November 7 - 11, 2004

Acceptance Rates

Overall Acceptance Rate 457 of 1,762 submissions, 26%

Upcoming Conference

ICCAD '24

Sponsor:
sigda

IEEE/ACM International Conference on Computer-Aided Design

October 27 - 31, 2024

New York , NY , USA

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

9
Total Citations
View Citations
157
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 21 Sep 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Antoniadis CEvmorfopoulos NStamoulis G(2019)A Rigorous Approach for the Sparsification of Dense Matrices in Model Order Reduction of RLC CircuitsProceedings of the 56th Annual Design Automation Conference 201910.1145/3316781.3317751(1-6)Online publication date: 2-Jun-2019
https://dl.acm.org/doi/10.1145/3316781.3317751
Yu HChu CShi YSmart DHe LTan S(2010)Fast analysis of a large-scale inductive interconnect by block-structure-preserved macromodelingIEEE Transactions on Very Large Scale Integration (VLSI) Systems10.1109/TVLSI.2009.202434318:10(1399-1411)Online publication date: 1-Oct-2010
https://dl.acm.org/doi/10.1109/TVLSI.2009.2024343
Shi YHe L(2010)EMPIREIEEE Transactions on Very Large Scale Integration (VLSI) Systems10.1109/TVLSI.2008.200784218:1(108-118)Online publication date: 1-Jan-2010
https://dl.acm.org/doi/10.1109/TVLSI.2008.2007842
Yan BTan SLiu PMcGaughy BLevitan S(2007)SBPORProceedings of the 44th annual Design Automation Conference10.1145/1278480.1278519(158-161)Online publication date: 4-Jun-2007
https://dl.acm.org/doi/10.1145/1278480.1278519
Shi YHe LMadden PPan D(2007)EmpireProceedings of the 2007 international symposium on Physical design10.1145/1231996.1232008(51-58)Online publication date: 18-Mar-2007
https://dl.acm.org/doi/10.1145/1231996.1232008
Yu HShi YHe LSmart DHassoun S(2006)A fast block structure preserving model order reduction for inverse inductance circuitsProceedings of the 2006 IEEE/ACM international conference on Computer-aided design10.1145/1233501.1233504(7-12)Online publication date: 5-Nov-2006
https://dl.acm.org/doi/10.1145/1233501.1233504
Shi YYu HHe LScheffer L(2006)SAMSONProceedings of the 2006 international symposium on Physical design10.1145/1123008.1123014(25-32)Online publication date: 9-Apr-2006
https://dl.acm.org/doi/10.1145/1123008.1123014
Liu BZeng XSu YTao JBai ZChiang CZhou DTang T(2005)Block SAPORProceedings of the 2005 Asia and South Pacific Design Automation Conference10.1145/1120725.1120815(244-249)Online publication date: 18-Jan-2005
https://dl.acm.org/doi/10.1145/1120725.1120815
Zhou QMohanram KAntoulas AJoyner WMartin GKahng A(2005)Structure preserving reduction of frequency-dependent interconnectProceedings of the 42nd annual Design Automation Conference10.1145/1065579.1065824(939-942)Online publication date: 13-Jun-2005
https://dl.acm.org/doi/10.1145/1065579.1065824

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Recommendations

Block SAPOR: block Second-order Arnoldi method for Passive Order Reduction of multi-input multi-output RCS interconnect circuits

The Semismooth Approach for Semi-Infinite Programming without Strict Complementarity

A Reduced Complexity Wallace Multiplier Reduction