Title :
Low power optimization technique for BDD mapped circuits
Author :
Lindgren, Per ; Kerttu, Mikael ; Thornton, Mitch ; Drechsler, Rolf
Author_Institution :
Lulea Univ. of Technol., Sweden
Abstract :
The minimization of power consumption is an important design constraint for circuits used in portable devices. The switching activity of a circuit node in a CMOS digital circuit directly contributes to overall power dissipation. By approximating the switching activity of circuit nodes as internal switching probabilities in binary decision diagrams (BDDs), it is possible to estimate the dynamic power dissipation characteristic of circuits resulting from a structural mapping of a BDD. A technique for minimizing the overall sum of switching probabilities is presented. The method is based on efficient local operations on a BDD representing the functionality of the circuit to be realized. The resulting circuit that is obtained by mapping the BDD to CMOS pass transistors has in simulation (using a commercially available process model) shown reduced power dissipation characteristic. Experimental results on a set of MCNC benchmarks are given for this technique
Keywords :
Boolean functions; CMOS logic circuits; binary decision diagrams; circuit optimisation; logic CAD; low-power electronics; minimisation of switching nets; switching functions; BDD mapped circuits; Boolean functions; CMOS pass transistors; MCNC benchmarks; binary decision diagrams; circuit functionality; circuit nodes; cost model; dynamic power dissipation characteristic; efficient local operations; internal switching probabilities; local variable exchange; low power optimization technique; pass transistor logic; power consumption minimization; structural mapping; switching activity; Binary decision diagrams; Boolean functions; CMOS digital integrated circuits; CMOS process; Data structures; Digital circuits; Energy consumption; Minimization; Power dissipation; Switching circuits;
Conference_Titel :
Design Automation Conference, 2001. Proceedings of the ASP-DAC 2001. Asia and South Pacific
Conference_Location :
Yokohama
Print_ISBN :
0-7803-6633-6
DOI :
10.1109/ASPDAC.2001.913377