Robust SAT-Based Search Algorithm for Leakage Power Reduction

  • Authors:
  • Fadi A. Aloul;Soha Hassoun;Karem A. Sakallah;David Blaauw

  • Affiliations:
  • -;-;-;-

  • Venue:
  • PATMOS '02 Proceedings of the 12th International Workshop on Integrated Circuit Design. Power and Timing Modeling, Optimization and Simulation
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

Leakage current promises to be a major contributor to power dissipation in future technologies. Bounding the maximum and minimum leakage current poses an important problem. Determining the maximum leakage ensures that the chip meets power dissipation constraints. Applying an input pattern that minimizes leakage allows extending battery life when the circuit is in standby mode. Finding such vectors can be expressed as a satisfiability problem. We apply in this paper an incremental SAT solver, PBS [1], to find the minimum or maximum leakage current. The solver is called as a post-process to a random-vector-generation approach. Our results indicate that using a such a generic SAT solver can improve on previously proposed random approaches [7].