Article

Faster, parametric trajectory-based macromodels via localized linear reductions

Authors:

Saurabh K Tiwary,

Rob A RutenbarAuthors Info & Claims

ICCAD '06: Proceedings of the 2006 IEEE/ACM international conference on Computer-aided design

Pages 876 - 883

https://doi.org/10.1145/1233501.1233685

Published: 05 November 2006 Publication History

Abstract

Trajectory-based methods offer an attractive methodology for automated, on-demand generation of macromodels for custom circuits. These models are generated by sampling the state trajectory of a circuit as it simulates in the time domain, and building macromodels by reducing and interpolating among the linearizations created at a suitably spaced subset of the time points visited during training simulations. However, a weak point in conventional trajectory models is the reliance on a single, global reduction matrix for the state space. We develop a new, faster method that generates and weaves together a larger set of smaller localized linearizations for the trajectory samples. The method not only improves speedups to 30X over SPICE, but as a side benefit also provides a platform for parametric small-signal simulation of circuits with variational device/process parameters, at a speedup of roughly 200X over SPICE.

References

[1]

BSIM3 transistor models. http://www-device.eecs.berkeley.edu/bsim3.

[2]

A. P. Dempster, N. Laird, and D. Rubin. Maximum-likelihood from incomplete data via EM algorithm. In J. Royal Statistics Society B39, 1977.

[3]

B. Bond and L. Daniel. Parameterized model order reduction for nonlinear dynamical systems. In ICCAD, 2005.

Digital Library

[4]

N. Dong and J. Roychowdhury. Piecewise polynomial nonlinear model reduction. In DAC, pages 484--489, 2003.

Digital Library

[5]

N. Dong and J. Roychowdhury. Automated extraction of broadly applicable nonlinear analog macromodels from SPICE-level descriptions. In CICC, 2004.

[6]

N. Dong and J. S. Roychowdhury. Automated nonlinear macromodelling of output buffers for high-speed digital applications. In DAC, pages 51--56, 2005.

Digital Library

[7]

D. Ramaswamy. Automatic generation of macromodels for microelectromechanical systems (MEMS). In Ph.D. dissertation, Massachusetts Inst. Technol., Cambridge, MA., 2001.

[8]

D. Vasilyev, M. Rewienski, and J. White. A TBR-based trajectory piecewise-linear algorithm for generating accurate low-order models for non-linear analog circuits and mems. DAC, pages 490--495, 2003.

Digital Library

[9]

E. Grimme. Krylov projection methods for model reduction. In PhD Thesis, UIUC, 1997.

[10]

F. Wang and J. White. Automatic model order reduction of a microdevice using the arnoldi approach. In Proc. Int. Mechanical Engineering Congr. and Exposition, pages 527--530, 1998.

[11]

K. Gallivan, E. Grimme, and P. V. Dooren. Asymptotic waveform evaluation via a lanczos method. In Applied Mathematics Letters, pages 75--80, 1994.

[12]

L. T. Pillage and R. A. Rohrer. Asymptotic waveform evaluation. In TCAD, pages 352--366, 1990.

[13]

A. Odabasioglu, M. Celik, and L. Pileggi. PRIMA: Passive reduced-order interconnect macromodeling algorithm. In TCAD, Vol 17, No 8, pages 645--654, 1998.

Digital Library

[14]

M. Rewienski and J. White. A trajectory piecewise-linear approach to model order reduction and fast simulation of nonlinear circuits and micromachined devices. In TCAD, pages 155--170, 2003.

Digital Library

[15]

M. J. Rewienski. A trajectory piecewise-linear approach to model order reduction of nonlinear dynamical systems. PhD Dissertation, MIT, 2003.

[16]

R. W. Freund. Krylov-subspace methods for reduced order modeling in circuit simulation. J. of Computational and Applied Mathematics, pages 395--421, 2000.

Digital Library

[17]

S. K. Tiwary and R. A. Rutenbar. Scalable trajectory methods for ondemand analog macromodel extraction. In DAC, pages 403-1-08, 2005.

Digital Library

[18]

S. K. Tiwary. Scalable trajectory methods for on demand analog macromodel extraction. In Phd Thesis (in preparation), CMU, 2006.

[19]

X. Li, J. Le, L. T. Pileggi, and A. Strojwas. Projection-based performance modeling for inter/intra-die variations. In ICCAD, 2005.

Digital Library

Cited By

Nahvi SNabi MJanardhanan S(2013)Original articleMathematics and Computers in Simulation10.1016/j.matcom.2013.07.00194(127-144)Online publication date: 1-Aug-2013
https://dl.acm.org/doi/10.1016/j.matcom.2013.07.001
Gaonkar AKulkarni S(2013)Model order reduction for dynamic simulation of beams with forcing and geometric nonlinearitiesFinite Elements in Analysis and Design10.1016/j.finel.2013.08.00176(50-62)Online publication date: 1-Nov-2013
https://dl.acm.org/doi/10.1016/j.finel.2013.08.001
Kim J(2013)A convex macromodeling of dynamic comparator for analog circuit synthesisAnalog Integrated Circuits and Signal Processing10.1007/s10470-013-0181-077:2(299-305)Online publication date: 1-Nov-2013
https://dl.acm.org/doi/10.1007/s10470-013-0181-0
Show More Cited By

Index Terms

Faster, parametric trajectory-based macromodels via localized linear reductions
1. Hardware
  1. Electronic design automation
    1. Physical design (EDA)
  2. Integrated circuits
    1. Logic circuits

Recommendations

Passive time-domain macromodels of high speed interconnect networks
Gradient-based optimization using parametric sensitivity macromodels

A new method for gradient-based optimization of electromagnetic systems using parametric sensitivity macromodels is presented. Parametric macromodels accurately describe the parameterized frequency behavior of electromagnetic systems and their ...
Parametric investigation and trap sensitivity of n-p-n double gate TFETs
Highlights
- Gate-on-drain length in npn TFET is similar to gate-drain underlap in pin TFET.
Abstract
This article reports an architecture of a silicon-on-insulator (SOI) tunnel field effect transistor (TFET) possessing an n-p-n body, where the two p-n junctions serve as the primary tunneling sites. The p-type source region is elevated ...
Graphical Abstract

Display Omitted

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

ICCAD '06: Proceedings of the 2006 IEEE/ACM international conference on Computer-aided design

November 2006

147 pages

ISBN:1595933891

DOI:10.1145/1233501

General Chair:
Soha Hassoun
Tufts Univ., Medford, MA

Copyright © 2006 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGDA: ACM Special Interest Group on Design Automation
IEEE-CAS: Circuits & Systems
IEEE-CS: Computer Society

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 05 November 2006

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

ICCAD06

Sponsor:

SIGDA
IEEE-CAS
IEEE-CS

ICCAD06: The International Conference on Computer-Aided Design 2006

November 5 - 9, 2006

California, San Jose

Acceptance Rates

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

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

25
Total Citations
View Citations
185
Total Downloads

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

Reflects downloads up to 13 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Nahvi SNabi MJanardhanan S(2013)Original articleMathematics and Computers in Simulation10.1016/j.matcom.2013.07.00194(127-144)Online publication date: 1-Aug-2013
https://dl.acm.org/doi/10.1016/j.matcom.2013.07.001
Gaonkar AKulkarni S(2013)Model order reduction for dynamic simulation of beams with forcing and geometric nonlinearitiesFinite Elements in Analysis and Design10.1016/j.finel.2013.08.00176(50-62)Online publication date: 1-Nov-2013
https://dl.acm.org/doi/10.1016/j.finel.2013.08.001
Kim J(2013)A convex macromodeling of dynamic comparator for analog circuit synthesisAnalog Integrated Circuits and Signal Processing10.1007/s10470-013-0181-077:2(299-305)Online publication date: 1-Nov-2013
https://dl.acm.org/doi/10.1007/s10470-013-0181-0
De Jonghe DMaricau EGielen GMcConaghy TTasić BStratigopoulos HRosenstiel WMacii E(2012)Advances in variation-aware modeling, verification, and testing of analog ICsProceedings of the Conference on Design, Automation and Test in Europe10.5555/2492708.2493101(1615-1620)Online publication date: 12-Mar-2012
https://dl.acm.org/doi/10.5555/2492708.2493101
Klis DBurgard SFarle ODyczij-Edlinger R(2012)Model Order Reduction for Nonlinear Eddy Current ProblemsIFAC Proceedings Volumes10.3182/20120215-3-AT-3016.0013145:2(740-745)Online publication date: 2012
https://doi.org/10.3182/20120215-3-AT-3016.00131
De Jonghe DGielen G(2012)Characterization of Analog Circuits Using Transfer Function TrajectoriesIEEE Transactions on Circuits and Systems I: Regular Papers10.1109/TCSI.2011.218043859:8(1796-1804)Online publication date: Aug-2012
https://doi.org/10.1109/TCSI.2011.2180438
Nahvi SMashuq-un-Nabi Janardhanan S(2012)Trajectory based methods for nonlinear MOR: Review and perspectives2012 IEEE International Conference on Signal Processing, Computing and Control10.1109/ISPCC.2012.6224366(1-6)Online publication date: Mar-2012
https://doi.org/10.1109/ISPCC.2012.6224366
De Jonghe DMaricau EGielen GMcConaghy TTasic BStratigopoulos H(2012)Advances in variation-aware modeling, verification, and testing of analog ICs2012 Design, Automation & Test in Europe Conference & Exhibition (DATE)10.1109/DATE.2012.6176730(1615-1620)Online publication date: Mar-2012
https://doi.org/10.1109/DATE.2012.6176730
De Jonghe DGielen GPhillips JHu AGraeb H(2011)Efficient analytical macromodeling of large analog circuits by transfer function trajectoriesProceedings of the International Conference on Computer-Aided Design10.5555/2132325.2132351(91-94)Online publication date: 7-Nov-2011
https://dl.acm.org/doi/10.5555/2132325.2132351
De Jonghe DGielen G(2011)Efficient analytical macromodeling of large analog circuits by Transfer Function TrajectoriesProceedings of the 2011 IEEE/ACM International Conference on Computer-Aided Design10.1109/ICCAD.2011.6105311(91-94)Online publication date: 7-Nov-2011
https://dl.acm.org/doi/10.1109/ICCAD.2011.6105311
Show More Cited By

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.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents