Optimality Analysis For Power/Ground Grid Automatic Generation In Early Design Stage

Yici Cai,Jin Shi,Xianlong Hong
DOI: https://doi.org/10.1109/ICSICT.2008.4735036
2008-01-01
Abstract:As the number of on die transistors continues to increase, whether it is possible to generate a near optimum P/G grid automatically in early design stage will significantly affects design closure. In this paper, optimal conditions for P/G grid automatic generation are discussed. We prove that for regular grid, there does not exist a global optimal point at which both metal usage and maximal voltage drop can be minimized. Also, an efficient algorithm is proposed to generate Pareto Optimal P/G grid. Experimental results show that the proposed algorithm is more efficient than the classical wire sizing strategy.
What problem does this paper attempt to address?