Abstract
In the high-performance IC design with increasing design complexity, it is a very important design content to efficiently analyze IC parameters. Thus, the electro-thermal (ET) analyses including power/ground (P/G) analysis and thermal analysis are hot topics in today’s IC research. Since ET analysis equation has a sparse, positive definite and strictly diagonally dominant coefficient-matrix, we prove that the ET analysis has the advantage of locality. Owing to this advantage, localized relaxation method is formally proposed, which has the same accuracy as the global relaxation done with the constraint of the same truncation error limitation. Based on the localized relaxation theory, an efficient and practical localized successive over-relaxation algorithm (LSOR2) is introduced and applied to solve the following three ET analysis problems. (1) Single-node statistical voltage analysis for over-IR-drop nodes in P/G networks; (2) single-node statistical temperature analysis for hot spots in 3D thermal analysis; (3) fast single open-defect analysis for P/G networks. A large amount of experimental data demonstrates that compared with the global successive over-relaxation (SOR) algorithm, LSOR2 can speed up 1–2 orders of magnitudes with the same accuracy in ET analyses.
Similar content being viewed by others
References
The International Technology Roadmap for Semiconductors (ITRS), http://public.itrs.net/, 2008update
Luo Z Y. Power consumption and process variations: two challenges to design of next-generation ICs (in Chinese). J Comput, 2007, 30: 1054–1063
Luo Z Y. Survey and preview on studies of electro-thermal (ET) analysis (in Chinese). J Comput-aid design Comput Graph, 2009, 21: 1203–1211
Wu X H, Xian L H, Cai C, et al. Area minimization of power distribution network using efficient nonlinear programming techniques. IEEE Trans CAD, 2004, 23: 1086–1094
Zhong Y, Wong D F. Fast algorithms for IR drop analysis in large power grid. In: Proceedings of IEEE/ACM Int Conf Computer Aided Design. New York: ACM Press, San Jose, CA, 2005. 351–357
Cai Y C, Pan Z, Luo Z Y. Geometric multigrid based algorithm for transient RLC power/ground grid analysis (in Chinese). J Comput-aid Design Comput Graph, 2005, 17: 33–38
Qian H F, Nassif R, Sapatnekar S S. Random walks in a supply Network. In: Proceedings of IEEE/ACM Design Automation Conf. New York: ACM Press, Anaheim, CA, 2003. 93–98
Li P. Variational analysis of large power grids by exploring statistical sampling sharing and spatial locality. In: Proceedings of IEEE/ACM Int Conf Computer Aided Design. New York: ACM Press, San Jose, CA, 2005. 644–650
Luo Z Y, Cai Y C, Tan X D, et al. Time-domain analysis methodology for large-scale RLC circuits and its applications. Sci China Ser F-Inf Sci, 2006, 49: 665–680
Luo Z Y, Tan X D. Efficient statistical analysis method of power/ground(P/G) network. Prog Nat Sci, 2008, 18: 189–196
Luo Z Y, Tan X D. Statistic analysis of power/ground networks using single-node SOR method. In: Proceedings of ISQED’08, San Jose, CA, USA, 2008. 867–872
Luo Z Y, Fan J, Tan X D. Localized statistical 3D thermal analysis considering electro-thermal coupling. In: Proceedings of IEEE International Symposium on Circuits and Systems (ISCAS’09), Taipei, 2009. 1289–1292
Luo Z Y, Zhang Y B, Yu X C. Single open-defect analysis method for power/ground networks (in Chinese). J Comput R&D, 2009, 46: 1234–1240
Wozniakowski H. Round-off error analysis of iterations for large linear systems. Numer Math, 1978, 30: 301–314
Lynn M S. On the round-off error in the method of successive over-relaxation. Math Comput, 1964, 18: 36–49
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Luo, Z., Zhao, G., Gordon, J.A. et al. Localized relaxation theory of circuits and its applications in electro-thermal analyses. Sci. China Inf. Sci. 55, 938–950 (2012). https://doi.org/10.1007/s11432-011-4479-1
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11432-011-4479-1