Abstract:Recent progress in high-level synthesis (HLS) has helped raise the abstraction level of hardware design. HLS flows reduce designer effort by allowing development in a high-level language, which improves debugging, code reuse and ability to explore different implementation options. However, although the HLS process is fast, implementation and performance analysis still require lengthy logic synthesis and physical design. For design optimization, HLS tools require design space exploration to obtain parallelism at multiple levels of granularity including parallelism within a single HLS-generated core and parallelism between multiple instances of cores. Core interconnect and external bandwidth limitations can significantly impact feasible options in the design space. With many dimensions in a design space exploration, it quickly becomes infeasible to perform full logic synthesis and physical design for each possible design point. However, generation and evaluation of communications infrastructure as part of the exploration is critical to determine the system performance. Thus, in this paper, we extend the prior multilevel granularity parallelism exploration in the FCUDA HLS flow, which takes CUDA code as design input and generates a corresponding field programmable gate array implementation. Our framework performs an initial characterization of the application design space, then analytically explores the design space considering parallelism, core interconnect, and external memory bandwidth, and selects a pare-to-optimal set of designs. Our flow is completely automated to perform the exploration to characterize the analytical model, perform the exploration, select a solution, and integrate multiple instantiations of FCUDA cores via an advanced extensible interface bus interconnect. Our results demonstrate that this new FCUDA flow efficiently identifies and generates implementations with up to 5× improved system performance compared to single-level granularity parallelism (core-level optimization).

DSL-based Design Space Exploration for Temporal and Spatial Parallelism of Custom Stream Computing

Large Scale Numerical Simulation Via Parallelization and Reconfigurable Computing Hardware

Scalable-Grain Pipeline Parallelization Method For Multi-Core Systems

Stream Processor Generator for HPC to Embedded Applications on FPGA-based System Platform

Exploiting Stable Data Dependency in Stream Processing Acceleration on FPGAs

Automatic Creation of High-Bandwidth Memory Architectures from Domain-Specific Languages: The Case of Computational Fluid Dynamics

An Efficient Scheduling Algorithm for Stream Computing.

Streaming Task Graph Scheduling for Dataflow Architectures

Design Space Exploration Problem Formulation for Dataflow Programs on Heterogeneous Architectures

Distributed and Parallel Processing for Real-Time and Dynamic Spatio-Temporal Graph

A Hardware Co-design Workflow for Scientific Instruments at the Edge

FCUDA-HB: Hierarchical and Scalable Bus Architecture Generation on FPGAs with the FCUDA Flow

A shared compilation stack for distributed-memory parallelism in stencil DSLs

Hardware-Conscious Stream Processing

Parallel computation of stream surfaces on GPUs

Design space exploration of multiple loops on FPGAs using high level synthesis

Design Space Exploration of FPGA-based Accelerators with Multi-Level Parallelism

High-Level FPGA Accelerator Design for Structured-Mesh-Based Explicit Numerical Solvers

DStream: A Streaming-Based Highly Parallel IFDS Framework.

FARSI: An Early-stage Design Space Exploration Framework to Tame the Domain-specific System-on-chip Complexity

Exploiting the Task-Pipelined Parallelism of Stream Programs on Many-Core GPUs.