This paper presents a power consumption estimation algorithm for static analysis. IR drop is being calculated for each separated node, which makes this algorithm favorable for IR drop calculation on infinite power network. The power consumption is being calculated using random walk algorithm, which includes Monte Carlo simulation method for increasing accuracy of estimation. For power mesh with 150 k power nodes, total IR drop calculation takes 152.17 seconds.
Cite this paper
Abazyan, S. S. and Mamikonyan, N. E. (2020). Static IR Drop Estimation on the Power Network. Open Access Library Journal, 7, e5995. doi: http://dx.doi.org/10.4236/oalib.1105995.
Pant, S., Blaauw, D. and Chiprout, E. (2007) Power Grid Physics and Implications for Cad. IEEE Design and Test of Computers, 24, 246-254. https://doi.org/10.1109/MDT.2007.78
Kozhaya, J.N., Nassif, S.R. and Najm, F.N. (2002) A Multigrid-Like Technique for Power Grid Analysis. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 21, 1148-1160. https://doi.org/10.1109/TCAD.2002.802271
Qian, H.F., Sapatnekar, S.S. and Nassif, S.R. (2005) Power Grid Analysis using Random Walks. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 24, 1204-1224.
Khalil, D.E. and Ismail, Y. (2006) Optimum Sizing of Power Grids for IR Drop. Proceedings of the IEEE International Sym-posium on Circuits and Systems, Island of Kos, Greece, 21-24 May 2006, 481-484.
Li, H., et al. (2006) Partitioning-Based Approach to Fast on-Chip Decoupling Capacitor Budgeting and Minimization. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 25, 2402-2412. https://doi.org/10.1109/TCAD.2006.870862
Qian, H., Nassif, S.R. and Sapatnekar, S.S. (2003) Random Walks in a Supply Network. Proceedings of the IEEE/ACM Design Automation Conference, Ana-heim, CA, 2-6 June 2003, 97-98. https://doi.org/10.1145/775832.775860
Zhao, M., Panda, R.V., Sapatnekar, S.S. and Blaauw, D. (2002) Hierarchical Analysis of Power Distribution Networks. IEEE Transactions on Computer-Aided Design of Integrated Cir-cuits and Systems, 21, 159-168. https://doi.org/10.1109/43.980256
Kahng, A.B., Liu, B. and Wang, Q. (2007) Stochastic Pow-er/Ground Supply Voltage Prediction and Optimization via Analytical Placement. IEEE Transactions on Very Large Scale Integration (VLSI) Circuits, 15, 904-912. https://doi.org/10.1109/TVLSI.2007.900745
Li, P. (2005) Variational Analysis of Large Power Grids by Exploring Statistical Sampling Sharing and Spatial Locality. Proceedings of the IEEE/ACM International Conference on Computer-Aided Design, San Jose, CA, 6-10 November 2005, 645-651.
Kose, S. and Friedman, E.G. (2012) Efficient Algo-rithms for Fast IR Drop Analysis Exploiting Locality. Integration, 45, 158-162. https://doi.org/10.1016/j.vlsi.2011.09.003