Abstract
Dynamic power estimation is a critical requirement in the design of digital logic for effective design decision. The brute-force way of estimating the power is to apply all the possible input vectors. Since the complexity of modern integrated circuits follow Moore’s trend this technique can no longer be applied for computationally efficient and accurate power estimation. In the literature different techniques are reported for estimating the power either by generating the worst power consuming input vector or by applying some probability based technique.
We have attempted to generate input vectors that result in maximum possible toggling for combinational circuits. In this work, we have modeled combinational circuits using binary integer linear program(BILP) and solved it using the mixed integer linear programming solver CPLEX. Experimental results on ISCAS-85 benchmarks show that the input vectors generated by our methodology result into maximally possible toggling in the circuit for most of the benchmark circuits.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Najm, F.: A survey of power estimation techniques in VLSI circuits. IEEE Transactions on Very Large Scale Integration (VLSI) Systems 2, 446–455 (1994)
Pedram, M.: Power minimization in IC Design: Principles and Applications. ACM Transactions on Desing Automation of Electronics System 1, 3–56 (1996)
Subramanyan, P., Jangir, R.R., Tudu, J., Larsson, E., Singh, V.: Generation of minimal leakage input vectors with contrained nbti degradation. In: East West Design and Test Symposium, EWDTS 2010 (April 2010)
Devadas, S., Keutzer, K., White, J.: Estimation of power dissipation in CMOS combinational circuits. In: Proceedings of the IEEE Custom Integrated Circuits Conference, pp. 19.7/1–19.7/6 (May 1990)
Wang, C.-Y., Roy, K.: Maximum power estimation for CMOS circuits using deterministic and statistic approaches. In: Proceedings of the Ninth International Conference on VLSI Design, pp. 364–369 (January 1996)
Wang, C.-Y., Roy, K., Chou, T.-L.: Maximum power estimation for sequential circuits using a test generation based technique. In: Proceedings of the IEEE Custom Integrated Circuits Conference, pp. 229–232 (May 1996)
Pedram, M.: Advanced power estimation technique. In: Mermet, J., Nebel, W. (eds.) Low Power Design in Deep Submicron Technology. Kluwer Academic Publishers (2007)
Wu, Q., Qiu, Q., Pedram, M.: Estimation of peak power dissipation in VLSI circuits using the limiting distributions of extreme order statistics. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems 20, 942–956 (2001)
Polian, I., Czutro, A., Kundu, S., Becker, B.: Power droop testing. In: International Conference on Computer Design, ICCD 2006, pp. 243–250 (October 2006)
Li, F., Hi, L., Saluja, K.K.: Estimation of maximum power-up current. In: Proceedings of the 15th International Conference on VLSID (2002)
Luo, Z., Xu, Y., Han, Y., Li, X.: Maximum power-up current estimation of power-gated circuits. In: Proceedings of the 5th International Conference on ASIC, vol. 2, pp. 1243–1246 (October 2003)
Mangassarian, H., Veneris, A., Safarpour, S., Najm, F., Abadir, M.: Maximum circuit activity estimation using pseudo-boolean satisfiability. In: Design, Automation Test in Europe Conference Exhibition, DATE 2007, pp. 1–6 (April 2007)
Sagahyroon, A., Aloul, F.A.: Using SAT-based techniques in power estimation. Microelectronics Journal 38, 706–715 (2007)
Aloul, F.A., Sagahyroon, A.: Using SAT based technique in test vector generation. Journal of Advances in Information Technology 1(4), 153–162 (2010)
Sagahyroon, A., Aloul, F.A.: Using SAT based technique in low power state assignment. Journal of Circuits, Systems, and Computers 20(8), 1605–1618 (2011)
Corporation, IBM ILOG CPLEX optimization studio. IBM Coporation (2010), http://www-01.ibm.com/software/integration/optimization/cplex-optimization-studio/
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Tudu, J.T., Malani, D., Singh, V. (2012). ILP Based Approach for Input Vector Controlled (IVC) Toggle Maximization in Combinational Circuits. In: Rahaman, H., Chattopadhyay, S., Chattopadhyay, S. (eds) Progress in VLSI Design and Test. Lecture Notes in Computer Science, vol 7373. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-31494-0_20
Download citation
DOI: https://doi.org/10.1007/978-3-642-31494-0_20
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-31493-3
Online ISBN: 978-3-642-31494-0
eBook Packages: Computer ScienceComputer Science (R0)