Simulating digital circuits numerically -- a charge-oriented ROW approach

DOI10.1007/S002110050337MaRDI QIDQ1392763zbMATH OpenOpenAlexFDO

Authors Michael Günther

Publication date 3 January 1999

Published in Numerische Mathematik (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s002110050337

zbMATH Keywords

differential algebraic equationsdigital networksindex-1 systemsindex-2 systemsnodal analysisRosenbrock-Wanner methods

Mathematics Subject Classification ID

Implicit ordinary differential equations, differential-algebraic equations (34A09) Nonlinear ordinary differential equations and systems (34A34) Numerical methods for initial value problems involving ordinary differential equations (65L05) Multistep, Runge-Kutta and extrapolation methods for ordinary differential equations (65L06) Analytic circuit theory (94C05)

Review text

The author studies the numerical integration of a special class of differential algebraic equations arising in a charge-oriented approach to the simulation of digital networks. Under certain assumptions this class consists of index-2 systems of the special form \(A\dot q(x)-f(x)=0\) where \(A\) is an incidence matrix and \(q(x)\) the \(m\) terminal charges as functions of the \(n\) unknown node potentials \(x(t)\). The author shows that such systems can be solved by Rosenbrock-Wanner (ROW) methods for semi-explicit index-1 systems without order reduction. He introduces an embedded method of order (2)3 called CHORAL which uses projections to preserve the charge conservation. Its performance is demonstrated at two examples: a NAND gate and a two-bit adding unit. Compared with DASSL and various RODAS variants the new method needs less function evaluations to achieve a given precision.

Recommendations

• scientific article; zbMATH DE number 2042659
• scientific article; zbMATH DE number 1318484
• scientific article; zbMATH DE number 4124111
• Charge-oriented extrapolation methods in digital circuit simulation

Cited in

(8)

• Differential algebraic systems anew
• Differential algebraic equations with properly stated leading terms
• A charge oriented mixed multirate method for a special class of index-1 network equations in chip design
• Stability preserving integration of index-1 DAEs.
• Charge-oriented extrapolation methods in digital circuit simulation
• scientific article; zbMATH DE number 1318484 (Why is no real title available?)
• scientific article; zbMATH DE number 2042659 (Why is no real title available?)
• ROW methods adapted to a cheap Jacobian

Describes a project that uses

Uses Software

• DASSL

This page was built for publication: Simulating digital circuits numerically -- a charge-oriented ROW approach

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1392763)