Abstract:Field Programmable Gate Arrays (FPGAs) are widely used because of the superiority in flexibility and low nonrecurring engineering cost. The routing architecture has a large impact on the FPGA area, delay and routability. Hence, it is important to optimize the routing architecture. In academia, the routing architecture is mainly based on the connection blocks (CBs) and switch blocks (SBs), while most researches have focused on the SB architectures, such as Wilton, Universal and Disjoint SB patterns. In this paper, we propose a novel unidirectional routing architecture, general interconnection block (GIB) to improve the routability and performance. With GIB architecture, logic block (LB) pins can directly connect with the adjacent GIBs without programmable switches. Inside a GIB, LB pins and wire segments can connect with each other flexibly. LB pins can connect to the routing channel tracks on the four sides of a GIB. In particular, the logic pins from different neighboring LBs that connect to the same GIB can connect with each other with only one programmable switch which is impossible in the CB-SB architecture. We evaluate the GIB architecture on VTR 8 with the provided benchmark circuits. The experimental results show that the GIB architecture with all length-4 wires, which can offer the best area-delay tradeoff among the single wire types, achieves 8.3% improvement on the critical path delay and 9.9% improvement on the area-delay product on average compared to the VTR CB-SB architecture with the equivalent CB flexibility ($fc$) and SB flexibility ($fs$) values. In addition, it can achieve 9.5% improvement on the critical path delay and 11.1% improvement on the area-delay product after exploring different $fc$ and $fs$ values with all length-4 wires.

Balance of memory footprint and runtime for high-density routing in large-scale FPGAs

A routing framework for technology migration with bump encroachment

A high utilization rate routing algorithm for modern FPGA

General Routing Architecture Modelling and Exploration for Modern FPGAs

Combining Static and Dynamic Load Balance in Parallel Routing for FPGAs.

Simple FPGA routing graph compression

A Robust FPGA Router with Optimization of High-Fanout Nets and Intra-CLB Connections

Research of Efficient Utilization Routing Algorithm for Current Fpga

Load Balance-Centric Distributed Parallel Routing for Large-Scale FPGAs.

A Robust FPGA Router with Concurrent Intra-CLB Rerouting

GIB: A Novel Unidirectional Interconnection Architecture for FPGA

Explore the Feedback Interconnects in Intra-Cluster Routing for FPGAs

An Enhanced Packing Algorithm for FPGA Architectures Without Local Crossbar

An Efficient Global Router for Large-scale Congestion-driven Routing

An Optimized GIB Routing Architecture with Bent Wires for FPGA

A routing paradigm with novel resources estimation and routability models for x-architecture based physical design

Load Balance-Aware Multi-Core Parallel Routing for Large-Scale FPGAs

GRAEBO: FPGA General Routing Architecture Exploration Via Bayesian Optimization.

A Fast Placement and Global Routing Integrated Algorithm for Hierarchical FPGAs

A Multicommodity Flow-Based Detailed Router with Efficient Acceleration Techniques.

An Automatic Transistor-Level Tool for GRM FPGA Interconnect Circuits Optimization