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.

A Method for Automatically Implementing Fpga-Based Pipelined Microprocessors

Design of Hardware Pipelining Processor

Micro-architecture Pipelining Optimization with Throughput-Aware Floorplanning.

Automatic multi-dimensional pipelining for high-level synthesis of dataflow accelerators

Design and hazard solving of five-stage pipeline RISC-V processor structure

Design and Performance Analysis on Static and Dynamic Pipelined CPU in Course Experiment of Computer Architecture

Design for Testability of a 32-Bit MIPS Processor and Its Implementation

Pipeline-Based Partition Exploration for Heterogeneous Multiprocessor Synthesis.

Aggressive Pipelining of Irregular Applications on Reconfigurable Hardware

Design of 16 Bit RISC Processor and Implementation using MIPS Technique

Using model-based test program generator for simulation validation

System Level Asynchronous Virtual Pipeline on Dynamically and Partially Reconfigurable Architecture

An Automatic Mixed Software Hardware Pipeline Builder for CPU-FPGA Platforms

Multi-Bank Memory Aware Force Directed Scheduling for High-Level Synthesis.

A De-Pipeline Algorithm for Software-Pipeline

Three Algorithms for Improving the Effectiveness of Software Pipelining:Comparison and Combination

Automatic Hardware Pragma Insertion in High-Level Synthesis: A Non-Linear Programming Approach

A Software Pipelining Based VLIW Architecture and Optimizing Compiler

Optimal functional unit assignment and voltage selection for pipelined MPSoC with guaranteed probability on time performance

The implementation method about verifying to VLIW DSP

Automatic generation of efficient accelerators for reconfigurable hardware