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.

TECHNOLOGY MAPPING BASED ON THE STANDARD CELLS LIBRARY

Design Method of Non-standard Structure for MEMS Based on Multi-granularity Macro-modeling

Parallelized Technology Mapping to General PLBs by Adaptive Circuit Partitioning

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

Design and Implementation of High-Speed Sensor Net List Mapping System

A routing framework for technology migration with bump encroachment

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

FPGA Technology Mapping with Adaptive Gate Decomposition.

MEC: An Open-source Fine-grained Mapping Equivalence Checking Tool for FPGA

Improvements to Technology Mapping for LUT-Based FPGAs

A Universal Logic Cell Mapping Tool for FPGA

A novel layout automation flow to facilitate test chip design for standard cell characterization

A novel and efficient timing-driven global router for standard cell layout design based on critical network concept

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

FPGA Technology Mapping Using Sketch-Guided Program Synthesis

Dual-output LUT merging during FPGA technology mapping

AutoCellLibX: Automated Standard Cell Library Extension Based on Pattern Mining

A Logic Cell Mapping Algorithm Based on Graph Pattern-Matching

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

An FPGA Robust Technology Mapping Method

Validation of Standard Cell Library