Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.5555/1129601.1129716acmconferencesArticle/Chapter ViewAbstractPublication PagesiccadConference Proceedingsconference-collections
Article

Parameterized interconnect order reduction with explicit-and-implicit multi-parameter moment matching for inter/intra-die variations

Published: 31 May 2005 Publication History

Abstract

In this paper we propose a novel parameterized interconnect order reduction algorithm, CORE, to efficiently capture both inter-die and intra-die variations. CORE applies a two-step explicit-and-implicit scheme for multiparameter moment matching. As such, CORE can match significantly more moments than other traditional techniques using the same model size. In addition, a recursive Arnoldi algorithm is proposed to quickly construct the Krylov subspace that is required for parameterized order reduction. Applying the recursive Arnoldi algorithm significantly reduces the computation cost for model generation. Several RC and RLC interconnect examples demonstrate that CORE can provide up to 10/spl times/ better modeling accuracy than other traditional techniques, while achieving smaller model complexity (i.e. size). It follows that these interconnect models generated by CORE can provide more accurate simulation result with cheaper simulation cost, when they are utilized for gate-interconnect co-simulation.

References

[1]
{1} M. Celik, L. Pileggi and A. Odabasioglu, IC Interconnect Analysis, Kluwer Academic Publishers, 2002.
[2]
{2} S. Nassif, "Modeling and analysis of manufacturing variations," IEEE CICC, pp. 223-228, 2001.
[3]
{3} M. Orshansky; L. Milor and C. Hu, "Characterization of spatial intrafield gate CD variability, its impact on circuit performance, and spatial mask-level correction," IEEE Trans. Semiconductor Manufacturing, vol. 17, no. 1, pp. 2- 11, Feb. 2004.
[4]
{4} Y, Liu, L. Pileggi and A. Strojwas, "Model order-reduction of RC(L) interconnect including variational analysis," IEEE/ACM DAC, pp. 201-206, 1999.
[5]
{5} P. Heydari and M. Pedram, "Model reduction of variable-geometry interconnects using variational spectrally-weighted balanced truncation," IEEE/ACM ICCAD, pp. 586-591, 2001.
[6]
{6} J. Wang, P. Ghanta and S. Vrudhula, "Stochastic analysis of interconnect performance in the presence of process variations," IEEE/ACM ICCAD, pp. 880-886, 2004.
[7]
{7} L. Daniel, O. Siong, L. Chay, K. Lee and J. White, "A multi-parameter moment-matching model-reduction approach for generating geometrically parameterized interconnect performance models," IEEE Trans. CAD, vol. 23, no. 5, pp. 678-693, May. 2004.
[8]
{8} A. Odabasioglu, M. Celik and L. Pileggi, "PRIMA: passive reduced-order interconnect macromodeling algorithm," IEEE Trans. CAD, vol. 17, no. 8, pp. 645-654, Aug. 1998.
[9]
{9} J. Phillips, L. Daniel and L. Silveira, "Guaranteed passive balancing transforms for model order reduction," IEEE. Trans. CAD, vol. 22, no. 8, pp. 1027-1041, Aug. 2003.
[10]
{10} E. Acar, F. Dartu and L. Pileggi, "TETA: transistor-level waveform evaluation for timing analysis," IEEE Trans. CAD, vol. 21, no. 5, pp. 605-616, May. 2002.
[11]
{11} Y. Saad, Iterative Methods for Sparse Linear Systems, PWS Publishing, 1996.

Cited By

View all
  • (2013)Parametrized model reduction based on semidefinite programmingAutomatica (Journal of IFAC)10.1016/j.automatica.2013.05.02249:9(2840-2844)Online publication date: 1-Sep-2013
  • (2012)Transistor-level gate model based statistical timing analysis considering correlationsProceedings of the Conference on Design, Automation and Test in Europe10.5555/2492708.2492939(917-922)Online publication date: 12-Mar-2012
  • (2011)Model order reduction of fully parameterized systems by recursive least square optimizationProceedings of the International Conference on Computer-Aided Design10.5555/2132325.2132448(523-530)Online publication date: 7-Nov-2011
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
ICCAD '05: Proceedings of the 2005 IEEE/ACM International conference on Computer-aided design
May 2005
1032 pages
ISBN:078039254X

Sponsors

Publisher

IEEE Computer Society

United States

Publication History

Published: 31 May 2005

Check for updates

Qualifiers

  • Article

Acceptance Rates

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

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 19 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2013)Parametrized model reduction based on semidefinite programmingAutomatica (Journal of IFAC)10.1016/j.automatica.2013.05.02249:9(2840-2844)Online publication date: 1-Sep-2013
  • (2012)Transistor-level gate model based statistical timing analysis considering correlationsProceedings of the Conference on Design, Automation and Test in Europe10.5555/2492708.2492939(917-922)Online publication date: 12-Mar-2012
  • (2011)Model order reduction of fully parameterized systems by recursive least square optimizationProceedings of the International Conference on Computer-Aided Design10.5555/2132325.2132448(523-530)Online publication date: 7-Nov-2011
  • (2010)EMPIREIEEE Transactions on Very Large Scale Integration (VLSI) Systems10.1109/TVLSI.2008.200784218:1(108-118)Online publication date: 1-Jan-2010
  • (2009)Fast analysis of nontree-clock network considering environmental uncertainty by parameterized and incremental macromodelingProceedings of the 2009 Asia and South Pacific Design Automation Conference10.5555/1509633.1509729(379-384)Online publication date: 19-Jan-2009
  • (2009)Allocating power ground vias in 3D ICs for simultaneous power and thermal integrityACM Transactions on Design Automation of Electronic Systems10.1145/1529255.152926314:3(1-31)Online publication date: 4-Jun-2009
  • (2009)Performance-oriented parameter dimension reduction of VLSI circuitsIEEE Transactions on Very Large Scale Integration (VLSI) Systems10.1109/TVLSI.2008.200248917:1(137-150)Online publication date: 1-Jan-2009
  • (2008)SPAREProceedings of the conference on Design, automation and test in Europe10.1145/1403375.1403518(586-591)Online publication date: 10-Mar-2008
  • (2008)Thermal via allocation for 3-D ICs considering temporally and spatially variant thermal powerIEEE Transactions on Very Large Scale Integration (VLSI) Systems10.1109/TVLSI.2008.200129716:12(1609-1619)Online publication date: 1-Dec-2008
  • (2007)Parameterized model order reduction via a two-directional Arnoldi processProceedings of the 2007 IEEE/ACM international conference on Computer-aided design10.5555/1326073.1326253(868-873)Online publication date: 5-Nov-2007
  • Show More Cited By

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media