loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
16th International Conference on VLSI Design
Low Power Technology Mapping for LUT based FPGA "A Genetic Algorithm Approach"
New Delhi, India
January 04-January 08
ISBN: 0-7695-1868-0
Rohit Pandey, Indian Institute of Technology
Santanu Chattopadhyay, Indian Institute of Technology
In this paper we consider the problem of LookUp Table(LUT) based FPGA technology mapping for power minimization in combinational circuits. The problem has been previously proven to be NP-complete and here we present an efficient Genetic Algorithm solution for it. Considering that the connection switches posses large resistance and capacitance in LUT based FPGA, the fitness of the chromosome is selected based on its ability to reduce the transition probability on "visible" edges of mapped logic circuits by hiding the paths with high transition activity in the "invisible" edges. Meanwhile, the number of LUT is also kept small.
Citation:
Rohit Pandey, Santanu Chattopadhyay, "Low Power Technology Mapping for LUT based FPGA "A Genetic Algorithm Approach"," vlsid, pp.79, 16th International Conference on VLSI Design, 2003
Usage of this product signifies your acceptance of the Terms of Use.