Acceleration of conjugate gradient method for circuit simulation using CUDA
DSpace at IIT Bombay
View Archive InfoField | Value | |
Title |
Acceleration of conjugate gradient method for circuit simulation using CUDA
|
|
Creator |
MARINGANTI, A
ATHAVALE, V PATKAR, SB |
|
Description |
The Conjugate Gradient method is a popular iterative method to solve a system of linear equations and is used in a variety of applications. The DC Analyser is a circuit simulator built at IIT Bombay to solve large circuits containing resistances, voltage and current sources and which employs the conjugate gradient method. Current generation of graphics cards offer extremely high raw processing power and memory bandwidths compared to conventional CPUs. We have accelerated the conjugate gradient part of the DC Analyser using an Nvidia GTX 280 GPU and the new CUDA technology and successfully obtained a speedup of over 10x for the CG method and more than 4x for the entire application for very large circuits when compared to a single-threaded CPU implementation.
|
|
Publisher |
IEEE COMPUTER SOC
|
|
Date |
2011-10-25T19:42:10Z
2011-12-15T09:12:06Z 2011-10-25T19:42:10Z 2011-12-15T09:12:06Z 2009 |
|
Type |
Proceedings Paper
|
|
Identifier |
16TH INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE COMPUTING (HIPC), PROCEEDINGS,438-444
978-1-4244-4921-7 http://dspace.library.iitb.ac.in/xmlui/handle/10054/15804 http://hdl.handle.net/100/2470 |
|
Source |
16th International Conference on High Performance Computing (HiPC 2009),Kochi, INDIA,DEC 16-19, 2009
|
|
Language |
English
|
|