Novel FPGA Technology Mapping for Dual-Output LUTs: Methodology and Application
- 1 October 2025
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
- Vol. 45 (5) , 2294-2306
Abstract
Dual-output look-up tables (LUTs) are supported by modern commercial field-programmable gate array (FPGA) architectures. Existing technology mapping usually generates multioutput LUTs by merging single-output LUTs. However, these mapping solutions often fail to fully leverage the multioutput capability. This article proposes a novel FPGA mapping scheme for multioutput logic units, aiming to improve synthesis performance significantly. By introducing new metrics functions, k-input l-output cut (kl-cut) generation method, and methods to add secondary LUT outputs, the proposed approach enables thorough exploration of the design space. Results show that the proposed dual-output LUT synthesis method achieves 30.2% and 34.7% reduction in LUT usage and depth, respectively, outperforming leading-edge dual-output mapping tools. In addition, the proposed mapping scheme is applied to an emerging field-programmable unit, MCluster, proving compatibility and efficiency on non-LUT logic blocks. For the first time, we perform a system-level design flow to demonstrate the benefit of multioutput LUT at the system level and provide critical insights and design trade-offs.Keywords
Funding Information
- Advanced Scientific Computing Research (DE-SC0022881)
- National Science Foundation (CCF-2219753)
This publication has 21 references indexed in Scilit:
- Technology Mapping Using Multi-Output Library Cells2023
- A novel basis for logic rewriting2017
- ASAP7: A 7-nm finFET predictive process design kitMicroelectronics Journal, 2016
- UltraScale+ MPSoC and FPGA families2015
- In-place decomposition for robustness in FPGA2010
- KL-Cuts: A new approach for logic synthesis targeting multiple output blocks2010
- Fault-tolerant resynthesis with dual-output LUTs2010
- Activity Estimation for Field-Programmable Gate Arrays2006
- DAOmap: a depth-optimal area optimization mapping algorithm for FPGA designs2005
- FPGA and CPLD architectures: a tutorialIEEE Design & Test of Computers, 1996