DocumentCode
3257367
Title
Area and delay mapping for table-look-up based field programmable gate arrays
Author
Sawkar, Prashant ; Thomas, Donald
Author_Institution
Dept. of Electr. & Comput. Eng., Carnegie-Mellon Univ., Pittsburgh, PA, USA
fYear
1992
fDate
8-12 Jun 1992
Firstpage
368
Lastpage
373
Abstract
The authors present a new approach to technology mapping for area and delay for truth-table-based field programmable gate arrays. They view the area and delay optimizations during technology mapping as a case of clique partitioning for which an efficient heuristic was developed. Alternate decompositions were explored by using Shannon expansion. Experimental results are included that were obtained by this approach for area and delay optimization on a number of benchmark examples
Keywords
delays; logic CAD; logic arrays; table lookup; Shannon expansion; area mapping; benchmark examples; clique partitioning; delay mapping; table-look-up based field programmable gate arrays; Boolean functions; Circuits; Delay; Field programmable gate arrays; Partitioning algorithms; Programmable logic arrays; Table lookup; Terminology; Vegetation mapping; Wiring;
fLanguage
English
Publisher
ieee
Conference_Titel
Design Automation Conference, 1992. Proceedings., 29th ACM/IEEE
Conference_Location
Anaheim, CA
ISSN
0738-100X
Print_ISBN
0-8186-2822-7
Type
conf
DOI
10.1109/DAC.1992.227776
Filename
227776
Link To Document