File Download
  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 Computer Society. The Journal's web site is located at http://ieeexplore.ieee.org/xpl/conhome.jsp?punumber=1000151
Citation
The 30th IEEE/ACM International Conference on Computer-Aided Design (ICCAD 2012), San Jose, CA., 5-8 November 2012. In ICCAD - IEEE / ACM International Conference on Computer-Aided Design Proceedings, 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, SHen_US
dc.contributor.authorChen, Qen_US
dc.contributor.authorWong, Nen_US
dc.contributor.authorCheng, CKen_US
dc.date.accessioned2013-09-17T15:00:53Z-
dc.date.available2013-09-17T15:00:53Z-
dc.date.issued2012en_US
dc.identifier.citationThe 30th IEEE/ACM International Conference on Computer-Aided Design (ICCAD 2012), San Jose, CA., 5-8 November 2012. In ICCAD - IEEE / ACM International Conference on Computer-Aided Design Proceedings, 2012, p. 407-414en_US
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.languageengen_US
dc.publisherIEEE Computer Society. The Journal's web site is located at http://ieeexplore.ieee.org/xpl/conhome.jsp?punumber=1000151-
dc.relation.ispartofICCAD - IEEE / ACM International Conference on Computer-Aided Design Proceedingsen_US
dc.rightsICCAD - IEEE / ACM International Conference on Computer-Aided Design. Proceedings. Copyright © IEEE Computer Society.-
dc.rights©2012 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.-
dc.rightsCreative Commons: Attribution 3.0 Hong Kong License-
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 processingen_US
dc.typeConference_Paperen_US
dc.identifier.emailChen, Q: q1chen@hku.hken_US
dc.identifier.emailWong, N: nwong@eee.hku.hken_US
dc.identifier.authorityChen, Q=rp01688en_US
dc.identifier.authorityWong, N=rp00190en_US
dc.description.naturepublished_or_final_version-
dc.identifier.scopuseid_2-s2.0-84872278670-
dc.identifier.hkuros222405en_US
dc.identifier.spage407en_US
dc.identifier.epage414en_US
dc.publisher.placeUnited States-
dc.customcontrol.immutablesml 130930-

Export via OAI-PMH Interface in XML Formats


OR


Export to Other Non-XML Formats