A stochastic power-supply noise reduction technique using max-flow algorithm and decoupling capacitance

Abstract

Nowadays, with high demand of very large scale integration (VLSI) design and also high work frequency for circuits, the related issues such as noise cancellation, reduction, and modeling have become more important. In order to overcome the power supply noise problem, in the floorplanning level, this paper develops a mixed algorithm employing the priority-based max-flow algorithm, and decoupling capacitance insertion technique. We used this new algorithm, as a part of a floorplanner and extract the floorplan considering several objectives. A variety of important objectives are: optimum area, wire length, power supply noise reduction, and power supply network design.