Abstract:The relentless pursuit of energy-efficient electronic devices necessitates advanced methodologies for low-power design verification, with a particular focus on mitigating power supply noise. The challenges posed by shrinking voltage margins in low-power designs lead to a significant demand for rapid and accurate power supply noise simulation and verification techniques. Too large supply noise inevitably results in the raise of supply level, thereby hurting the lower power design target. Spectral methods have demonstrated as a great alternative to produce a sparse sub-matrix with spectral-similarity property as the preconditioner to efficiently reduce the iteration number and solve the linear system for supply noise verification. However, existing methods either suffer from high computational complexity or rely on approximations to reduce computational time. Therefore, a novel approach is needed to efficiently generate high-quality preconditioners. In this paper, we propose a two-stage spectral-aware algorithm to address these challenges. Our approach has three main highlights. Firstly, by introducing spectral-aware weights, we can better assess the priority of edges and construct high-quality spanning trees with the minimum relative condition number. Secondly, by leveraging eigenvalue transformation strategies, we can quickly and accurately recover off-tree edges that are spectrally critical, avoiding time-consuming iterative computations. Thirdly, we proposed a fast computation method to further decrease the computational complexity of the effective resistance. Compared with two SOTA methods, GRASS and feGRASS, our approach demonstrates higher accuracy and efficiency in preconditioner generation (37.3x and 2.13x speedup, respectively) as well as significant improvements in accelerating the linear solver for power supply noise analysis in power grid simulation and other Laplacian graphs (5.16x and 1.70x speedup, respectively).

Application of Pre-corrected FFT in Statistical Power Analysis considering spatial correlations

Efficient Spectral-Aware Power Supply Noise Analysis for Low-Power Design Verification

Statistical Full-Chip Total Power Estimation Considering Spatially Correlated Process Variations

An efficient statistical chip-level total power estimation method considering process variations with spatial correlation

In-package P/G Planes Analysis and Optimization Based on Transmission Matrix Method

Worst-case Power Integrity Prediction Using Convolutional Neural Network.

Statistical Analysis of On-Chip Power Delivery Networks Considering Lognormal Leakage Current Variations with Spatial Correlation

Statistical Modeling and Analysis of Chip-Level Leakage Power by Spectral Stochastic Method

Improvement of random walk algorithm for power/ground grid analysis

Efficient Full-Chip Statistical Leakage Analysis Based on Fast Matrix Vector Product.

Statistical analysis of full-chip leakage power for 65nm CMOS node and beyond

Statistical Analysis of Full-Chip Leakage Power Considering Junction Tunneling Leakage

A Low Power Pipeline FFT Processor Based on Data Statistical Characteristics

Efficient Statistical Timing Analysis for Circuits with Post-Silicon Tunable Buffers.

A Statistical Static Timing Analysis Incorporating Process Variations with Spatial Correlations

Research on power analysis of CMOS combination logic circuits

An Efficient Method for Chip-Level Statistical Capacitance Extraction Considering Process Variations with Spatial Correlation

An efficient algorithm for estimating gate-level power consumption in large-scale integrated circuits

Design and Evaluation of Fluctuating Power Logic to Mitigate Power Analysis at the Cell Level

Fast Statistical Timing Analysis for Circuits with Post-Silicon Tunable Clock Buffers

Ridge-Based DPA: Improvement of Differential Power Analysis For Nanoscale Chips