Abstract:High level synthesis (HLS) is an important enabling technology for the adoption of hardware accelerator technologies. It promises the performance and energy efficiency of hardware designs with a lower barrier to entry in design expertise, and shorter design time. State-of-the-art high level synthesis now includes a wide variety of powerful optimizations that implement efficient hardware. These optimizations can implement some of the most important features generally performed in manual designs including parallel hardware units, pipelining of execution both within a hardware unit and between units, and fine-grained data communication. We may generally classify the optimizations as those that optimize hardware implementation within a code block (intra-block) and those that optimize communication and pipelining between code blocks (inter-block). However, both optimizations are in practice difficult to apply. Real-world applications contain data-dependent blocks of code and communicate through complex data access patterns. Existing high level synthesis tools cannot apply these powerful optimizations unless the code is inherently compatible, severely limiting the optimization opportunity. In this paper we present an integrated framework to model and enable both intra- and inter-block optimizations. This integrated technique substantially improves the opportunity to use the powerful HLS optimizations that implement parallelism, pipelining, and fine-grained communication. Our polyhedral model-based technique systematically defines a set of data access patterns, identifies effective data access patterns, and performs the loop transformations to enable the intra- and inter-block optimizations. Our framework automatically explores transformation options, performs code transformations, and inserts the appropriate HLS directives to implement the HLS optimizations. Furthermore, our framework can automatically generate the optimized communication blocks for fine-grained communication between hardware blocks. Experimental evaluation demonstrates that we can achieve an average of 6.04X speedup over the high level synthesis solution without our transformations to enable intra- and inter-block optimizations.

Automated Generation of Reconfigurable Systems-on-Chip by Interactive Code Transformations for High-Level Synthesis

Enhancing High-Level Synthesis with Automated Pragma Insertion and Code Transformation Framework

A Reconfigurable Computing Engine for Wavelet Transforms

Source-code-level Transformation and APT-Driven Parallelism Pre-processes for Embedded System Automated Design

Automatic generation of efficient accelerators for reconfigurable hardware

AHA: An Agile Approach to the Design of Coarse-Grained Reconfigurable Accelerators and Compilers

Automatic Reconfigurable System-on-Chip design with run-time hardware/software partitioning

Improving High Level Synthesis Optimization Opportunity Through Polyhedral Transformations.

Analog System High-Level Synthesis for Energy-Efficient Reconfigurable Computing

GCC-Plugin for Automated Accelerator Generation and Integration on Hybrid FPGA-SoCs

DSAGEN: Synthesizing Programmable Spatial Accelerators

SynthAI: A Multi Agent Generative AI Framework for Automated Modular HLS Design Generation

An Automatic Parallelizer For Coarse-Grained Reconfigurable Processor

A study of high-level synthesis: Promises and challenges

Customizable Composition and Parameterization of Hardware Design Transformations

Automatic Hardware Design Tool Based on Reusing Transformation

Enabling FPGAs for the Masses

OverGen: Improving FPGA Usability Through Domain-specific Overlay Generation.

Automatic Hardware Pragma Insertion in High-Level Synthesis: A Non-Linear Programming Approach

A High Level Synthesis Method for Reconfigurable Operator Array

An Automatic Translation and Parallelization System for General Purpose Reconfigurable Processor