Abstract:Coarse-grained reconfigurable architectures (CGRAs) are increasingly employed as domain-specific accelerators due to their efficiency and flexibility. A CGRA typically relies on compilers to perform task scheduling. The longstanding problem of static scheduling is that it suffers from insufficient parallelism in handling irregularities due to over-serialization and workload imbalance, which leads to severe resource underutilization and performance loss. To counteract the limitations of static scheduling in CGRAs, it is essential to exploit dynamic parallelism automatically and manage hardware resources adaptively. However, existing dynamic scheduling mechanisms, e.g., work stealing, often reschedule aggressively for instant performance but sacrifice efficiency, which is unfavorable to CGRAs that emphasize efficiency and fewer reconfigurations. This article proposes an elastic task scheduling scheme that enables lightweight dynamic scheduling in CGRAs. Tasks are rescheduled at runtime according to the classic tagged-token dataflow paradigm to enable dynamic task-level parallelism. Meanwhile, tasks are dynamically resized according to run-time throughputs via duplication, combination, and substitution operators for balanced multitask execution. We implement the elastic task scheduling scheme on a well-known reconfigurable architecture - triggered instruction architecture (TIA). Evaluation on the MachSuite benchmarks shows that the proposed scheme is effective in improving performance and energy efficiency. The average speedup is 2× over the baseline. Also, our design attains a 57 percent improvement in the area-normalized performance and a 49 percent better energy efficiency. Compared with a state-of-the-art dynamic scheduling method, our scheme achieves 1.6× speedup and 1.6× energy efficiency than work-stealing mechanism on the same substrate.

Triggered-Issuance and Triggered-Execution: A Control Paradigm to Minimize Pipeline Stalls in Distributed Controlled Coarse-Grained Reconfigurable Arrays

Minimizing Pipeline Stalls in Distributed-Controlled Coarse-Grained Reconfigurable Arrays with Triggered Instruction Issue and Execution

TLIA: Efficient Reconfigurable Architecture for Control-Intensive Kernels with Triggered-Long-Instructions

Trigger-Centric Loop Mapping on CGRAs

A Novel Composite Method to Accelerate Control Flow on Reconfigurable Architecture

A Novel Composite Method to Accelerate Control Flow on Reconfigurable Architecture (Abstract Only).

Acceleration of Nested Conditionals on CGRAs Via Trigger Scheme

Acceleration of control flows on reconfigurable architecture with a composite method

Graph-Tree-Based Software Control Flow Checking for Cots Processors on Pico-Satellites

A Spatially Triggered Dissipative Resource Distribution Policy for SMT Processors

An Elastic Task Scheduling Scheme on Coarse-Grained Reconfigurable Architectures

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

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

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

Improving Nested Loop Pipelining on Coarse-Grained Reconfigurable Architectures

Using System Hyper Pipelining (SHP) to Improve the Performance of a Coarse-Grained Reconfigurable Architecture (CGRA) Mapped on an FPGA

TAEM 2.0: A Faster Transfer-Aware Effective Loop Mapping for Heterogeneous Resources on CGRA.

Polyhedral-based Pipelining of Imperfectly-Nested Loop for CGRAs

Mitigating Code-Reuse Attacks On Cisc Architectures In A Hardware Approach

Towards Efficient Control Flow Handling in Spatial Architecture via Architecting the Control Flow Plane

Enhancing CGRA Efficiency Through Aligned Compute and Communication Provisioning