loading...
Optimal technology mapping for single output cells
The State University of New York at Buffalo March 16-March 18
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/GLSV.1995.516017Fifth Great Lakes Symposium on VLSI ( ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
U. Hinsberger, Lehrstuhl fur Tech. Inf., Wurzburg Univ., Germany
R. Kolla, Lehrstuhl fur Tech. Inf., Wurzburg Univ., Germany
This paper presents a new approach to technology mapping for arbitrary technologies with single output cells. It overcomes the restrictions of tree-mapping based methods. Optimal algorithms for special cases of DAG-mapping are presented: for minimum delay mapping and for duplication-free mapping under a class of simple cost functions (including area and delay). Heuristics for duplication of logic and for AT-tradeoffs are developed and applied to LUT-FPGAs.
Index Terms:
Boolean functions; table lookup; field programmable gate arrays; delays; logic CAD; circuit optimisation; optimal technology mapping; single output cells; DAG-mapping; minimum delay mapping; duplication-free mapping; cost functions; logic duplication; AT-tradeoffs; LUT-FPGAs; lookup table; Boolean functions
Citation:
U. Hinsberger, R. Kolla, "Optimal technology mapping for single output cells," glsvlsi, pp.14, Fifth Great Lakes Symposium on VLSI (GLSVLSI'95), 1995
Usage of this product signifies your acceptance of the Terms of Use.