DocumentCode :
2689075
Title :
Low power gate resizing of combinational circuits by buffer-redistribution
Author :
Sundararajan, Vijay ; Parhi, Keshab K.
Author_Institution :
Dept. of ECE, Minnesota Univ., MN, USA
fYear :
1999
fDate :
21-24 Mar 1999
Firstpage :
170
Lastpage :
184
Abstract :
Low power gate resizing can decrease the power dissipated in a technology mapped circuit while maintaining its critical path. Gate resizing operates as a post-mapping technique for power reduction by replacing some gates, which are faster than necessary, with smaller and slower gates from the underlying gate library. In this paper we propose a new transformation technique for combinational circuits referred to as buffer-redistribution. Buffer-redistribution is then used to model and solve the low-power discrete gate resizing problem in an exact manner in polynomial time and in a noniterative fashion for a complete gate library. Suboptimal solutions are obtained with incomplete gate libraries. In contrast past polynomial time techniques for gate resizing were either based on heuristics or based on much slower iterative exact algorithms. Simulation results on ISCAS85 benchmark circuits demonstrate 2.1%-54.1% power reduction based on the proposed buffer-redistribution based low-power gate resizing. Power savings from 0%-44.13% are demonstrated over the same circuits mapped for minimum area. The time required for resizing varies from 2.77s-1256.76s
Keywords :
CMOS logic circuits; combinational circuits; integrated circuit design; logic CAD; logic gates; low-power electronics; CMOS; ISCAS85 benchmark circuits; buffer-redistribution; combinational circuits; critical path; incomplete gate libraries; low power gate resizing; minimum area; noniterative fashion; polynomial time; post-mapping technique; suboptimal solutions; technology mapped circuit; transformation technique; Application software; Boolean functions; Circuit simulation; Circuit synthesis; Combinational circuits; Costs; Iterative algorithms; Libraries; Logic devices; Polynomials; Portable computers; Power dissipation;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Advanced Research in VLSI, 1999. Proceedings. 20th Anniversary Conference on
Conference_Location :
Atlanta, GA
ISSN :
1522-869X
Print_ISBN :
0-7695-0056-0
Type :
conf
DOI :
10.1109/ARVLSI.1999.756047
Filename :
756047
Link To Document :
بازگشت