Towards efficient SPICE-accurate nonlinear circuit simulation with on-the-fly support-circuit preconditioners

Xueqian Zhao, Zhuo Feng

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

9 Scopus citations

Abstract

SPICE-accurate simulation of present-day large-scale nonlinear integrated circuit (IC) systems with millions of linear/nonlinear components can be prohibitively expensive, and thus extremely challenging. In this paper, we present a novel support-circuit preconditioning (SCP) technique for tackling large-scale nonlinear circuit simulations by exploiting sparsified graphs of a given circuit network. By extracting support graphs (SGs) from the original linear circuit networks, and combining them with nonlinear devices, support-circuit preconditioner can be efficiently computed using existing matrix solvers, allowing for on-the-fly updates during transient simulations when adopted in Krylov-subspace iterative solvers. Experimental results for a variety of large-scale circuit designs show that the proposed method achieves up to 22X speedups in solving the matrices involved in DC and transient (TR) simulations, and up to 8X reduction in memory usage, when compared with the simulator powered by the state-of-the-art direct solver KLU.

Original languageEnglish
Title of host publicationProceedings of the 49th Annual Design Automation Conference, DAC '12
Pages1119-1124
Number of pages6
DOIs
StatePublished - 2012
Event49th Annual Design Automation Conference, DAC '12 - San Francisco, CA, United States
Duration: 3 Jun 20127 Jun 2012

Publication series

NameProceedings - Design Automation Conference
ISSN (Print)0738-100X

Conference

Conference49th Annual Design Automation Conference, DAC '12
Country/TerritoryUnited States
CitySan Francisco, CA
Period3/06/127/06/12

Keywords

  • iterative methods
  • preconditioner
  • transient simulation

Fingerprint

Dive into the research topics of 'Towards efficient SPICE-accurate nonlinear circuit simulation with on-the-fly support-circuit preconditioners'. Together they form a unique fingerprint.

Cite this