Abstract:The quest to democratize the use of Field-Programmable Gate Arrays (FPGAs) has given High-Level Synthesis (HLS) the final push to be widely accepted with FPGA vendors strongly supporting this VLSI design methodology to expand the FPGA user base. HLS takes as input an untimed behavioral description and generates efficient RTL (Verilog or VHDL). One major advantage of HLS is that it allows us to generate a variety of different micro-architectures from the same behavioral description by simply specifying different combination of synthesis options. In particular, commercial HLS tools make extensive use of synthesize directives in the form pragmas. This strength is also a weakness as it forces HLS users to fully understand how these synthesis options work and how they interact to efficiently set them to get a hardware implementation with the desired characteristics. Luckily, this process can be automated. Unfortunately, the search space grows supra-linearly with the number of synthesis options. To address this, this work proposes an automatic synthesis option tuner dedicated for FPGAs. We have explored a larger number of behavioral descriptions targeting ASICs and FPGAs and found out that due to the internal structure of the FPGA a large number of synthesis options combinations never lead to a Pareto-optimal design and, hence, the search space can be drastically reduced. Moreover, we make use of large database of DSE results that we have generated since we started working in this field to further accelerate the exploration process. For this, we use a technique based on perceptual hashing that allows our proposed explorer to recognize similar program structures in the new description to be explored and match them with structures in our database. This allows us to directly retrieve the pragma settings that lead to Pareto-optimal configurations. Experimental results show that the search space can be accelerated substantially while leading to finding most of the Pareto-optimal designs.

Scaling Program Synthesis Based Technology Mapping with Equality Saturation

FPGA Technology Mapping Using Sketch-Guided Program Synthesis

Cement: Streamlining FPGA Hardware Design with Cycle-Deterministic Ehdl and Synthesis

Framework for Application Mapping over Packet-Switched Network of FPGAs: Case Studies

High-Level Synthesis for FPGAs: From Prototyping to Deployment

Learning from the Past: Efficient High-level Synthesis Design Space Exploration for FPGAs

Enabling FPGAs for the Masses

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

There and Back Again: A Netlist's Tale with Much Egraphin'

A Practical High-Level Synthesis Framework

Multilevel Granularity Parallelism Synthesis on FPGAs

High-level synthesis: productivity, performance, and software constraints

AxOMaP : Designing FPGA-based A ppro x imate Arithmetic O perators using Ma thematical P rogramming

A study of high-level synthesis: Promises and challenges

Physically Aware Synthesis Revisited: Guiding Technology Mapping with Primitive Logic Gate Placement

EVALUATION STUDY OF SYSTOLIC ARRAY PROCESSORS OPTIMIZATION AND MAPPING ON k-LUT FPGA DEVICES

High-level Synthesis for DSP Applications Using Heterogeneous Functional Units

MAGICAL 1.0: an Open-Source Fully-Automated AMS Layout Synthesis Framework Verified with a 40-Nm 1gs/s Δ∑ ADC

Automated Space/Time Scaling of Streaming Task Graph

Extending High-Level Synthesis for Task-Parallel Programs

AutoDSE: Enabling Software Programmers to Design Efficient FPGA Accelerators