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

Authors:
Zhengyong Zhu;Rui Shi;Chung-Kuan Cheng;Ernest S. Kuh
Affiliations:
University of California, San Diego, La Jolla, CA;University of California, San Diego, La Jolla, CA;University of California, San Diego, La Jolla, CA;University of California, Berkeley, Berkeley, CA
Venue:
ASP-DAC '06 Proceedings of the 2006 Asia and South Pacific Design Automation Conference
Year:
2006

Citing 9
Cited 1

Reduced-order modeling of large linear subcircuits via a block Lanczos algorithm

DAC '95 Proceedings of the 32nd annual ACM/IEEE Design Automation Conference
PRIMA: passive reduced-order interconnect macromodeling algorithm

ICCAD '97 Proceedings of the 1997 IEEE/ACM international conference on Computer-aided design
Efficient large-scale power grid analysis based on preconditioned krylov-subspace iterative methods

Proceedings of the 38th annual Design Automation Conference
Time-Domain Computer Analysis of Nonlinear Hybrid Systems

Time-Domain Computer Analysis of Nonlinear Hybrid Systems
Power grid transient simulation in linear time based on transmission-line-modeling alternating-direction-implicit method

Proceedings of the 2001 IEEE/ACM international conference on Computer-aided design
Multigrid-like technique for power grid analysis

Proceedings of the 2001 IEEE/ACM international conference on Computer-aided design
Power network analysis using an adaptive algebraic multigrid approach

Proceedings of the 40th annual Design Automation Conference
SILCA: Fast-Yet-Accurate Time-Domain Simulation of VLSI Circuits with Strong Parasitic Coupling Effects

Proceedings of the 2003 IEEE/ACM international conference on Computer-aided design
The Power Grid Transient Simulation in Linear Time Based on 3D Alternating-Direction-Implicit Method

DATE '03 Proceedings of the conference on Design, Automation and Test in Europe - Volume 1

Placement and beyond in honor of Ernest S. Kuh

Proceedings of the 2011 international symposium on Physical design

Quantified Score

Hi-index	0.00

Visualization

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.