Abstract:CPU-FPGA heterogeneous platforms offer a promising solution for high-performance and energy-efficient computing systems by providing specialized accelerators with post-silicon reconfigurability. To unleash the power of FPGA, however, the programmability gap has to be filled so that applications specified in high-level programming languages can be efficiently mapped and scheduled on FPGA. The above problem is even more challenging for irregular applications, in which the execution dependency can only be determined at run time. Thus over-serialized accelerators are generated from existing works that rely on compile time analysis to schedule the computation. In this work, we propose a comprehensive software-hardware co-design framework, which captures parallelism in irregular applications and aggressively schedules pipelined execution on reconfigurable platform. Based on an inherently parallel abstraction packaging parallelism for runtime schedule, our framework significantly differs from existing works that tend to schedule executions at compile time. An irregular application is formulated as a set of tasks with their dependencies specified as rules describing the conditions under which a subset of tasks can be executed concurrently. Then datapaths on FPGA will be generated by transforming applications in the formulation into task pipelines orchestrated by evaluating rules at runtime, which could exploit fine-grained pipeline parallelism as handcrafted accelerators do. An evaluation shows that this framework is able to produce datapath with its quality close to handcrafted designs. Experiments show that generated accelerators are dramatically more efficient than those created by current high-level synthesis tools. Meanwhile, accelerators generated for a set of irregular applications attain 0.5x~1.9x performance compared to equivalent software implementations we selected on a server-grade 10-core processor, with the memory subsystem remaining as the bottleneck.

Work-in-Progress: Scheduler for Collaborated FPGA-GPU-CPU Based on Intermediate Language

Study and realization of EPA communication schedule algorithm based on parallel processing

FPGA Implementation of a Scheduler Supporting Parallel Dataflow Execution

Hardware Implementation on FPGA for Task-Level Parallel Dataflow Execution Engine.

Parallelizing Workload Execution in Embedded and High-Performance Heterogeneous Systems

Collaborative Heterogeneity-Aware OS Scheduler for Asymmetric Multicore Processors

Aggressive Pipelining of Irregular Applications on Reconfigurable Hardware

FLIA: Architecture of Collaborated Mobile GPU and FPGA Heterogeneous Computing

High-Performance Simultaneous Multiprocessing for Heterogeneous System-on-Chip

Heterogeneous Computing on Mobile GPU-FPGA Cooperation Platform

Lattice-based Scheduling for Multi-FPGA Systems

3D Waveform Oscilloscope Implemented on Coupled FPGA-GPU Embedded System

Resource Partitioning and Application Scheduling with Module Merging on Dynamically and Partially Reconfigurable FPGAs

A Ubiquitous Machine Learning Accelerator With Automatic Parallelization on FPGA

Orchestrated Co-scheduling, Resource Partitioning, and Power Capping on CPU-GPU Heterogeneous Systems via Machine Learning

Online scheduling for FPGA computation in the Cloud

FPM: A Flexible Programming Model for MPSoC on FPGA

A Scalable Multi-FPGA Platform for Hybrid Intelligent Optimization Algorithms

Performance evaluation based on task division and scheduling in heterogeneous multi-core systems

A CPU-GPGPU Scheduler Based on Data Transmission Bandwidth of Workload

Fine-Grained Communication-Aware Task Scheduling Approach for Acyclic and Cyclic Applications on MPSoCs.