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.

An Efficient Decoupling Capacitance Optimization Using Piecewise Polynomial Models

Revisiting EAVP for Power Delivery Decoupling Optimization

The Efficient Equivalent Model for Decoupling Capacitors of Power Distribution Network

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

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

Fast Decap Allocation Based on Algebraic Multigrid

Decoupling capacitance efficient placement for reducing transient power supply noise.

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

On-Chip Decoupling Capacitor Budgeting by Sequence of Linear Programming

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

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

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

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

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

Partitioning-based decoupling capacitor budgeting via sequence of linear programming

Fast Decoupling Capacitor Optimization for Power Delivery Network Based on Model and Data Fusion Method

Capacitor Optimization in Power Distribution Networks Using Numerical Computation Techniques

Fast Decap Allocation Algorithm for Robust On-Chip Power Delivery

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

Power/Ground Network Optimization Considering Decap Leakage Currents

A Novel Physics-Assisted Genetic Algorithm for Decoupling Capacitor Optimization