loading...
ACTion: Combining Logic Synthesis and Technology Mapping for MUX Based FPGAs
Maastricht, The Netherlands September 05-September 07
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/EUROMICRO.2000.10007Proceedings of The 26th EUROMICRO Con ...
 This Article 
 
PDF
HTML
IEEE Xplore Subscribers
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Wolfgang Günther Rolf Drechsler, Albert-Ludwigs-University
Technology mapping for Multiplexor (MUX) based Field Programmable Gate Arrays (FPGAs) has widely been considered. Here, a new algorithm is proposed that applies techniques from logic synthesis during mapping. This considers the target technology considered in the minimization process. Binary Decision Diagrams (BDDs) are used as an underlying data structure due to the close relation between BDDs and MUX netlists. The algorithm uses local do not cares obtained by a greedy algorithm. Computing signatures speeds up the mapping. The user can specify a trade-off quality versus run-time by setting different parameters. Experimental results comparing the approach to the best-known results show improvements of more than 30% for area and 40% for delay for many instances.
Citation:
Wolfgang Günther Rolf Drechsler, "ACTion: Combining Logic Synthesis and Technology Mapping for MUX Based FPGAs," euromicro, vol. 1, pp.1130, Proceedings of The 26th EUROMICRO Conference (EUROMICRO'00) Volume I-Volume 1, 2000
Usage of this product signifies your acceptance of the Terms of Use.