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.

Fast Performance-Optimized Compilation Method for Field Programmable Gate Array

Compilation approach for dynamically reconfigurable architecture based on grouped tasks

A Fast OPC Algorithm for IC Layout Based on 1-D Cells after Optimization of Gap Distribution

Study and realization of EPA communication schedule algorithm based on parallel processing

A Fast Method for Extracting and Optimizing Critical Area to Improve Yield

A FPGA Placement Algorithm Based on Parallel Simulated Annealing

A Novel Algorithm for Placement of Mixed Macro Block and Standard Cell Designs

Fast FPGA Compilation Based on Relocatable P&R Constraints

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

Design and Implementation of High Speed Fixed-Point Fast Fourier Transform Processor

Fame: A Fast Detailed Placement Algorithm For Standard-Cell Layout Based On Mixed Mincut And Enumeration

ALPINE: An Agile Processing-in-Memory Macro Compilation Framework

CSPack: A Novel Packing Algorithm Based on CSP Graph Matching

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

Layout Driven FPGA Packing Algorithm for Performance Optimization

Polyhedral-based data reuse optimization for configurable computing

New Fast FPGA Placer

Design and Implementation of a Novel ASIP Compiler

AccD: A Compiler-based Framework for Accelerating Distance-related Algorithms on CPU-FPGA Platforms

Efficient Memory Partitioning for Parallel Data Access in FPGA via Data Reuse

OpenPARF 3.0: Robust Multi-Electrostatics Based FPGA Macro Placement Considering Cascaded Macros Groups and Fence Regions