Authors S.V. Gavrilov, D.I. Ryzhova, A.L. Stempkovskiy
Month, Year 07, 2014 @en
Index UDC 621.3.049.771.14
Abstract With scaling problems for which decision analysis of peak current in the supply buses is required, are increasing - voltage drop in the supply buses (IR-drop), the choice of the supply buses width. There are two types of approaches for peak current estimation. Methods of test pattern analysis give lower and more accurate estimate. On the other hand, the methods for summing the maximum current for each circuit block allow obtaining an upper bound. However methods of first type do not provide reliability and completeness of test coverage to design circuits with a large number of external inputs, and specialized methods focused on the search of upper bound do not take into account parameter variations and operating logic of the circuit. This paper describes the method based on logic correlation analysis, which provides a significant increase accuracy of peak current estimation taking into account simultaneous switching of several inputs is proposed.

Download PDF

Keywords Static timing analysis; intellective property block; logic correlations; analysis of peak current.
References 1. Kose S., Friedman E.G. Efficient algorithms for fast IR drop analysis exploiting locality, Integration, 2012, No. 45, pp. 149-161.
2. Geden B. Understand and Avoid Electromigration (EM) & IR-drop in Custom IP Blocks, Synopsys Webinars, 2011.
3. Chowdhury S., Barkatullah J.S. Estimation of maximum currents in MOS IC logic Circuits IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 1990, pp. 642-654.
4. Jiang Y.-M., Krstic A., Cheng K.-T. Estimation for Maximum Instantaneous Current Through Supply Lines for CMOS Circuits, IEEE Transactions on Very Large Scale Integration (VLSI) Systems, 2000, pp. 61-73.
5. Kriplani H., Najm F., Hajj I. Pattern Independent Maximum Current Estimation in Power and Ground Buses of CMOS VLSI Circuits: Algorithms, Signal Correlations and Their Resolution, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 1995, pp. 998-1012.
6. Ryzhova D.I., Gavrilov S.V., Shchelokov A.N. Analiz pikovogo toka na osnove rezultatov kharakterizatsii realnykh bibliotek logicheskikh ventiley [Analysis peak current on the basis of the results of the characterization of real library of logic gates], Sb. trudov Mezhdunarodnogo kongressa po intellektualnyhm sistemam i informacionnym tekhnologiyam [Proceedings of the International Congress on intelligent systems and information technologies – 2013. Intellectual CAD], pp. 251-252.
7. Sudhakar B., Hajj N.I. Estimation of maximum current envelope for power bus analysis and design, International symposium on Physical design, 1998.
8. Robinson J.A. A Machine-Oriented Logic Based on the Resolution, Principle J. of the ACM, 1965, No. 12 (1), pp. 23-41.
9. Glebov A., Gavrilov S., Blaauw D. False-Noise Analysis using Logic Implications, ICCAD. 2001, pp. 515-520.
10. Gavrilov S.V. Metody analiza logicheskikh korrelyatsiy dlya SAPR tsifrovykh KMOP SBIS [Methods of analysis of logical correlations for CAD digital CMOS VLSI]. Moscow: Tekhnosfera, 2011, 136 p.
11. Chang C.L., Lee R.C.T. Symbolic Logic and Mechanical Theorem Proving. New York: Acad. Press, 1973.
12. Chen Ch., Li R. Matematicheskaya logika i avtomaticheskoe dokazatelstvo teorem [Mathematical logic and automatic theorem proving]. Moscow: Nauka, 1983, 360 p.
13. Maslov S.Yu. Obratnyy metod ustanovleniya vyvodimosti dlya logicheskikh ischisleniy [The inverse method of establishing hatchability for logical calculi]. Sb. trudov MIAN [Proceedings of Mathematical Institute named Century A. Steklov RAS], 1968, Vol. 98, pp. 26-87.
14. Papageorgiou D.J., Salpukas M.R. The Maximum Weight Independent Set Problem for Data Association in Multiple Hypothesis Tracking, 8th International Conference on Cooperative Control and Optimization, 2009, pp. 235-255.
15. Brendel W., Amer M. Multiobject tracking as maximum weight independent set, IEEE Conf. on Computer Vision and Pattern Recognition, 2011, pp. 1273-1280.
16. Loukakis E., Tsouros C. An Algorithm for the Maximum Internally Stable Set in a Weighted Graph, Intern. J. Computer Math, 1983, Vol. 13, pp. 117-129.
17. Shepard K.L. Design methodologies for noise in digital integrated circuits, Proc. DAC. 1998, pp. 94-99.

Comments are closed.