Abstract:Multi-die FPGAs are widely adopted to deploy large hardware accelerators. Two factors impede the performance optimization of HLS designs implemented on multi-die FPGAs. On the one hand, the long net delay due to nets crossing die-boundaries results in an NP-hard problem to properly floorplan and pipeline an application. On the other hand, traditional automated searching flow for HLS directive optimizations targets single-die FPGAs, and hence, it cannot consider the resource constraints on each die and the timing issue incurred by the die-crossings. Further, it leads to an excessively long runtime to legalize the floorplan of HLS designs generated under each group of configurations during directive optimization due to the large design scale. To co-optimize the directives and floorplan of HLS designs on multi-die FPGAs, we propose the FADO framework, which formulates the directive-floorplan co-search problem based on the multi-choice multi-dimensional bin-packing and solves it using an iterative optimization flow. For each step of directive search, a latency-bottleneck-guided greedy algorithm searches for more efficient directive configurations. For floorplanning, instead of repetitively incurring global floorplanning algorithms, we implement a more efficient incremental floorplan legalization algorithm. It mainly applies the worst-fit online bin-packing algorithm to balance the floorplan, together with an offline best-fit-decreasing re-packing to compact the floorplan, followed by pipelining of long wires crossing die-boundaries. Through experiments on HLS designs mixing dataflow and non-dataflow kernels, FADO not only well-automates the co-optimization and finishes within 693X~4925X shorter runtime, compared with DSE assisted by global floorplanning, but also yields an improvement of 1.16X~8.78X in overall workflow execution time after implementation on the Xilinx Alveo U250 FPGA.

Reallocation and Rescheduling after floor-planning for timing optimization

FIDER: A Force-Balance-Based Interconnect Delay Driven Re-Synthesis Algorithm for Data-Path Optimization After Floorplan

Interconnect delay optimization via high level re-synthesis after floorplanning

A Novel Frequency Constrained Floorplanning Algorithm

Simultaneous Allocation and Floorplan Algorithm

A Novel Incremental Floorplan Algorithm For Duplication In Integration Of High-Level Synthesis And Floorplan

A Group-Based Timing-Driven Floorplan Method

Interconnect Power Optimization Based on the Integration of High-level Synthesis and Floorplanning

Integrated Optimization of Partitioning, Scheduling and Floorplanning for Partially Dynamically Reconfigurable Systems

An Integrated Optimization Framework for Partitioning, Scheduling and Floorplanning on Partially Dynamically Reconfigurable FPGAs.

A New Timing-Driven Placement Algorithm Based on Table-Lookup Delay Model

A Buffer Planning Algorithm for Chip-Level Floorplanning.

FADO: Floorplan-Aware Directive Optimization Based on Synthesis and Analytical Models for High-Level Synthesis Designs on Multi-Die FPGAs

Microarchitecture-aware Floorplanning Using a Statistical Design of Experiments Approach

Interconnect Power Optimization Based on Timing Analysis

New Timing and Routability Driven Placement Algorithms for FPGA Synthesis.

FADO: Floorplan-Aware Directive Optimization for High-Level Synthesis Designs on Multi-Die FPGAs

A new methodology of integrating high level synthesis and floorplan for soc design

Assignment and Scheduling of Real-time DSP Applications for Heterogeneous Functional Units.

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

An analytical timing-driven placer for modern heterogeneous FPGAs