DocumentCode
2215256
Title
A new technique for the efficient solution of singular circuits
Author
Roychowdhury, Jaijeet
Author_Institution
AT&T Bell Labs., Murray Hill, NJ, USA
fYear
1996
fDate
5-8 May 1996
Firstpage
345
Lastpage
348
Abstract
Singular circuits are those that have a continuum of solutions (or no solution) and are characterized by rank deficiency in the (linearized) circuit matrix. Such circuits often arise in practice-examples are filters with poles at zero, chains of transmission gates that are off, and circuits that rely on charge storage and transfer. In this paper, a technique for the efficient solution of such circuits is presented. The method is based on solving for the minimum-least-squares solution of the singular system. Unlike traditional methods for least squares solution, the new approach exploits the sparsity of the circuit matrix, making it practical for large industrial circuits. The method is best for applications with relatively small singular subspaces, as is the case in most circuits. Applications to industrial designs testify to the efficacy of the new technique; an example in which more than a week of design time would have been saved is presented
Keywords
VLSI; circuit analysis computing; integrated circuit design; least squares approximations; sparse matrices; charge storage; charge transfer; circuit matrix sparsity; filters; linearized circuit matrix; minimum-least-squares solution; rank deficiency; singular circuits; singular subspaces; transmission gates; Circuit simulation; Circuit testing; Computer industry; Filters; Least squares methods; Newton method; Nonlinear equations; Poles and zeros; Sparse matrices; System testing;
fLanguage
English
Publisher
ieee
Conference_Titel
Custom Integrated Circuits Conference, 1996., Proceedings of the IEEE 1996
Conference_Location
San Diego, CA
Print_ISBN
0-7803-3117-6
Type
conf
DOI
10.1109/CICC.1996.510572
Filename
510572
Link To Document