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.

HCG: Optimizing Embedded Code Generation of Simulink with SIMD Instruction Synthesis

PHCG: Optimizing Simulink Code Generation for Embedded System with SIMD Instructions

Mercury: Instruction Pipeline Aware Code Generation for Simulink Models.

Knight: Optimizing Code Generation for Simulink Models with Loop Reshaping

Optimizing Compiler for Shared-Memory Multiple Simd Architecture

Automatic SDF-based Code Generation from Simulink Models for Embedded Software Development

ILP Based Multithreaded Code Generation for Simulink Model.

Communication Optimizations for Multithreaded Code Generation from Simulink Models.

An Optimization Toolchain Design Of Deep Learning Deployment Based On Heterogeneous Computing Platform

Improving High Level Synthesis Optimization Opportunity Through Polyhedral Transformations.

Code Synthesis for Dataflow-Based Embedded Software Design

CollectiveHLS: A Collaborative Approach to High-Level Synthesis Design Optimization

Performance Modeling and Directives Optimization for High-Level Synthesis on FPGA.

A Case for a Flexible Scalar Unit in SIMT Architecture

SCGen: A Versatile Generator Framework for Agile Design of Stochastic Circuits

An ultra-fast hybrid simulation framework for ASIP

Designing and Implementing a Generator Framework for a SIMD Abstraction Library

A Code Generation Method for System-Level Synthesis on ASIC, FPGA and Manycore CGRA

ASimOV: A Framework for Simulation and Optimization of an Embedded AI Accelerator

High-Quality Iterative Logic Compiler for In-Memory SIMD Computation with Tight Coupling of Synthesis and Scheduling

Improvement and application of hybrid real-coded genetic algorithm