Abstract:Traditional physical design of FPGAs is usually divided into 2 phases, placement and routing. While it simplifies design modelling and algorithm implementation, some problems such as mismatches between the two will also occur when a valid placed circuit can't be globally routed. The mismatches can significant increase the overall runtime of the physical design. A new placement and global routing integrated algorithm is proposed in order to reduce these mismatches. By immediately applying a global routing feedback to each placement step, the invalid placement step can be found and re-placed. Finally, a valid placed, globally routed circuit is obtained ready for the following detailed routing. This algorithm also takes advantages of the architectural features of the new hierarchical FPGAs and employs clustering at each placement step. As the clustering algorithm is hierarchical in its essence, it is very similar with the FPGA in structure. As a result, the proposed algorithm is very fast in runtime due to all these facts. The experimental results show that a very large circuit can be placed and globally routed very quickly in just a few seconds.

A Packing Algorithm for Hierarchical FPGA

A Routability Driven Packing Algorithm for FPGA

Fast Placement Algorithm for Hierarchical FPGAs

A Novel Packing Algorithm For Sparse Crossbar Fpga Architectures

An Effective Routability-Driven Packing Algorithm for Large-Scale Heterogeneous FPGAs

Packing Tool for a New FPGA Logic Structure

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

Physical Information Driven Packing Method In Fpga

Layout Driven FPGA Packing Algorithm for Performance Optimization

An Enhanced Packing Algorithm for FPGA Architectures Without Local Crossbar

Wire-length Driven Placement Algorithm for Hierarchical FPGAs

Cluster-Based Placement for Multilevel Hierarchical Fpga

Universal Packing Algorithm for FPGA Based on Logic Block Modeling

An Universal Hierarchical FPGA Partitioning Algorithm

CSPack: A Novel Packing Algorithm Based on CSP Graph Matching

DP-Pack: Distributed Parallel Packing for FPGAs

Fast Placement for Large-Scale Hierarchical FPGAs

Multilevel Optimization for Large-Scale Hierarchical FPGA Placement

A Fast Placement and Global Routing Integrated Algorithm for Hierarchical FPGAs

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

Wirelength Optimization for Multilevel Hierachical FPGA