Abstract:This article proposes a new physics-assisted genetic algorithm (PAGA) for decoupling capacitor (decap) optimization in power distribution networks (PDNs), which is, by far, the most powerful approach to efficiently minimizing the number of decaps within an enormous search space. In the proposed PAGA method, the priority of the decap ports is first determined based on their physical loop inductances. Then, an initial solution is quickly obtained by placing decaps sequentially on the port with the highest priority. Subsequently, a GA with prior physical knowledge is developed to find better decap solutions progressively. A port removal scheme that eliminates the low-priority ports and a modified mutation operation that better guides the mutation direction is proposed to accelerate the convergence of the GA. The initial solution and the proposed auxiliary schemes can significantly narrow the search space and incorporate physical knowledge into the GA, thus greatly accelerating the convergence process. Several representative state-of-the-art algorithms and commercial tools are thoroughly compared with the proposed PAGA in different application scenarios. The proposed PAGA shows remarkably better performance in efficiently finding high-quality decap solutions and exhibits strong robustness to handle real-world and large-scale problems, which brings decap optimization algorithms to a new benchmark.

A Fast Decoupling Capacitor Budgeting Algorithm for Robust On-Chip Power Delivery.

Fast Decap Allocation Based on Algebraic Multigrid

Fast Decap Allocation Algorithm for Robust On-Chip Power Delivery

Simultaneous Wire Sizing And Decoupling Capacitance Budgeting For Robust On-Chip Power Delivery

Partitioning-based Approach to Fast On-Chip Decap Budgeting and Minimization

On-Chip Decoupling Capacitor Budgeting by Sequence of Linear Programming

Fast Decoupling Capacitor Budgeting for Power/Ground Network Using Random Walk Approach

Power Delivery Network Optimization with Decoupling Capacitor Allocation Based on Heuristic Method

Decoupling Capacitor Allocation for Power Delivery Network Noise Reduction Based on Standard Cell Layouts

Optimizing the Energy Efficiency of Power Supply in Heterogeneous Multicore Chips with Integrated Switched-Capacitor Converters

Run-time Demand Estimation and Modulation of On-Chip Decaps at System Level for Leakage Power Reduction in Multicore Chips

An Efficient Decoupling Capacitance Optimization Using Piecewise Polynomial Models

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

Partitioning-based decoupling capacitor budgeting via sequence of linear programming

Revisiting EAVP for Power Delivery Decoupling Optimization

Capacitor Optimization in Power Distribution Networks Using Numerical Computation Techniques

Decoupling capacitance efficient placement for reducing transient power supply noise.

Early-Stage Planning of Switched-Capacitor Converters in a Heterogeneous Chip

A Novel Physics-Assisted Genetic Algorithm for Decoupling Capacitor Optimization

A Multiplexing Modulation Strategy Based On Single-Phase Ac/Dc Converter With Optimized E-Capless Function

Analysis and Design of the Interposer PDN With Optimal Arrangement of Decoupling Capacitors