Change search
ReferencesLink to record
Permanent link

Direct link
Low power synthesis of BDD mapped circuits
Luleå tekniska universitet.
2001 (English)Licentiate thesis, comprehensive summary (Other academic)
Abstract [en]

Power consumption is an important design constraint for circuits used in portable devices. In this thesis an analytic approach to minimize the power dissipation of Binary Decision Diagram (BDD) mapped digital circuits is presented. Our synthesis approach combines logic minimization, low power optimization and mapping to a Pass Transistor Logic (PTL) multiplexor circuit. The low power optimization procedure utilizes statistical properties for the input signals to reduce the estimated power dissipation. For BDD mapped circuits, the variable order of the underlying BDD heavily affects both the number of nodes (size) and the switching activity for each node. In turn, static power dissipation increases with circuit size, while dynamic power dissipation increases with switching activity and capacitive load. The capacitive load for a mapped node is modeled as the number of incoming edges. The cost model based on a PTL mapping is applied in a heuristic optimization procedure iteratively improving the overall cost by local variable exchanges. Three novel BDD based approximative methods for switching activity estimation are introduced. The first method assumes no temporal signal correlation. The second method assumes temporal correlation on the input signals only. Both of these simplifications allows the low power optimization to be carried out exclusively by local BDD operations. The third method accounts also for temporal correlation of internal signals in the circuit. The latter approach is refined at the cost of computation complexity, whereas the optimization is no longer local. The mapped circuits have in simulation (using a commercially available process model) shown reduced power dissipation characteristic. Furthermore a technique for extracting signal properties from synchronous Finite State Machine (FSM) implementations is described. All computations are performed using decision diagram techniques. As an application of this method, the extracted information is utilized in the presented low power synthesis procedure. Experimental results on MCNC (combinational) and ISCAS89 (sequential) benchmarks show significant reductions of the estimated power dissipation. The ISCAS89 results how an average reduction of 40 percent and up-to 90 percent on individual benchmarks.

Place, publisher, year, edition, pages
Luleå: Luleå tekniska universitet, 2001. , 83 p.
Series
Licentiate thesis / Luleå University of Technology, ISSN 1402-1757 ; 2001:56
Research subject
Industrial Electronics
Identifiers
URN: urn:nbn:se:ltu:diva-17780Local ID: 5266ef80-d178-11db-a0b9-000ea68e967bOAI: oai:DiVA.org:ltu-17780DiVA: diva2:990786
Note
Godkänd; 2001; 20070313 (ysko)Available from: 2016-09-29 Created: 2016-09-29Bibliographically approved

Open Access in DiVA

fulltext(388 kB)0 downloads
File information
File name FULLTEXT01.pdfFile size 388 kBChecksum SHA-512
ef8af2cd328e553dd5fe3171fbafaad0b6c4be796eaf9c042d4dc0ad86d6e47bfccfcbd5485a7d431f519781ecff5830b8947f7f7745c00b124f1dc5eef5e036
Type fulltextMimetype application/pdf

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 9 hits
ReferencesLink to record
Permanent link

Direct link