dc.creator | Garyfallou D., Evmorfopoulos N., Stamoulis G. | en |
dc.date.accessioned | 2023-01-31T07:39:48Z | |
dc.date.available | 2023-01-31T07:39:48Z | |
dc.date.issued | 2018 | |
dc.identifier | 10.1109/SMACD.2018.8434892 | |
dc.identifier.isbn | 9781538651520 | |
dc.identifier.uri | http://hdl.handle.net/11615/71978 | |
dc.description.abstract | Efficient large scale circuit simulation is among the most challenging problems facing the EDA industry today, since it is the only feasible way to verify a circuit's behaviour prior to manufacturing. In recent years, the emphasis has been placed on preconditioning methods which reduce the number of iterations for solving large Symmetric Diagonally Dominant systems resulting after the Modified Nodal Analysis. This paper presents a GPU-accelerated Preconditioned Conjugate Gradient (PCG) iterative method preconditioned by the Combinatorial Multigrid (CMG) for fast DC and transient analysis of large-scale linear circuits. Experimental results on IBM industrial power grids demonstrate speedups up to 4.69x and 4.50x for the PCG method and the CMG preconditioning algorithm, respectively, over the optimized CPU implementations. © 2018 IEEE. | en |
dc.language.iso | en | en |
dc.source | SMACD 2018 - 15th International Conference on Synthesis, Modeling, Analysis and Simulation Methods and Applications to Circuit Design | en |
dc.source.uri | https://www.scopus.com/inward/record.uri?eid=2-s2.0-85052514698&doi=10.1109%2fSMACD.2018.8434892&partnerID=40&md5=d824c526c7a8120d1af7bf7b09a50c80 | |
dc.subject | Conjugate gradient method | en |
dc.subject | Electric power transmission networks | en |
dc.subject | Graphics processing unit | en |
dc.subject | Integrated circuit manufacture | en |
dc.subject | Linear networks | en |
dc.subject | Timing circuits | en |
dc.subject | Transient analysis | en |
dc.subject | Diagonally dominant | en |
dc.subject | Industrial power | en |
dc.subject | Large-scale circuits | en |
dc.subject | Modified nodal analysis | en |
dc.subject | Number of iterations | en |
dc.subject | Preconditioned conjugate gradient | en |
dc.subject | Preconditioned iterative methods | en |
dc.subject | Preconditioning method | en |
dc.subject | Circuit simulation | en |
dc.subject | Institute of Electrical and Electronics Engineers Inc. | en |
dc.title | A Combinatorial Multigrid Preconditioned Iterative Method for Large Scale Circuit Simulation on GPU s | en |
dc.type | conferenceItem | en |