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.

A General Pattern-Based Dynamic Compilation Framework for Coarse-Grained Reconfigurable Architectures.

Compilation approach for dynamically reconfigurable architecture based on grouped tasks

Pattern-Based Dynamic Compilation System for CGRAs With Online Configuration Transformation

Fast Performance-Optimized Compilation Method for Field Programmable Gate Array

Template-based Compilation for Coarse-Grained Reconfigurable Processor

Compiler Framework for Reconfigurable Computing Architecture.

Compilation Method of Reconfigurable Cryptographic Processors

Architecture, Challenges And Applications Of Dynamic Reconfigurable Computing

Compiler Framework For Reconfigurable Computing System

Compiler optimization method for coarse-grained reconfigurable processor

AHA: An Agile Approach to the Design of Coarse-Grained Reconfigurable Accelerators and Compilers

Front-End Design of Task Compiler for Reconfigurable Multimedia Processor

A Survey of Coarse-Grained Reconfigurable Architecture and Design

A Survey of Coarse-Grained Reconfigurable Architecture and Design: Taxonomy, Challenges, and Applications

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

An Elastic Task Scheduling Scheme on Coarse-Grained Reconfigurable Architectures

A framework to automatically generate heterogeneous organization reconfigurable multiprocessing

Hardware-Software Co-design for Dynamic Reconfigurable Computing with Collaborative Supports of Architecture and Operating System

TSCompiler: Efficient Compilation Framework for Dynamic-Shape Models

A CGRA Front-end Compiler Enabling Extraction of General Control and Dedicated Operators

An Efficient Framework for Floor-plan Prediction of Dynamic Runtime Reconfigurable Systems