File Download

There are no files associated with this item.

  Links for fulltext
     (May Require Subscription)
Supplementary

Conference Paper: Circuit simulation via matrix exponential method for stiffness handling and parallel processing

TitleCircuit simulation via matrix exponential method for stiffness handling and parallel processing
Authors
KeywordsMatrix exponentials
Parallel processing
Parallel simulations
Fast transition
Krylov subspace
Issue Date2012
PublisherIEEE.
Citation
The 30th IEEE/ACM International Conference on Computer-Aided Design (ICCAD 2012), San Jose, CA., 5-8 November 2012. In 2012 IEEE/ACM International Conference on Computer-Aided Design (ICCAD), 2012, p. 407-414 How to Cite?
AbstractWe propose an advanced matrix exponential method (MEXP) to handle the transient simulation of stiff circuits and enable parallel simulation. We analyze the rapid decaying of fast transition elements in Krylov subspace approximation of matrix exponential and leverage such scaling effect to leap larger steps in the later stage of time marching. Moreover, matrix-vector multiplication and restarting scheme in our method provide better scalability and parallelizability than implicit methods. The performance of ordinary MEXP can be improved up to 4.8 times for stiff cases, and the parallel implementation leads to another 11 times speedup. Our approach is demonstrated to be a viable tool for ultra-large circuit simulations (with 1.6M ∼ 12M nodes) that are not feasible with existing implicit methods. © 2012 ACM.
Persistent Identifierhttp://hdl.handle.net/10722/189851
ISBN
ISSN

 

DC FieldValueLanguage
dc.contributor.authorWeng, SH-
dc.contributor.authorChen, Q-
dc.contributor.authorWong, N-
dc.contributor.authorCheng, CK-
dc.date.accessioned2013-09-17T15:00:53Z-
dc.date.available2013-09-17T15:00:53Z-
dc.date.issued2012-
dc.identifier.citationThe 30th IEEE/ACM International Conference on Computer-Aided Design (ICCAD 2012), San Jose, CA., 5-8 November 2012. In 2012 IEEE/ACM International Conference on Computer-Aided Design (ICCAD), 2012, p. 407-414-
dc.identifier.isbn978-1-4503-1573-9-
dc.identifier.issn1933-7760-
dc.identifier.urihttp://hdl.handle.net/10722/189851-
dc.description.abstractWe propose an advanced matrix exponential method (MEXP) to handle the transient simulation of stiff circuits and enable parallel simulation. We analyze the rapid decaying of fast transition elements in Krylov subspace approximation of matrix exponential and leverage such scaling effect to leap larger steps in the later stage of time marching. Moreover, matrix-vector multiplication and restarting scheme in our method provide better scalability and parallelizability than implicit methods. The performance of ordinary MEXP can be improved up to 4.8 times for stiff cases, and the parallel implementation leads to another 11 times speedup. Our approach is demonstrated to be a viable tool for ultra-large circuit simulations (with 1.6M ∼ 12M nodes) that are not feasible with existing implicit methods. © 2012 ACM.-
dc.languageeng-
dc.publisherIEEE.-
dc.relation.ispartof2012 IEEE/ACM International Conference on Computer-Aided Design (ICCAD)-
dc.rights2012 IEEE/ACM International Conference on Computer-Aided Design (ICCAD). Copyright © IEEE.-
dc.subjectMatrix exponentials-
dc.subjectParallel processing-
dc.subjectParallel simulations-
dc.subjectFast transition-
dc.subjectKrylov subspace-
dc.titleCircuit simulation via matrix exponential method for stiffness handling and parallel processing-
dc.typeConference_Paper-
dc.identifier.emailChen, Q: q1chen@hku.hk-
dc.identifier.emailWong, N: nwong@eee.hku.hk-
dc.identifier.authorityChen, Q=rp01688-
dc.identifier.authorityWong, N=rp00190-
dc.identifier.scopuseid_2-s2.0-84872278670-
dc.identifier.hkuros222405-
dc.identifier.spage407-
dc.identifier.epage414-
dc.publisher.placeUnited States-
dc.customcontrol.immutablesml 130930-

Export via OAI-PMH Interface in XML Formats


OR


Export to Other Non-XML Formats