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.

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

Fast Decap Allocation Based on Algebraic Multigrid

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

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

Fast Decap Allocation Algorithm for Robust On-Chip Power Delivery

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

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

Revisiting EAVP for Power Delivery Decoupling Optimization

Capacitor Optimization in Power Distribution Networks Using Numerical Computation Techniques

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

An Efficient Decoupling Capacitance Optimization Using Piecewise Polynomial Models

On-Chip Decoupling Capacitor Budgeting by Sequence of Linear Programming

Random Walk Guided Decap Embedding for Power/Ground Network Optimization

Random-walk-based power pads assignment algorithm

Multiport PDN Optimization With the Newton–Hessian Minimization Method

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

Decoupling capacitance efficient placement for reducing transient power supply noise.

Power/Ground Network Optimization Considering Decap Leakage Currents

A Novel Physics-Assisted Genetic Algorithm for Decoupling Capacitor Optimization

The Efficient Equivalent Model for Decoupling Capacitors of Power Distribution Network

Analysis of Smt Decoupling Capacitor Placement in Electronic Packages Using Hybrid Modeling Method