Abstract:This paper presents several orthogonal improvements to the state-of-the-art lookup table (LUT)-based field-programmable gate array (FPGA) technology mapping. The improvements target the delay and area of technology mapping as well as the runtime and memory requirements. 1) Improved cut enumeration computes all $K$-feasible cuts, without pruning, for up to seven inputs for the largest Microelectronics Center of North Carolina benchmarks. A new technique for on-the-fly cut dropping reduces, by orders of magnitude, the memory needed to represent cuts for large designs. 2) The notion of cut factorization is introduced, in which one computes a subset of cuts for a node and generates other cuts from that subset as needed. Two cut factorization schemes are presented, and a new algorithm that uses cut factorization for delay-oriented mapping for FPGAs with large LUTs is proposed. 3) Improved area recovery leads to mappings with the area, on average, 6% smaller than the previous best work while preserving the delay optimality when starting from the same optimized netlists. 4) Lossless synthesis accumulates alternative circuit structures seen during logic optimization. Extending the mapper to use structural choices reduces the delay, on average, by 6% and the area by 12%, compared with the previous work, while increasing the runtime 1.6 times. Performing five iterations of mapping with choices reduces the delay by 10% and the area by 19% while increasing the runtime eight times. These improvements, on top of the state-of-the-art methods for LUT mapping, are available in the package ABC.

Parallelized Technology Mapping to General PLBs by Adaptive Circuit Partitioning

Parallelizing FPGA Technology Mapping Through Partitioning.

FPGA Technology Mapping with Adaptive Gate Decomposition.

Improvements to Technology Mapping for LUT-Based FPGAs

Dual-output LUT merging during FPGA technology mapping

EasyMap: Improving Technology Mapping Via Exploration-Enhanced Heuristics and Adaptive Sequencing

A Parallel FPGA Wiring Algorithm Based on Nets Partition

PLBMAP:A High Performance and Universal Programmable Logic Block Mapping Algorithm Based on FPGA

Physically Aware Synthesis Revisited: Guiding Technology Mapping with Primitive Logic Gate Placement

FPGA Technology Mapping Using Sketch-Guided Program Synthesis

A Technology Mapper for Depth-Constrained Fpga Logic Cells

Effective and Efficient Parallel Qubit Mapper

Exploration of FPGA PLB Architecture Base on LUT and Microgates

MapTune: Advancing ASIC Technology Mapping via Reinforcement Learning Guided Library Tuning

A Parallel Vlsi Floorplanning Algorithm Using Corner Block List Topological Representation

TECHNOLOGY MAPPING BASED ON THE STANDARD CELLS LIBRARY

FMAP: a Technology Mapping Algorithm for FPGA with MUX-LUT Mixed Architecture

Combining Static and Dynamic Load Balance in Parallel Routing for FPGAs.

An Improved Algorithm for Performance Optimal Technology Mapping with Retiming in LUT-Based FPGA Desig

Enhancing ASIC Technology Mapping via Parallel Supergate Computing

LUT-based FPGA Technology Mapping: A Simulated Annealing Approach