Title
An algebraic decision diagram (ADD) based technique to find leakage histograms of combinational designs
Abstract
In this paper, we present an Algebraic Decision Diagram (ADD) based approach to determine and implicitly represent the leakage value for all input vectors of a combinational circuit. In its exact form, our technique can compute the leakage value of each input vector. To broaden the applicability of our technique, we present an approximate version of our algorithm as well. The approximation is done by limiting the total number of discriminant nodes in any ADD. Previous sleep vector computation techniques can find either the maximum or minimum sleep vector. Our technique computes the leakages for all vectors, storing them implicitly in an ADD structure. We experimentally demonstrate that these approximate techniques produce results which have reasonable errors. We also show that limiting the number of discriminants to a value between 12 and 16 is practical, allowing for good accuracy and lowered memory utilization
Year
DOI
Venue
2005
10.1145/1077603.1077633
international symposium on low power electronics and design
Keywords
DocType
ISBN
total number,leakage value,minimum sleep vector,add structure,leakage histogram,combinational design,algebraic decision diagram,previous sleep vector computation,approximate technique,approximate version,input vector,combinational circuit,decision diagram
Conference
1-59593-137-6
Citations 
PageRank 
References 
1
0.35
8
Authors
3
Name
Order
Citations
PageRank
Kanupriya Gulati119616.53
Nikhil Jayakumar221520.42
Sunil P. Khatri31213137.09