FPGA technology mapping with encoded libraries and staged priority cuts

  • Authors:
  • Andrew Kennings;Kristofer Vorwerk;Arun Kundu;Val Pevzner;Andy Fox

  • Affiliations:
  • Actel Corporation, Mountain View, CA;Actel Corporation, Mountain View, CA;Actel Corporation, Mountain View, CA;Actel Corporation, Mountain View, CA;Actel Corporation, Mountain View, CA

  • Venue:
  • ACM Transactions on Reconfigurable Technology and Systems (TRETS)
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

Technology mapping is an important step in the FPGA CAD flow in which a network of simple gates is converted into a network of logic blocks. This article considers enhancements to a traditional LUT-based mapping algorithm for an FPGA comprised of logic blocks which implement only a subset of functions of up to k variables; specifically, the logic block is a partial LUT, but it possesses more inputs than a typical LUT. An analysis of the logic block is presented, and techniques for postmapping area recovery and timing-driven buffer insertion are also described. Numerical results are put forth which substantiate the efficacy of the proposed methods using real circuits mapped to a commercial FPGA architecture.