• 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