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.

FPGA Interconnect Test Algorithm Based on Routing Resource Graph

A Novel Automated FPGA Interconnect Test Algorithm

A New Automatic Method for Testing Interconnect Resources in Fpgas Based on General Routing Matrix

Modeling And Testing The Interconnect Resources Of Sram-Based Fpgas

A design-for-test for SRAM-based FPGA interconnect testing

A novel FPGA manufacture-oriented interconnect fault test

FPGA Interconnect Test and Diagnosis Based on Partial Reconfiguration

Interconnect Resources Multiple Faults Testing and Diagnosis in Field Programmable Gate Arrays

Application Dependent FPGA Interconnect Test Method with Small Test Configuration Number Using SMT Net-Grouping Constraints

Testing FPGA Local Interconnects Based on Repeatable Configuration Modules (abstract Only)

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

Research of Efficient Utilization Routing Algorithm for Current Fpga

Testing and Diagnosis for Both Interconnect Resources and CLBs in Virtex Series FPGAs

A Novel FPGA Local Interconnect Test Scheme and Automatic TC Derivation/generation

FPGA Interconnect Architecture Exploration Based on a Statistical Model

A Parallel FPGA Wiring Algorithm Based on Nets Partition

Optimum Reconfiguration of Routing Interconnection Network in APSoC Fabrics

A Novel Scheme for Application-Dependent Testing of FPGAs

A New Universal Test Pattern Auto-generating Approach for FPGA Logic Resources (abstract only).

A Routability Driven Packing Algorithm for FPGA

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