Record Details

Fast DC analysis and its application to combinatorial optimization problems

DSpace at IIT Bombay

View Archive Info
 
 
Field Value
 
Title Fast DC analysis and its application to combinatorial optimization problems
 
Creator TRIVEDI, G
DESAI, MP
NARAYANAN, H
 
Description Many combinatorial optimization problems such as the min cost flow problem are equivalent to the solution of appropriate DC circuits made up of positive resistors, voltage sources,. current sources and ideal diodes. Simulating the DC circuit is an alternative approach to the approximate solution of such problems. However, conventional simulators such as SPICE are too slow for this purpose. This paper describes the structure and performance of a fast DC Analyzer built at EE Department, IIT Bombay specifically for solving large circuits consisting of positive resistors, voltage sources, current sources and diodes. Using the simulator we have analyzed circuits composed of diodes, positive resistors, current and voltage sources of size upto 700,000 nodes and 1.2 million edges on a 3.0 GHz, I GB RAM, PIV processor in at most 1.2 Hrs. We also report a comparative study of the performance of our DC analyzer with that of fastest commercial simulator.
 
Publisher IEEE COMPUTER SOC
 
Date 2011-10-27T20:09:01Z
2011-12-15T09:12:47Z
2011-10-27T20:09:01Z
2011-12-15T09:12:47Z
2005
 
Type Proceedings Paper
 
Identifier 19TH INTERNATIONAL CONFERENCE ON VLSI DESIGN, PROCEEDINGS,695-700
0-7695-2502-4
1063-9667
http://dspace.library.iitb.ac.in/xmlui/handle/10054/16406
http://hdl.handle.net/100/2899
 
Source 19th International Conference on VLSI Design held jointly with the 5th International Conference on Embedded System Design,Hyderabad, INDIA,JAN 03-07, 2006
 
Language English