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.

A Novel Packing Algorithm For Sparse Crossbar Fpga Architectures

An Enhanced Packing Algorithm for FPGA Architectures Without Local Crossbar

CSPack: A Novel Packing Algorithm Based on CSP Graph Matching

Layout Driven FPGA Packing Algorithm for Performance Optimization

A Packing Algorithm for Hierarchical FPGA

An Efficient General Packing Method Based on CLB Internal Nets Sharing

A Routability Driven Packing Algorithm for FPGA

Packing Tool for a New FPGA Logic Structure

An Efficient Packing Algorithm Based on Constraint Satisfaction Problem Technique

Physical Information Driven Packing Method In Fpga

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

Universal Packing Algorithm for FPGA Based on Logic Block Modeling

FPGA Pack Method Dup-Pack Based on CRIS

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

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

Imbalanced Large Graph Learning Framework for FPGA Logic Elements Packing Prediction

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

Fast Placement Algorithm for Hierarchical FPGAs

Weight-Based Fpga Placement Algorithm With Wire Effect Considered

A Parallel FPGA Wiring Algorithm Based on Nets Partition

An Incremental Placement Flow for Advanced FPGAs with Timing Awareness