Abstract:Routing is the most time-consuming step in the implementation flow of FPGA designs. With the advance in transistor scaling and system integration, hardware resources in FPGA devices are growing in a larger quantity and diversity. The routing architecture is designed to be more complicated for mapping RTL designs to FPGA devices correctly, which brings significant challenges for current FPGA routing algorithms. The key challenges for routing algorithms lie in large solution space and heavy congestion, especially for high-fanout nets. We propose a partition-based algorithm to accelerate the routing of high-fanout nets, which decomposes the global routing guide to shrink the search space for connecting each sink. Meanwhile, the congestions existing inside CLB are hard to handle by traditional sequential negotiation-based algorithms, because the industrial routing architecture is quite complex. We propose a concurrent intra-CLB rerouting algorithm to effectively resolve routing congestion inside a CLB tile induced by connections between intra-CLB logic pins, e.g., logic elements and switch boxes. Experimental results on modified ISPD2016 benchmarks demonstrate that our framework can achieve 100% routability in 9.8% less wirelength and 11× less runtime, while the state-of-the-art VTR 8.0 routing algorithm fails at 7 of 12 benchmarks.

A Timing-Constrained Incremental Routing Algorithm for Symmetrical FPGAs

A routing framework for technology migration with bump encroachment

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

An Incremental Placement Flow for Advanced FPGAs with Timing Awareness

A Robust FPGA Router with Concurrent Intra-CLB Rerouting

New Timing and Routability Driven Placement Algorithms for FPGA Synthesis.

Incremental Placement Algorithm for Timing and Routability Optimization

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

Performance-Driven Simultaneous Partitioning and Routing for Multi-FPGA Systems

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

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

An Efficient Timing-Driven Global Routing Algorithm

A novel and efficient timing-driven global router for standard cell layout design based on critical network concept

A coordinated synchronous and asynchronous parallel routing approach for FPGAs.

TIGER: an Efficient Timing-Driven Global Router for Gate Array and Standard Cell Layout Design

Balance of memory footprint and runtime for high-density routing in large-scale FPGAs

AIR: A Fast but Lazy Timing-Driven FPGA Router

An Open-Source Fast Parallel Routing Approach for Commercial FPGAs

A Coupling and Crosstalk Considered Timing-Driven Global Routing Algorithm for High Performance Circuit Design

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

A Detailed Router for Hierarchical FPGAs Based on Simulated Evolution