Years and Authors of Summarized Original Work
.
2002; Zhao, Panda, Sapatnekar, Blaauw
2002; Kozhaya, Nassif, Najm
2005; Qian, Nassif, Sapatnekar
Problem Definition
The power grid of an integrated system is responsible for providing reliable supply and ground voltages to every circuit element in the system. Degradations in the supply voltage levels can result in parametric failures due to increased delays, whereby circuits no longer meet their specifications, as well as catastrophic failures due to incorrect gate switching. Further, power grids are susceptible to reliability faults due to catastrophic failure modes such as electromigration. Therefore, accurate power grid analysis is a vital step in integrated circuit design.
Power grids may be analyzed under DC waveforms that reflect the steady-state currents drawn by the circuit or under transient analysis that captures the response of the grid to specific time-varying current waveforms; inductive effects, particularly in the...
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Recommended Reading
Boghrati B, Sapatnekar SS (2014) Incremental analysis of power grids using backward random walks. ACM Trans Des Autom Electron Syst 19(3), Article 31. doi:10.1145/2611763.http://doi.acm.org/10.1145/2611763
Ho CW, Ruehli AE, Brennan PA (1975) The modified nodal approach to network analysis. IEEE Trans Circuits Syst 22(6):505–509
Kozhaya J, Nassif SR, Najm FN (2002) A multigrid-like technique for power grid analysis. IEEE Trans Comput-Aided Des Integr Circuits Syst 21(10):1148–1160
Li Z, Balasubramanian R, Liu F, Nassif S (2011) 2011 TAU power grid simulation contest: benchmark suite and results. In: Proceedings of the IEEE/ACM international conference on computer-aided design, San Jose, pp 478–481
Li Z, Balasubramanian R, Liu F, Nassif S (2012) 2012 TAU power grid simulation contest: benchmark suite and results. In: Proceedings of the IEEE/ACM international conference on computer-aided design, San Jose, pp 643–646
Miyakawa T, Yamanaga K, Tsutsui H, Ochi H, Sato T (2011) Acceleration of random-walk-based linear circuit analysis using importance sampling. In: Proceedings of the Great Lakes symposium on VLSI, Lausanne, pp 211–216
Qian H, Sapatnekar SS (2008) Stochastic preconditioning for diagonally dominant matrices. SIAM J Sci Comput 30(3):1178–1204
Qian H, Nassif SR, Sapatnekar SS (2005) Power grid analysis using random walks. IEEE Trans Comput-Aided Des Integr Circuits Syst 24(8):1204–1224
Zhao M, Panda RV, Sapatnekar SS, Blaauw D (2002) Hierarchical analysis of power distribution networks. IEEE Trans Comput-Aided Des Integr Circuits Syst 21(2):159–168
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer Science+Business Media New York
About this entry
Cite this entry
Sapatnekar, S.S. (2016). Power Grid Analysis. In: Kao, MY. (eds) Encyclopedia of Algorithms. Springer, New York, NY. https://doi.org/10.1007/978-1-4939-2864-4_740
Download citation
DOI: https://doi.org/10.1007/978-1-4939-2864-4_740
Published:
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4939-2863-7
Online ISBN: 978-1-4939-2864-4
eBook Packages: Computer ScienceReference Module Computer Science and Engineering