ILP based approach for input vector controlled (IVC) toggle maximization in combinational circuits

  • Authors:
  • Jaynarayan T. Tudu;Deepak Malani;Virendra Singh

  • Affiliations:
  • Computer Science and Automation, Indian Institute of Science, Bangalore, India;Electrical Engineering, Indian Institute Technology, Bombay, India;Electrical Engineering, Indian Institute Technology, Bombay, India

  • Venue:
  • VDAT'12 Proceedings of the 16th international conference on Progress in VLSI Design and Test
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

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.