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.

Dynamic-II Pipeline: Compiling Loops with Irregular Branches on Static-Scheduling CGRA

Polyhedral-based Pipelining of Imperfectly-Nested Loop for CGRAs

Improving Nested Loop Pipelining on Coarse-Grained Reconfigurable Architectures

Exploiting Outer Loop Parallelism of Nested Loop on Coarse-Grained Reconfigurable Architectures

Joint Affine Transformation and Loop Pipelining for Mapping Nested Loop on CGRAs.

Low-Power Loop Parallelization Onto CGRA Utilizing Variable Dual VDD

New software pipelining branch - intensive loops

Low-power loop pipelining mapping onto CGRA utilizing variable dual VDD

Data parallelism optimization for the CGRA loop pipelining mapping

MBSS:A General Paradigm for Static Schedule for Nested Loops with Dynamic Loop Boundary on CGRAs

Cascade: An Application Pipelining Toolkit for Coarse-Grained Reconfigurable Arrays

System Level Asynchronous Virtual Pipeline on Dynamically and Partially Reconfigurable Architecture

A Reschedulable Dataflow-SIMD Execution for Increased Utilization in CGRA Cross-Domain Acceleration

An Improved FPGAs-Based Loop Pipeline Scheduling Algorithm for Reconfigurable Compiler.

Reducing Memory Access Conflicts with Loop Transformation and Data Reuse on Coarse-grained Reconfigurable Architecture

Loop Kernel Pipelining Mapping Onto Coarse-Grained Reconfigurable Architectures

Acceleration of Nested Conditionals on CGRAs Via Trigger Scheme

Branch Anticipation using Loop Pipelining for Resource Constrained Systems

Comparing Branch Predictors For Distributed-Controlled Coarse-Grained Reconfigurable Arrays

Aggressive Pipelining of Irregular Applications on Reconfigurable Hardware

Loop self-pipelining onto coarse-grained reconfigurable architecture for embedded media optimization