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.

CSPack: A Novel Packing Algorithm Based on CSP Graph Matching

Fast Performance-Optimized Compilation Method for Field Programmable Gate Array

An Efficient Packing Algorithm Based on Constraint Satisfaction Problem Technique

A Novel Packing Algorithm For Sparse Crossbar Fpga Architectures

Layout Driven FPGA Packing Algorithm for Performance Optimization

FPGA Pack Method Dup-Pack Based on CRIS

DP-Pack: Distributed Parallel Packing for FPGAs

An Efficient General Packing Method Based on CLB Internal Nets Sharing

An Efficient FPGA Packing Algorithm Based on Simple Dual-Output Basic Logic Elements

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

An Enhanced Packing Algorithm for FPGA Architectures Without Local Crossbar

Packing Tool for a New FPGA Logic Structure

A Packing Algorithm for Hierarchical FPGA

A Routability Driven Packing Algorithm for FPGA

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

An improved packing tool based on a dual-output basic logic element

Universal Packing Algorithm for FPGA Based on Logic Block Modeling

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

Physical Information Driven Packing Method In Fpga

Cubic Packing with Various Candidates for 3D IC Design

A FPGA Placement Algorithm Based on Parallel Simulated Annealing