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

An elimination algorithm of extreme values for integrated trispectrum

Improved algorithm for integrated trispectrum

WAVELET PHASE ELIMINATION METHOD TO MAK E THE WAVELET PHASE TO BE ZERO

An Lmproved Algorithm for Lntegrated Trispectrum under Short Data Records and Low SNR Conditions

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

Design of complex signal CFAR detector with excellent performance

Sinusoidal-assisted Synchrosqueezing Transform: Algorithms and Biomedical Applications

Investigation of Sign Spectrum Sensing Method

An Accurate and Efficient Method for Eliminating the Requirement of Coherent Sampling in Multi-Tone Test

The Elimination of System Noise in Spectrum Measurement by Addition Iteration Deconvolution Algorithm

Baseline Elimination Method for γ-ray Spectra Based on Improved SNIP Algorithm

Extreme Eigenvalues-Based Detectors for Spectrum Sensing in Cognitive Radio Networks

Introduction for the Super-low Spectral Analysis

A Sidelobes Suppression Technique for Spectra Discontinuous HF Radar Signal

Range Sidelobe Suppression Technique for Randomly Intermittent Spectra Radar Signal

New data processing method of white light interference spectrum

Elimination of Index Ambiguity for Overlapped Signals in Spectrum Sensing

Log Likelihood Ratio Test for Spectrum Sensing With Truncated Covariance Matrix

Adaptive Elimination of Ionospheric Contamination for HF Skywave Radars

A New Range Sidelobe Suppression Technique for Randomly Intermittent Spectra HF Radar Signal

Pretreatment for 2D Astronomical Spectrum Images with Low S/N Before the Spectra Extracting