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.

Grea: A Global Routing Algorithm For Multi-Layer Pcb Based On Evenness Analysis

MORE-Router+: Multilayer Multi-capacity ORdered Escape Routing Via Bus-oriented Layer Assignment

A New Multi-Layer Global Routing Flow For Congestion Elimination

3-D global routing with layer directive and scenic constraints

Multi-layer gridless routing algorithm with V-shaped framework

An optimized 3D Astar algorithm for multi-layer PCB automatic routing

Multilevel Based Global Routing Algorithm For Hierarchical Fpga

Congestion Based Layer Assignment of Global Routing

Congestion Driven Global Routing Layer Assignment Algorithm

A Detailed Routing Algorithm with Optimized Pin Mapping Strategy

Ordered Escape Routing with Consideration of Differential Pair and Blockage.

High Efficient Automatic Power/Ground Layout Routing Algorithm for Analog ICS

Bcdrouter: Global Routing Considering Cmp And Via Reduction

General Routing Architecture Modelling and Exploration for Modern FPGAs

Full-Chip Routing System For Reducing Cu Cmp & Ecp Variation

Global Routing and Track Assignment for Flip-Chip Designs

A New Global Routing Algorithm Independent of Net Ordering

ILP-based Alleviation of Dense Meander Segments with Prioritized Shifting and Progressive Fixing in PCB Routing

A Fast Placement and Global Routing Integrated Algorithm for Hierarchical FPGAs

Mixed-Crossing-Avoided Escape Routing of Mixed-Pattern Signals on Staggered-Pin-Array PCBs.