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

A Novel Low-Power Filter Design Via Reduced-Precision Redundancy for Voltage Overscaling Applications

Energy-Efficient Digital Signal Processing Via Voltage-Overscaling-Based Residue Number System

Distributed non-fragile filtering in sensor networks with energy constraints.

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

Research and Implementation of A Low-power High-linearity Audio ΣΔ ADC In 65nm Process

A High-Performance,Low-Power ΣΔ Modulator for Digital Audio Applications

Low Power Digital Signal Processing Scheme Via Stochastic Logic Protection.

VLSI implementation of high-speed low power decimation filter for LTE sigma-delta A/D converter application

Low Resource Consumption Design of Digital Decimation Filter

An error-resilient wavelet-based ECG processor under voltage overscaling

Implementation of a Decimation Filter for Oversampling Σ-Δ A/D Converters

An Efficient Implementation of Modified Regularized Sparse Recovery for Real-Time Optical Power Monitoring

Low-Power Area-Efficient Decimation Filters in Sigma-Delta ADCs

Approaches for Improving Efficiency: Adaptive Predistortion of Dual-Level Voltage Power Amplifiers

A Novel Systolic Structure Of Adaptive Filter Based On Parallel Delay Lms Algorithm

Reduced Overhead Error Compensation for Energy Efficient Machine Learning Kernels

Cross-Layer Optimization for Power-Efficient and Robust Digital Circuits and Systems

A Low Power Baseband Filter for DRM Receivers

Low-Power and Hardware Efficient Decimation Filters in Sigma-Delta A/D Converters

A Novel Linear Filter for Incremental Delta-Sigma ADC Based on Modified Least Squares Algorithm

The Implementation of Digital Filter based on Stochastic Computation