• 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