Design, synthesis and evaluation of heterogeneous FPGA with mixed LUTs and macro-gates

Yu Hu, Satyaki Das, Steve Trimberger, Lei He
2007 Computer-Aided Design (ICCAD), IEEE International Conference on  
Small gates, such as AND2, XOR2 and MUX2, have been mixed with lookup tables (LUTs) inside the programmable logic block (PLB) to reduce area and power and increase performance in FPGAs. However, it is unclear whether incorporating macro-gates with wide inputs inside PLBs is beneficial. In this paper, we first propose a methodology to extract a small set of logic functions that are able to implement a large portion of functions for given FPGA applications. Assuming that the extracted logic
more » ... ons are implemented by macro-gates in PLBs, we then develop a complete synthesis flow for such heterogeneous PLBs with mixed LUTs and macro-gates. The flow includes a cut-based delay-optimal technology mapping, a mixed binary integer and linear programming based area recovery algorithm to balance the resource utilization of macro-gates and LUTs for area-efficient packing, and a SAT-based packing. We finally evaluate the proposed heterogeneous FPGA using the newly developed flow and show that mixing LUT and macrogates, both with 6 inputs, improves performance by 16.5% and reduces logic area by 30% compared to using merely 6-input LUTs.
doi:10.1109/iccad.2007.4397264 dblp:conf/iccad/HuDTH07 fatcat:jbik2mtxxff2xm6icfd2xto57i