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.

Timing-Aware Routing in the RapidWright Framework

AIR: A Fast but Lazy Timing-Driven FPGA Router

A routing framework for technology migration with bump encroachment

New Timing and Routability Driven Placement Algorithms for FPGA Synthesis.

An Open-Source Fast Parallel Routing Approach for Commercial FPGAs

Iterative and Verifiable Retiming for FPGA Performance Optimization

A Robust FPGA Router with Concurrent Intra-CLB Rerouting

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

A Timing-Constrained Incremental Routing Algorithm for Symmetrical FPGAs

FPGA-Accelerated Maze Routing Kernel for VLSI Designs

Late Breaking Results: an Analytical Timing-Driven Placer for Heterogeneous FPGAs.

RapidPath: Accelerating Constrained Shortest Path Finding in Graphs on FPGA (Abstract Only).

Timing Model for GRM FPGA Based Routing

Sign-Off Timing Considerations Via Concurrent Routing Topology Optimization

Rapid Cycle-Accurate Simulator for High-Level Synthesis

A coordinated synchronous and asynchronous parallel routing approach for FPGAs.

Timing-Driven Technology Mapping Approximation Based on Reinforcement Learning

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

Accelerate FPGA Routing with Parallel Recursive Partitioning

Timing-Driven Placement for FPGAs with Heterogeneous Architectures and Clock Constraints.

Time-Division Multiplexing Based System-Level FPGA Routing for Logic Verification