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

Combined Novel Gate Level Model and Critical Primary Input Sharing for Genetic Algorithm Based Maximum Power Supply Noise Estimation

A Hybrid Genetic Algorithm with Critical Primary Inputs Sharing and Minor Primary Inputs Bits Climbing for Circuit Maximum Power Estimation

A Cross-Layer Framework for Temporal Power and Supply Noise Prediction

Worst-Case Dynamic Power Distribution Network Noise Prediction Using Convolutional Neural Network

Parameter estimation for time-varying system based on improved genetic algorithm

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

Dynamic Supply Noise Aware Timing Analysis with JIT Machine Learning Integration

Modeling of the Simultaneous Switching Noise in High Speed Electronic Circuit with the Integral Equation Method and Vector Fitting Method

Modeling the simultaneous switching noise with the integral equation method and vector fitting method

Maximum power estimation for CMOS combinational circuits based on genetic-simulated annealing algorithm

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

Input Vector Control for Leakage Power Minimization Based on Hybrid Genetic Algorithm

Modeling and Optimization Algorithm of Coupling Noise for SiC MOSFET Active Gate Driver Considering Common-Source Inductance

CMOS Combinational Circuit Leakage Power Reduction Using Genetic Algorithms

A Physics-Based Genetic Algorithm for Decap Optimization in Power Distribution Networks

Ordinal-based genetic algorithm with cascaded encoding for reactive power optimization of electricity market

Application of the Genetic Algorithm in MOSFET Modeling and Parameter Extraction

Minimum Peak Current Optimization Scheme Based on Genetic Algorithm for Three-Level ANPC-DAB Converter with All Switches ZVS

Simultaneous Switching Noise Consideration for Power/Ground Network Optimization.

A Novel ANN-PSO Method for Optimizing a Small-Signal Equivalent Model of a Dual-Field-Plate GaN HEMT

Noises in Interactive Genetic Algorithms and Strategies for Its Reduction