Random-walk-based power pads assignment algorithm

DENG Jun-yong,QIAN Jiang-hua,ZHUO Cheng,ZHOU Jin-fang,CHEN Kang-sheng
DOI: https://doi.org/10.3785/j.issn.1008-973X.2008.06.009
2008-01-01
Abstract:A random-walk-based algorithm for power pads assignment was proposed to minimize the on-die power grid(IR) voltage drop.This algorithm firstly used the evaluation function of nodes' power requirement deduced through random walk method to determine part of the power pads and remove part of the candidate nodes in order to decrease the searching room.Then a macro-model was built by using the observation nodes and candidate nodes of power pads as the ports to reduce the circuit size to the scale of the sum of observation nodes and candidate nodes.The remained power pads were assigned using successive pad assignment method.The algorithm efficiently calculated the worst voltage of the observation nodes with the random walk method combined with a "sliding window".Simulations of different power grids indicate that the proposed algorithm performs well in accuracy and efficiency and can make a good trade-off between them.
What problem does this paper attempt to address?