A fast probability-based algorithm for leakage current reduction considering controller cost

Tsung Yi Wu, Jr Luen Tzeng

研究成果: Article

摘要

Because the leakage current of a digital circuit depends on the states of the circuit's logic gates, assigning a minimum leakage vector (MLV) for the primary inputs and the flip-flops' outputs of the circuit that operates in the sleep mode is a popular technique for leakage current reduction. In this paper, we propose a novel probability-based algorithm and technique that can rapidly find an MLV. Unlike most traditional techniques that ignore the leakage current overhead of the newborn vector controller, our technique can take this overhead into account. Ignoring this overhead during solution space exploration may bring a side effect that is misrecognizing a non-optimal solution as an optimal one. Experimental results show that our heuristic algorithm can reduce the leakage current up to 59.5% and can find the optimal solutions on most of the small MCNC benchmark circuits. Moreover, the required CPU time of our probability-based program is significantly less than that of a random search program.

原文English
頁(從 - 到)2718-2726
頁數9
期刊IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
E90-A
發行號12
DOIs
出版狀態Published - 2007 十二月

All Science Journal Classification (ASJC) codes

  • Signal Processing
  • Computer Graphics and Computer-Aided Design
  • Electrical and Electronic Engineering
  • Applied Mathematics

指紋 深入研究「A fast probability-based algorithm for leakage current reduction considering controller cost」主題。共同形成了獨特的指紋。

  • 引用此