Abstract:We can extract approximate, fine-grained timing information of routing resources of Xilinx FPGAs using the RapidWright open-source framework. The absence of timing information makes it difficult to implement timing-aware FPGA CAD tools using RapidWright. It is impractical to invoke Vivado's timing analysis engine for each choice within an optimization loop of your custom CAD algorithm as that would slow down execution by orders of magnitude. We route a set of one-time calibration tests on the FPGA using Vivado to extract path delays, and setup a system of linear equations based on the unknown delays associated with each routing resource used in the calibration route. We run this calibration for an interconnect tile but generalize the result to the entire FPGA due to device symmetry. We then solve these equations using least squares approximation as the resulting system is low-rank. This is due to the routing restrictions imposed by the FPGA fabric for legality of the connection and correctness of Vivado's timing analysis. We are able to learn an approximate timing model for RapidWright that is within 1% error (0.01ns) of Vivado timing analysis by running ?30 calibration runs and needing under 60 seconds of Vivado timing analysis. We demonstrate this technique on Xilinx XCKU115 FPGA (-3, -2, and -1 speed grades). The open-source RapidRoute custom router previously lost to Vivado by as much as 0.3–0.4 ns on timing slack when using a crude timing model. With our timing model enhancements, we allow RapidRoute to close the slack gap with Vivado and even outperform Vivado marginally on occasion. Our timing model generation is lightweight and can be discovered for each FPGA device instead of bundling memory-hungry timing libraries with RapidWright.

AIR: A Fast but Lazy Timing-Driven FPGA Router

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

A Robust FPGA Router with Concurrent Intra-CLB Rerouting

Timing-Aware Routing in the RapidWright Framework

A Detailed Router for Hierarchical FPGAs Based on Simulated Evolution

A Timing-Constrained Incremental Routing Algorithm for Symmetrical FPGAs

FPGA-Accelerated Maze Routing Kernel for VLSI Designs

An Open-Source Fast Parallel Routing Approach for Commercial FPGAs

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

Performance Enhancement of Routers in Networks-on-Chip Using Dynamic Virtual Channels Allocation

A high utilization rate routing algorithm for modern FPGA

ALIFRouter: A Practical Architecture-Level Inter-FPGA Router for Logic Verification

A Reconfigurable Architecture For Implementation Of Network Traffic Control Function

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

Accelerate FPGA Routing with Parallel Recursive Partitioning

Exploring GPU-Accelerated Routing for FPGAs

CRAFT: Common Router Architecture for Throughput Optimization.

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

A Delay-Optimized Universal FPGA Routing Architecture

Design of a High-Throughput NoC Router with Neighbor Flow Regulation

Low Latency Router Design Supporting both Deterministic Routing and Adaptive Routing