Abstract:FPGAs are reconfigurable architectures that can offer large performance and energy improvements over general purpose processors. However, compiling an application design onto the underlying FPGA device takes commonly too much time to allow efficient design turnaround times, significantly hindering designer productivity. Routing is always a very timing-consuming and critical process in FPGA compilation flow. To reduce FPGA routing time, parallel techniques have become more popular in recent years. In this paper, we propose a fine-grained GPU-based parallel routing approach that enables high concurrent single-net parallel routing for large-scale FPGAs. The proposed approach is novel in three ways. The first is Scheme-1. We route a single net only on its own bounding box rather than entire routing resource graph and then selectively expand its bounding box to make sure that single-net routing has a feasible solution. The second is Scheme-2. We impose a GPU thread to each node and perform path searching in dynamic programming algorithm on all the nodes simultaneously for single-net parallel routing on a single GPU. Note that these nodes are distributed in the bounding box of single net. The third is optimized Scheme-2. We attempt to partition single-net routing box into several sub-boxes, each of which is processed in a shared memory of GPU to enable high scalability and parallelism. Our evaluation with ten large designs from the academic VTR benchmark suite shows that our approach of combining the approximation of VPR 7.0 router (Scheme-1) and its parallelization (optimized Scheme-2) provides a 1.57x speedup improvement compared to the best parallelization-only approach of the original VPR 7.0 router, though at a small quality deterioration.

OpenPARF:An Open-source Placement and Routing Framework for Large-scale Heterogeneous FPGAs with Deep Learning Toolkit

OpenPARF: An Open-Source Placement and Routing Framework for Large-Scale Heterogeneous FPGAs with Deep Learning Toolkit

DREAMPlaceFPGA: An Open-Source Analytical Placer for Large Scale Heterogeneous FPGAs using Deep-Learning Toolkit

OpenPARF 3.0: Robust Multi-Electrostatics Based FPGA Macro Placement Considering Cascaded Macros Groups and Fence Regions

An Open-Source Fast Parallel Routing Approach for Commercial FPGAs

High-performance Placement Engine for Modern Large-scale FPGAs With Heterogeneity and Clock Constraints

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

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

Fine-Grained Parallel Routing for FPGAs with Selective Expansion

OpenFPGA: An Open-Source Framework for Agile Prototyping Customizable FPGAs

Parrot - A More Effective Parallel Routing Approach to FPGAs.

A Robust FPGA Router with Concurrent Intra-CLB Rerouting

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

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

Exploring GPU-Accelerated Routing for FPGAs

Elfplace: Electrostatics-Based Placement for Large-Scale Heterogeneous FPGAs

High-Definition Routing Congestion Prediction for Large-Scale FPGAs

Corolla: Gpu-Accelerated Fpga Routing Based On Subgraph Dynamic Expansion

Dependency-Aware Parallel Routing for Large-Scale FPGAs

Raparo: Resource-Level Angle-Based Parallel Routing for FPGAs