Abstract:Traditional sequence based routing algorithms for FPGAs usually route only one net at a time, so as to simplify the routing problems. However, with the number of logic blocks in the FPGAs becomes larger and larger, the time need to route each net can increase significantly. A new recursive detailed routing algorithm is proposed to address this problem. As decided by its recursive nature, this algorithm can only be applied for hierarchical FPGAs, which of the architectural features with its connection patterns is also presented in detail in this paper. The overall algorithm begins its routing from the topmost cluster and continues to route for each cluster from top down recursively, where the routing clusters map to the architectural cluster exactly. At each cluster level, a new heuristic is proposed to solve the specific routing problem. The scale of the problem is so small that the heuristic can be considered deterministic and quickly to solve. The proposed algorithm also takes advantages of the architectural features such as the connection patterns of switch box. As a result, the proposed algorithm is very fast in runtime due to all these facts. The experimental results show that detailed routing for a very large circuit can be done very quickly in just a few seconds.

Description Method for FPGA Architecture Based on Hierarchical Tile

Parameterized Abstract Model for Reconfigurable Systems

Structure Description Method for Hierarchical FPGA Based on VPR

Architecture Model and Resource Graph Building Algorithm for Detailed FPGA Architecture Design

A New Computing Model for C-Like Hardware Description Languages

Design and implementation of a new FPGA architecture

Design for an Io Block Array in A Tile-Based Fpga

A Packing Algorithm for Hierarchical FPGA

A Tile-based Interconnect Model for FPGA Architecture Exploration

Multilevel Based Global Routing Algorithm For Hierarchical Fpga

An AND-LUT Based Hybrid FPGA Architecture

A Novel Hybrid FPGA Architecture

Design of Connection Switch for Hierarchical Field Programmable Gate Arrays

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

A method to build reconfigurable architectures by extracting common subgraphs

An Universal Hierarchical FPGA Partitioning Algorithm

A fast recursive detailed routing algorithm for hierarchical FPGAs

Fast Placement Algorithm for Hierarchical FPGAs

Universal Packing Algorithm for FPGA Based on Logic Block Modeling

FPGA Architecture: Principles and Progression

A Fast Placement and Global Routing Integrated Algorithm for Hierarchical FPGAs