Proceedings Article10.1145/1065579.1065753
Power grid simulation via efficient sampling-based sensitivity analysis and hierarchical symbolic relaxation
Peng Li
- 13 Jun 2005
- pp 664-669
TL;DR: A sampling-based sensitivity analysis is presented by employing the notation of importance sampling in a Monte Carlo based circuit simulation framework, which allows the extraction of multi-parameter sensitivities for the node voltages of interest in the same Monte Carlo runs used for computing the nominal voltage values.
read more
Abstract: On-chip supply networks are playing an increasingly important role for modern nanometer-scale designs. However, the ever growing sizes of power grids make the analysis problem extremely difficult thereby introducing severe challenges in design and optimization. The inherent analysis complexity calls for innovations in simulation techniques that must provide appropriate accuracy, efficiency as well as the tradeoff thereof to aid design verification and optimization. In this paper, we first present a sampling-based sensitivity analysis by employing the notation of importance sampling in a Monte Carlo based circuit simulation framework. This technique allows the extraction of multi-parameter sensitivities for the node voltages of interest in the same Monte Carlo runs that are used for computing the nominal voltage values. For more efficient nonstructured whole-grid solution approaches, we further introduce a new direct solution method by embedding symbolic relaxation steps in a hierarchical fashion. As a direct method, the proposed hierarchical symbolic relaxation is suitable to both dc and transient analyses. Circuit examples are included to demonstrate the efficacy of the proposed techniques.
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
Parallel domain decomposition for simulation of large-scale power grids
Kai Sun,Quming Zhou,Kartik Mohanram,Danny C. Sorensen +3 more
- 05 Nov 2007
TL;DR: Results for circuits with more than four million nodes indicate that parallel DD with LU factorization is most suitable for power grid simulation, but for densely connected power grids, parallelDD with additive Schwarz preconditioning offers maximum scalability and best performance.
64
Large power grid analysis using domain decomposition
Quming Zhou,Kai Sun,Kartik Mohanram,Danny C. Sorensen +3 more
- 06 Mar 2006
TL;DR: Simulation results show that by integrating the proposed DD framework, existing linear circuit simulators can be extended to handle otherwise intractable systems.
Template-based PDN Synthesis in Floorplan and Placement Using Classifier and CNN Techniques
Vidya A. Chhabria,Andrew B. Kahng,Min-Soo Kim,Uday Mallappa,Sachin S. Sapatnekar,Bangqi Xu +5 more
- 01 Jan 2020
TL;DR: This paper proposes a methodology that employs a library of predesigned, stitchable templates, and uses machine learning to rapidly build a PDN with region-wise uniform pitches based on these templates, applicable at both the floorplan and placement stages of physical implementation.
Variational analysis of large power grids by exploring statistical sampling sharing and spatial locality
Peng Li
- 31 May 2005
TL;DR: An efficient localized sensitivity analysis for large power distribution networks such that the analysis can be conducted without solving the complete network, and it is shown that this sampling-based parametricAnalysis can be extended from the first order sensitivity analysis to a more accurate second order analysis.
20
A novel dynamic power cutoff technique (DPCT) for active leakage reduction in deep submicron CMOS circuits
Baozhen Yu,Michael L. Bushnell +1 more
- 04 Oct 2006
TL;DR: This work presents a novel active leakage power reduction technique, called the dynamic power cutoff technique (DPCT), which can also save standby leakage and dynamic power.
References
Simulation and the Monte Carlo Method
TL;DR: This book provides the first simultaneous coverage of the statistical aspects of simulation and Monte Carlo methods, their commonalities and their differences for the solution of a wide spectrum of engineering and scientific problems.
4.8K
The Generalized Adjoint Network and Network Sensitivities
TL;DR: In this paper, the authors derived a related adjoint network representation and sensitivity coefficients for networks containing a very broad class of elements: those that admit a parametric representation, and a brief discussion is given as to how these results may be exploited in a general automated network design scheme.
528
Power supply noise analysis methodology for deep-submicron VLSI chip design
Howard H. Chen,David D. Ling +1 more
- 13 Jun 1997
TL;DR: A new design methodology to analyzethe on-chip power supply noise for high-performance microprocessors based on an integrated package-level and chip-level power bus model, and a simulated switching circuit model for each functional block offers the most complete and accurate analysis of Vdd distribution.