Abstract:Hardened adder and carry logic is widely used in commercial field-programmable gate arrays (FPGAs) to improve the efficiency of arithmetic functions. There are many design choices and complexities associated with such hardening, including circuit design, FPGA architectural choices, and the computer-aided design (CAD) flow. However, these choices have not been studied much and hence we explore a number of possibilities. We also highlight front-end elaboration optimization that helps ameliorate the restrictions placed on logic synthesis by hardened arithmetic. We show that hard adders and carry chains increase the performance of simple adders by a factor of 4 or more, but on larger benchmark designs that contain arithmetic improve the overall performance by 15%. Our results also show that for complete application circuits simple hardened ripple-carry adders perform as well as more complex carry-lookahead adders. Our best non-fracturable lookup table (non-fLUT) architecture with hardened arithmetic yields 12% better area–delay product than architectures without hardened arithmetic. We also investigate the impact of fLUTs and their interaction with hardened arithmetic. We find that fLUTs offer significant (12%–15%) area reduction, which is complementary to the delay reduction of hardened arithmetic. Therefore, our best fLUT architectures which use two bits of hardened arithmetic achieve 25% better area–delay product than non-fLUT architectures without hardened arithmetic.

A New FPGA Packing Algorithm Based on the Modeling Method for Logic Block

Universal Packing Algorithm for FPGA Based on Logic Block Modeling

Packing Tool for a New FPGA Logic Structure

A Routability Driven Packing Algorithm for FPGA

Layout Driven FPGA Packing Algorithm for Performance Optimization

An Architecture Independent Packing Method for LUT-based Commercial FPGA.

An Efficient General Packing Method Based on CLB Internal Nets Sharing

Physical Information Driven Packing Method In Fpga

A Packing Algorithm for Hierarchical FPGA

An Enhanced Packing Algorithm for FPGA Architectures Without Local Crossbar

A Novel Packing Algorithm For Sparse Crossbar Fpga Architectures

CSPack: A Novel Packing Algorithm Based on CSP Graph Matching

Imbalanced Large Graph Learning Framework for FPGA Logic Elements Packing Prediction

An Efficient Packing Algorithm Based on Constraint Satisfaction Problem Technique

FPGA Pack Method Dup-Pack Based on CRIS

Weight-Based Fpga Placement Algorithm With Wire Effect Considered

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

A New FPGA Placement Algorithm for Heterogeneous Resources

Yet Another Many-Objective Clustering (Yamo-Pack) for FPGA CAD

FPGA mapping algorithm based on numerical sequence matching

Optimizing FPGA Logic Block Architectures for Arithmetic