More Web Proxy on the site http://driver.im/

Article

An unconditional stable general operator splitting method for transistor level transient analysis

Authors:

Chung-Kuan Cheng,

Ernest S. KuhAuthors Info & Claims

ASP-DAC '06: Proceedings of the 2006 Asia and South Pacific Design Automation Conference

Pages 428 - 433

https://doi.org/10.1145/1118299.1118403

Published: 24 January 2006 Publication History

Abstract

In this paper, we introduce a general operator splitting method for transient simulation of VLSI circuits. The proposed approach generates special partitions of the circuits and alternates the explicit and implicit integrations between the partitions. We prove that the method is unconditionally stable independent of the step size. The splitting scheme greatly reduces the nonzero fill-ins generated in direct methods like LU decomposition. Orders of magnitude speedup over Berkeley SPICE3 is observed for sets of circuits.

References

[1]

P. Feldmann, R. W. Freund, "Reduced-Order Modeling of Large Linear Subcircuits via a Block Lanczos Algorithm," DAC, pp. 376--80, 1995.

Digital Library

[2]

A. Odabasioglu, M. Celik, and L. T. Pileggi, "PRIMA: Passive Reduced-Order Interconnect Macromodeling Algorithm," ICCAD, 1997.

Digital Library

[3]

Z. Zhu, B. Yao, and C. K. Cheng, "Power Network Analysis Using an Adaptive Algebraic Multigrid Approach," DAC, pp. 105--108, 2003

Digital Library

[4]

J. N. Kozhaya, S. R. Nassif, F. N. Najm, "Multigrid-like Technique for Power Grid Analysis," ICCAD, pp. 480--487, 2001

Digital Library

[5]

T. Chen and C. Chen, "Efficient Large-Scale Power Grid Analysis Based on Preconditioned Krylov-Subspace Iterative Methods," DAC, pp. 559--562, 2001.

Digital Library

[6]

E. Acar, F. Dartu and L. T. Pileggi, "TETA: Transistor level Waveform Evaluation for Timing Analysis," IEEE Trans. on Computer-Aided Design, Vol. 21, No. 5, May 2002

Digital Library

[7]

K. A. Sakallah and S. W. Director,"SAMSON2: An Event Driven VLSI Circuit Simulator," IEEE Trans. on Computer-Aided Design of ICs and Sytems, vol. 4(4), pp. 668--684, October 1985.

Digital Library

[8]

www.nassda.com/hsim.html

[9]

www.synopsys.com/products/mixedsignal/nanosim

[10]

www.cadence.com/products/custom_ic/ultrasim/

[11]

Z. Li, C. J. Shi, "SILCA: Fast-Yet-Accurate Time-Domain Simulation of VLSI Circuits with Strong Parasitic Coupling Effects," ICCAD, pp.793--799, 2003

Digital Library

[12]

E. L. Wachspress and G. J. Habetler, "An alternating-direction-implicit iteration technique," J. Soc. Ind. and Appl. Math. 8, 403--424(1960)

[13]

F. Zheng, Z. Chen, J. Zhang, "Toward the development of a three-dimensional unconditionally stable finite-difference time-domain method," IEEE Tran. Microwave Theory and Techniques, vol 48, No. 9, Sep 2000

[14]

Y.-M Lee and C. P. Chen. "Power grid transient simulation in linear time based on transmission-line-modeling alternating-direction-implicit," ICCAD 75--80, 2001.

Digital Library

[15]

Y.-M Lee and C. P. Chen. "The power grid transient simulation in linear time on 3D alternating-direction-implicit," Date 2003

Digital Library

[16]

T. Namiki and K. Ito, "New FDTD algorithm free from the CFL condition restraint for a 2D-TE wave," IEEE Antennas Propagat. Symp. Dig., pp, 192--195, July 1999.

[17]

W. F. Ames, "Numerical Methods for Partial Differential Equations," 2nd ed. New York Academic Press, 1977

[18]

W. Sui, "Time-Domain Computer Analysis of Nonlinear Hybrid Systems," CRC Press, 2002.

Digital Library

[19]

W. H. Press, S. A. Teukolsky, W. T. Vetterling, "Numerical Recipe in C," 2nd ed. Cambridge University Press, 1992

[20]

W. Guo and S. X.-D. Tan, "Circuit level alternating-direction-implicit approach to transient analysis of power distribution networks," Proc. 5th International Conference on ASIC, Oct.2003. pp.246--249.

Cited By

Cheng CHo CHoltz C(2024)SPICEEncyclopedia of RF and Microwave Engineering10.1002/9781405165518.erfme178(1-13)Online publication date: Dec-2024
https://doi.org/10.1002/9781405165518.erfme178
Cheng CHo CHoltz C(2024)SpiceEncyclopedia of RF and Microwave Engineering10.1002/0471654507.erfme178(1-13)Online publication date: 16-Dec-2024
https://doi.org/10.1002/0471654507.erfme178
Jurić-Grgić IModrić TMandić M(2022)Transient Linear Circuit Analysis Using Finite Element TechniqueApplied Sciences10.3390/app1219955412:19(9554)Online publication date: 23-Sep-2022
https://doi.org/10.3390/app12199554
Show More Cited By

Index Terms

An unconditional stable general operator splitting method for transistor level transient analysis
1. Hardware
  1. Hardware validation
    1. Functional verification
      1. Simulation and emulation
  2. Very large scale integration design

Recommendations

Efficient large-scale transistor-level transient analysis
Scalability and process induced variation analysis of polarity controlled silicon nanowire transistor

In this paper, we present scalability and process induced variation analysis of polarity gate silicon nanowire field-effect transistor. 3D simulation results show that the PGFET offers significant reduction in short channel effects and variability due ...
Analysis and modeling of unipolar junction transistor with excellent performance: a novel DG MOSFET with $${N}^{+}{-}{P}^{-}$$N+-P- junction

We propose herein a new dual-gate metal---oxide---semiconductor field-effect transistor (MOSFET) with just a unipolar junction (UJ-DG MOSFET) on the source side. The UJ-DG MOSFET structure is constructed from an $${N}^{+}$$N+ region on the source side ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

ASP-DAC '06: Proceedings of the 2006 Asia and South Pacific Design Automation Conference

January 2006

998 pages

ISBN:0780394518

General Chair:
Fumiyasu Hirose
Cadence Design Systems, Japan

Sponsors

IEEE Circuits and Systems Society
SIGDA: ACM Special Interest Group on Design Automation
IEICE ESS: Institute of Electronics, Information and Communication Engineers, Engineering Sciences Society
IPSJ SIG-SLDM: Information Processing Society of Japan, SIG System LSI Design Methodology

Publisher

IEEE Press

Publication History

Published: 24 January 2006

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Acceptance Rates

Overall Acceptance Rate 466 of 1,454 submissions, 32%

Upcoming Conference

ASPDAC '25

Sponsor:
sigda

30th Asia and South Pacific Design Automation Conference

January 20 - 23, 2025

Tokyo , Japan

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

7
Total Citations
View Citations
204
Total Downloads

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

Reflects downloads up to 13 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Cheng CHo CHoltz C(2024)SPICEEncyclopedia of RF and Microwave Engineering10.1002/9781405165518.erfme178(1-13)Online publication date: Dec-2024
https://doi.org/10.1002/9781405165518.erfme178
Cheng CHo CHoltz C(2024)SpiceEncyclopedia of RF and Microwave Engineering10.1002/0471654507.erfme178(1-13)Online publication date: 16-Dec-2024
https://doi.org/10.1002/0471654507.erfme178
Jurić-Grgić IModrić TMandić M(2022)Transient Linear Circuit Analysis Using Finite Element TechniqueApplied Sciences10.3390/app1219955412:19(9554)Online publication date: 23-Sep-2022
https://doi.org/10.3390/app12199554
Zhuang HWang XChen QChen PCheng C(2016)From Circuit Theory, Simulation to SPICE^{Diego<\/sup>: A Matrix Exponential Approach for Time-Domain Analysis of Large-Scale Circuits}IEEE Circuits and Systems Magazine10.1109/MCAS.2016.254994716:2(16-34)Online publication date: Oct-2017
https://doi.org/10.1109/MCAS.2016.2549947
Weng SChen QCheng C(2012)Time-Domain Analysis of Large-Scale Circuits by Matrix Exponential Method With Adaptive ControlIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems10.1109/TCAD.2012.218939631:8(1180-1193)Online publication date: Aug-2012
https://doi.org/10.1109/TCAD.2012.2189396
Savant GBerger R(2012)Adaptive Time Stepping–Operator Splitting Strategy to Couple Implicit Numerical Hydrodynamic and Water Quality CodesJournal of Environmental Engineering10.1061/(ASCE)EE.1943-7870.0000547138:9(979-984)Online publication date: Sep-2012
https://doi.org/10.1061/(ASCE)EE.1943-7870.0000547
Cheng CChang YHu J(2011)Placement and beyond in honor of Ernest S. KuhProceedings of the 2011 international symposium on Physical design10.1145/1960397.1960402(5-8)Online publication date: 27-Mar-2011
https://dl.acm.org/doi/10.1145/1960397.1960402

View Options

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