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 Routability Driven Packing Algorithm for FPGA

A Packing Algorithm for Hierarchical FPGA

Layout Driven FPGA Packing Algorithm for Performance Optimization

An Efficient Packing Algorithm Based on Constraint Satisfaction Problem Technique

A routing framework for technology migration with bump encroachment

Packing Tool for a New FPGA Logic Structure

An Efficient General Packing Method Based on CLB Internal Nets Sharing

An Enhanced Packing Algorithm for FPGA Architectures Without Local Crossbar

Universal Packing Algorithm for FPGA Based on Logic Block Modeling

Repack: A Packing Algorithm to Enhance Timing and Routability of a Circuit

A New FPGA Packing Algorithm Based on the Modeling Method for Logic Block

A Novel Packing Algorithm For Sparse Crossbar Fpga Architectures

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

Physical Information Driven Packing Method In Fpga

An Architecture Independent Packing Method for LUT-based Commercial FPGA.

CSPack: A Novel Packing Algorithm Based on CSP Graph Matching

A Robust FPGA Router with Concurrent Intra-CLB Rerouting

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

Optimizing Routability in Large-Scale Mixed-Size Placement

A Parallel FPGA Wiring Algorithm Based on Nets Partition

New Timing and Routability Driven Placement Algorithms for FPGA Synthesis.