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).

Accurate Power Spectrum Estimation toward Nyquist limit

Accurate power spectrum estimation toward Nyquist limit

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

Power Spectral Density Estimation of Radiated Noise with Sparse Spectral Fitting

Correcting for the Alias Effect when Measuring the Power Spectrum Using a Fast Fourier Transform

Predictive Power Estimation Of Complex-Valued Signals

A Fast Multitaper Power Spectrum Estimation in Nonuniformly Sampled Time Series

Signal Power Estimation of All Sensor Network Nodes with Measurements from a Subset of Network Nodes

A Novel Spectral Estimation Method by Using Periodic Nonuniform Sampling

An Optimal Method for the Power Spectrum Measurement

Research on non-synchronous sampling errors in electric power system

High-Resolution Power Spectral Estimation Method Using Deconvolution

High-pass Filter Periodogram: An Improved Power Spectral Density Estimator for Unevenly Sampled Data

Compressive and Noncompressive Power Spectral Density Estimation from Periodic Nonuniform Samples

Wideband Power Spectrum Sensing: a Fast Practical Solution for Nyquist Folding Receiver

Estimation of Source Number Based on Power-Inversion and Adaptive Threshold in Colored Noise

On the use of shot noise for photon counting

Discussion of numerical method for the power spectral density

Reduction of noise and bias in randomly sampled power spectra

Fast and Accurate Spectrum Estimation via Virtual Coarray Interpolation Based on Truncated Nuclear Norm Regularization

Accurate Fourier-space statistics for line intensity mapping: Cartesian grid sampling without aliased power