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).

Multicore Parallelization of Min-Cost Flow for CAD Applications

Multicore Parallel Min-Cost Flow Algorithm for CAD Applications

Taskflow: A General-Purpose Parallel and Heterogeneous Task Programming System

Massively parallel computing in nano-VLSI interconnect modeling and lithography simulation

Dccb And Scc Based Fast Circuit Partition Algorithm For Parallel Spice Simulation

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

Scheduling Coflows for Minimizing the Makespan in Identical Parallel Networks

A CAD-oriented parallel-computing design framework for shape and topology optimization of arbitrary structures using parametric level set

CAD-Centered Integration and Efficient Visualization of Multidisciplinary Simulation Data

A Multicommodity Flow-Based Detailed Router with Efficient Acceleration Techniques.

A Parallel Vlsi Floorplanning Algorithm Using Corner Block List Topological Representation

Mapping of pipeline flow chart onto mesh-based multi-core NoC architecture

A Parallel Dynamic Programming Algorithm on a Multi-Core Architecture

Theoretical Basis of Mathematical Apparatus for Parallel Computing Implementation in Computer-Aided Design Systems

A Multi-Phase Based Multi-Application Mapping Approach for Many-Core Networks-on-Chip

Towards High-Performance Flow-Level Packet Processing on Multi-Core Network Processors

High-performance application mapping in network-on-chip-based multicore systems

Parallel cross-layer optimization of high-level synthesis and physical design

Parallelization of the Local Mesh Refinement on Multi-Core CPU

Multiscale Variation-Aware Techniques for High-Performance Digital Microfluidic Lab-on-a-Chip Component Placement

An efficient communication strategy for massively parallel computation in CFD