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 :
بازگشت