Fast Algorithm for Minimizing the Number of decap in Power Distribution Networks

In this paper, fast capacitor assignment algorithms capable of finding a decoupling solution scheme with a minimum number of components that meets a predefined target impedance with a semi-arbitrary shape within a few seconds to an hour for a given power distribution network (PDN) are proposed. The proposed algorithms also provide identification of shadowed decap ports in a PDN based on an inductance matrix extraction from the given PDN model. Elimination of those shadowed decap ports with the proposed algorithms enables more effective layouts and cost savings on PCB designs.