Wakeup Scheduling in MTCMOS Circuits Using Successive Relaxation to Minimize Ground Bounce

Authors: Ramalingam, Anand; Devgan, Anirudh; Pan, David Z.

Source: Journal of Low Power Electronics, Volume 3, Number 1, April 2007 , pp. 28-35(8)

Publisher: American Scientific Publishers

Buy & download fulltext article:

Price: $113.00 plus tax (Refund Policy)

Abstract:

Power gating is a very effective technique to reduce the subthreshold leakage by using sleep transistors to turn off the functional blocks or cells when they are not used. When the sleep transistors are turned on, the power grid may experience a huge current surge which may violate the integrity of the power grid. This paper addresses this problem by formulating the wakeup scheduling of sleep transistors as an exact mixed integer linear program (MILP). Since the resulting MILP is NP-hard, we propose a very efficient yet near optimal algorithm by successively relaxing the MILP to a sequence of linear program (LP) problems. The results obtained on the ISCAS benchmarks indicate that our proposed algorithm obtains a near optimal solution with a speedup of 15× on average compared to the MILP. The proposed algorithm has a runtime complexity which is linear in practice.

Keywords: MTCMOS; GROUND BOUNCE; MILP; LEAKAGE; SLEEP TRANSISTORS; WAKEUP SCHEDULING

Document Type: Research article

DOI: http://dx.doi.org/10.1166/jolpe.2007.116

Publication date: 2007-04-01

More about this publication?

The electronic systems that can operate with very low power are of great technological interest. The growing research activity in the field of low power electronics requires a forum for rapid dissemination of important results: Journal of Low Power Electronics (JOLPE) is that international forum which offers scientists and engineers timely, peer-reviewed research in this field.
Editorial Board
Information for Authors
Subscribe to this Title
Terms & Conditions
ingentaconnect is not responsible for the content or availability of external websites