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.

Dependency-Aware Parallel Routing for Large-Scale FPGAs

A coordinated synchronous and asynchronous parallel routing approach for FPGAs.

Fine-Grained Parallel Routing for FPGAs with Selective Expansion

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

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

Towards Serial-Equivalent Parallel Routing for FPGAs: (abstract Only).

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

Exploring GPU-Accelerated Routing for FPGAs

A Parallel FPGA Wiring Algorithm Based on Nets Partition

Accelerate FPGA Routing with Parallel Recursive Partitioning

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

Exploiting Box Expansion and Grid Partitioning for Parallel FPGA Routing

An Open-Source Fast Parallel Routing Approach for Commercial FPGAs

Towards Serial-Equivalent Multi-Core Parallel Routing for FPGAs

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

Parrot - A More Effective Parallel Routing Approach to FPGAs.

A novel multithread routing method for FPGAs (abstract only).

Serial-Equivalent Static and Dynamic Parallel Routing for FPGAs.

ParRA: A Shared Memory Parallel FPGA Router Using Hybrid Partitioning Approach

Megrez: Parallelizing FPGA Routing with Strictly-Ordered Partitioning

A Novel Net-Partition-Based Multithread Fpga Routing Method