DSpace
 

DSpace at IIT Bombay >
IITB Publications >
Proceedings papers >

Please use this identifier to cite or link to this item: http://dspace.library.iitb.ac.in/jspui/handle/10054/383

Title: Efficient DC analysis of RVJ circuits for moment and derivative computations of interconnect networks
Authors: BATTERYWALA, SH
NARAYANAN, H
Keywords: constant current sources
graph theory
integrated circuit interconnections
integrated circuit modelling
method of moments
network topology
Issue Date: 1999
Publisher: IEEE
Citation: Proceedings of the 12th International Conference On VLSI Design, Goa, India, 7-10 January 1999, 169-174.
Abstract: In this article we present a method for analysis of electrical networks containing positive resistors, voltage sources and current sources. We lay emphasis on computational aspects like size and positive definiteness of the resulting matrix. Currently the most popular method for analysis of such circuits is modified nodal analysis, which always yields a nonpositive definite matrix whenever voltage sources are present in the circuit. Our method constructs two minors of the underlying graph of the network and then uses these for writing KCE and KVE, thereby resulting in a symmetric positive definite system of equations of smaller size. We exploit the presence of voltage sources, and hence usually get a block diagonal structure in the matrix to be factored. Though our method is general enough and performs better than MNA for all DC circuits, it is specifically aimed towards solving DC circuits encountered during interconnect analysis.
URI: 10.1109/ICVD.1999.745144
http://hdl.handle.net/10054/383
http://dspace.library.iitb.ac.in/xmlui/handle/10054/383
ISBN: 0-7695-0013-7
Appears in Collections:Proceedings papers

Files in This Item:

File Description SizeFormat
745144.pdf100.16 kBAdobe PDFView/Open
View Statistics

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

 

Valid XHTML 1.0! DSpace Software Copyright © 2002-2010  Duraspace - Feedback