Abstract:Routing architecture has a significant impact on the area, critical path delay and power consumption of modern FPGAs. The most common routing architecture of island-style FPGAs in academia is the CB-SB model, which is not effective to model complex routing architectures in modern FPGAs. To improve the routability and performance of the existing routing model, we propose a new routing model called General Routing Block (GRB) to model complex commercial FPGAs. In the proposed model, all routing resources can be divided into three modules: general switch block (GSB), input connection block (ICB) and output connection block (OCB). The GSB and ICB are extended from the SB and CB with more flexible and richer connections. The OCB is a new module that provides novel connections for the LB output pins. We support bent wire architecture to reduce the delay, and two-level MUXes with output sharing to achieve a better trade-off between the area and flexibility. Moreover, to explore the trade-offs of different design spaces and find better architectures, an architecture exploration platform based on the simulated annealing algorithm is proposed to efficiently explore the enormous design space specified by a set of parameters. The results of global design space exploration show that the architecture with the proposed GRB model reduces the critical path delay by 15.5% and area-delay product by 14.8% compared to the length-4 CB-SB architecture based on the VTR benchmarks. After further local subspace explorations, the best architecture can achieve an 18.7% improvement on the critical path delay and a 23.8% improvement on the area-delay product, which represents a significant improvement over other routing architectures.

Efficient FPGA Routing Architecture Exploration Based on Two-Stage MUXes

Two-level MUX Design and Exploration in FPGA Routing Architecture.

A routing framework for technology migration with bump encroachment

General Routing Architecture Modelling and Exploration for Modern FPGAs

VIB: A Versatile Interconnection Block for FPGA Routing Architecture

An Efficient FPGA Architecture with Turn-Restricted Switch Boxes

A Robust Multilayer X-Architecture Global Routing System Based on Particle Swarm Optimization

General Switch Box Modeling and Optimization for FPGA Routing Architectures.

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

Design and Implementation of a Delay-Optimized Universal Programmable Routing Circuit for FPGAs

A Robust FPGA Router with Concurrent Intra-CLB Rerouting

Multi-Path Self-Routing Switching Structure By Interconnection Of Multistage Sorting Concentrators

An Optimized Architecture of Cascaded Crossbar Switches in SoC Systems

Sequential Routing-based Time-division Multiplexing Optimization for Multi-FPGA Systems

An Architecture-Aware Routing Optimization Via Satisfiabilty for Hierarchical FPGA

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

A Fast Routability-Driven Router for Hierarchical FPGAs Based on Tabu Search

Design of Connection Switch for Hierarchical Field Programmable Gate Arrays

Bent Routing Pattern for FPGA

A Delay-Optimized Universal FPGA Routing Architecture

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