FPGA technology mapping with encoded libraries andstaged priority cuts

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

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

  • Venue:
  • Proceedings of the ACM/SIGDA international symposium on Field programmable gate arrays
  • Year:
  • 2009

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. We consider 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 typical LUTs. Numerical results are presented to demonstrate the efficacy of our proposed techniques using real circuits mapped to a commercial FPGA architecture.