File Download
There are no files associated with this item.
Supplementary
-
Citations:
- Scopus: 0
- Appears in Collections:
Conference Paper: Circuit simulation via matrix exponential method for stiffness handling and parallel processing
Title | Circuit simulation via matrix exponential method for stiffness handling and parallel processing |
---|---|
Authors | |
Keywords | Matrix exponentials Parallel processing Parallel simulations Fast transition Krylov subspace |
Issue Date | 2012 |
Publisher | IEEE. |
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? |
Abstract | We 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 Identifier | http://hdl.handle.net/10722/189851 |
ISBN | |
ISSN |
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Weng, SH | - |
dc.contributor.author | Chen, Q | - |
dc.contributor.author | Wong, N | - |
dc.contributor.author | Cheng, CK | - |
dc.date.accessioned | 2013-09-17T15:00:53Z | - |
dc.date.available | 2013-09-17T15:00:53Z | - |
dc.date.issued | 2012 | - |
dc.identifier.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 | - |
dc.identifier.isbn | 978-1-4503-1573-9 | - |
dc.identifier.issn | 1933-7760 | - |
dc.identifier.uri | http://hdl.handle.net/10722/189851 | - |
dc.description.abstract | We 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.language | eng | - |
dc.publisher | IEEE. | - |
dc.relation.ispartof | 2012 IEEE/ACM International Conference on Computer-Aided Design (ICCAD) | - |
dc.rights | 2012 IEEE/ACM International Conference on Computer-Aided Design (ICCAD). Copyright © IEEE. | - |
dc.subject | Matrix exponentials | - |
dc.subject | Parallel processing | - |
dc.subject | Parallel simulations | - |
dc.subject | Fast transition | - |
dc.subject | Krylov subspace | - |
dc.title | Circuit simulation via matrix exponential method for stiffness handling and parallel processing | - |
dc.type | Conference_Paper | - |
dc.identifier.email | Chen, Q: q1chen@hku.hk | - |
dc.identifier.email | Wong, N: nwong@eee.hku.hk | - |
dc.identifier.authority | Chen, Q=rp01688 | - |
dc.identifier.authority | Wong, N=rp00190 | - |
dc.identifier.scopus | eid_2-s2.0-84872278670 | - |
dc.identifier.hkuros | 222405 | - |
dc.identifier.spage | 407 | - |
dc.identifier.epage | 414 | - |
dc.publisher.place | United States | - |
dc.customcontrol.immutable | sml 130930 | - |
dc.identifier.issnl | 1933-7760 | - |