loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Eleventh International Conference on VLSI Design: VLSI for Signal Processing
Decomposition Strategies and their Performance in Fpga-Based Technology Mapping
India
January 04-January 07
ISBN: 0-8186-8224-8
Henry Selvaraj, Monash University
Miroslawa Nowicka, Warsaw University of Technology
Tadeusz Luba, Warsaw University of Technology
Existing FPGA-oriented algorithms can be divided into two categories: minimising the number of LUTs in the solution (MIS-pga, Trade, and ASYL); minimising the delay in the solution (DAG-Map, SWEEP, and Flow-map). Several algorithms have been implemented with both area and delay minimisation versions, for example MIS-pga and ASYL. Two collaborating groups from Warsaw University of Technology, Poland and Monash University, Australia have developed decomposition theory and procedures for single and multiple-output Boolean functions. These include a balanced decomposition algorithm, which applies either parallel or serial decomposition at each phase of the synthesis process. The algorithm has been implemented in an experimental logic synthesis tool, DEMAIN. Recent tests on MCNC and industrial benchmarks show that DEMAIN produces much more economical designs than major FPGA vendors' software.
Citation:
Henry Selvaraj, Miroslawa Nowicka, Tadeusz Luba, "Decomposition Strategies and their Performance in Fpga-Based Technology Mapping," vlsid, pp.388, Eleventh International Conference on VLSI Design: VLSI for Signal Processing, 1998
Usage of this product signifies your acceptance of the Terms of Use.