loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
ASP-DAC/VLSI Design 2002
An Efficient Algorithm for Low Power Pass Transistor Logic Synthesis
Bangalore, India
January 07-January 11
ISBN: 0-7695-1441-3
Rupesh S. Shelar, University of Minnesota
Sachin S. Sapatnekar, University of Minnesota
In this paper, we address the problem of power dissipation minimization in combinational circuits implemented using pass transistor logic (PTL). We transform the problem of power reduction in PTL circuits to that of BDD decomposition and solve the latter using the max-flow min-cut technique. We use transistor level power estimates to guide the BDD decomposition algorithm. We present the results obtained by running our algorithm on a set of MCNC benchmark circuits, and show on an average of 47% power reduction over these circuits; the comparison with the previously proposed low power pass transistor logic synthesis algorithms shows an average improvement of over 23% over the best previously published approach.
Index Terms:
Logic Synthesis, Pass Transistor Logic, Low Power
Citation:
Rupesh S. Shelar, Sachin S. Sapatnekar, "An Efficient Algorithm for Low Power Pass Transistor Logic Synthesis," vlsid, pp.87, ASP-DAC/VLSI Design 2002, 2002
Usage of this product signifies your acceptance of the Terms of Use.