Abstract:This paper proposes an efficient architecture independent packing method for commercial FPGA. All specific logics of commercial FPGA such as carry chain arithmetic, x-LUT, are pre-designed into reference circuits according to its architecture. Due to complex architecture of contemporary FPGA, to enumerate all reference circuits in a fine-grain manner is impractical. To overcome this problem, coarse-grain manner is adapted in the approach. By using constraint satisfaction problem technique the proposed method matches pre-designed reference circuits from the given user logic circuit. Transformation from the reference circuit to the pre-packed cluster is simplified by using several specifically designed instructions. In the next stage, those directly connected FFs are absorbed into the pre-packed clusters. The Last stage packs LUTs and FFs into clusters in a delay-based manner. This method is architecture independent and can be applied for any other commercial FPGAs as long as the pre-designed reference circuits are modified accordingly. The results obtained and compared with commercial tool, ISE MAP, and academic tool, PAM MAP, have shown the effectiveness of the proposed method.

Packing Tool for a New FPGA Logic Structure

An Efficient General Packing Method Based on CLB Internal Nets Sharing

A Routability Driven Packing Algorithm for FPGA

A Packing Algorithm for Hierarchical FPGA

An Enhanced Packing Algorithm for FPGA Architectures Without Local Crossbar

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

Physical Information Driven Packing Method In Fpga

Layout Driven FPGA Packing Algorithm for Performance Optimization

A Novel Packing Algorithm For Sparse Crossbar Fpga Architectures

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

Universal Packing Algorithm for FPGA Based on Logic Block Modeling

CSPack: A Novel Packing Algorithm Based on CSP Graph Matching

An Efficient Packing Algorithm Based on Constraint Satisfaction Problem Technique

FPGA Pack Method Dup-Pack Based on CRIS

Repack: A Packing Algorithm to Enhance Timing and Routability of a Circuit

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

Imbalanced Large Graph Learning Framework for FPGA Logic Elements Packing Prediction

Exploration of FPGA PLB Architecture Base on LUT and Microgates

A New FPGA with 4/5-Input LUT and Optimized Carry Chain

Weight-Based Fpga Placement Algorithm With Wire Effect Considered

The Architecture of FDP FPGA Device