LUT-Based FPGA Technology Mapping for Power Minimization with Optimal Depth

  • Authors:
  • Hao Li;Wai-Kei Mak;Srinivas Katkoori

  • Affiliations:
  • -;-;-

  • Venue:
  • WVLSI '01 Proceedings of the IEEE Computer Society Workshop on VLSI 2001
  • Year:
  • 2001

Quantified Score

Hi-index 0.01

Visualization

Abstract

Abstract: In this paper, we study the technology mapping problem for LUT-based FPGAs targeting at power minimization. We present the PowerMap algorithm to generate a mapping solution to minimize power consumption while keeping the delay optimal. We compute min-height K-feasible cuts for critical nodes to optimize the depth and compute min-weight K-feasible cuts for non-critical nodes to minimize the power consumption of the mapping solution. We have implemented PowerMap in C and tested it on a number of MCNC benchmark circuits. Compared to FlowMap, a delay-optimal mapper, our algorithm reduces the power consumption by 17.8% and uses 9.4% less LUTs without any depth penalty.