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
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;
Conference_Titel :
Design Automation Conference, 1992. Proceedings., 29th ACM/IEEE
Conference_Location :
Anaheim, CA
Print_ISBN :
0-8186-2822-7
DOI :
10.1109/DAC.1992.227776