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.

Energy-Efficient Architecture for Embedded Software with Hard Real-Time Requirements in Partial Reconfigurable Systems

Feedback Scheduling of Real-Time Control Tasks in Power-Aware Embedded Systems

An Enhanced Dynamic Voltage Scaling Scheme for Energy-Efficient Embedded Real-Time Control Systems

Dynamic Voltage Scaling of Flash Memory Storage Systems for Low-Power Real-Time Embedded Systems

Energy Efficient Real-Time Task Scheduling for Embedded Systems with Hybrid Main Memory

Hardware-software Co-Synthesis of Low Power Real-Time Distributed Embedded Systems with Dynamically Reconfigurable FPGAs

Real-time dynamic voltage scheduling for system-level energy reduction

Energy Aware Task Scheduling for Soft Real Time Systems using an Analytical Approach for Energy Estimation

A Generalized Framework for System-Wide Energy Savings in Hard Real-Time Embedded Systems

Energy management for battery-powered reconfigurable computing platforms

A Practical Dynamic Frequency Scaling Scheduling Algorithm for General Purpose Embedded Operating System

An Elastic Task Scheduling Scheme on Coarse-Grained Reconfigurable Architectures

Performance-Aware Power Management in Embedded Controllers with Multiple-Voltage Processors

Energy Management on DVS Based Coarse-Grained Reconfigurable Platform.

Fast On-Line Real-Time Scheduling Algorithm for Reconfigurable Computing.

Energy-Aware Task Partitioning and Scheduling Algorithm for Reconfigurable Processor

A Software Framework For Energy And Performance Tradeoff In Fixed-Priority Hard Real-Time Embedded Systems

Energy-Efficient Scheduling Algorithms for Real-Time Parallel Applications on Heterogeneous Distributed Embedded Systems

Enhanced Energy-Aware Feedback Scheduling of Embedded Control Systems

Online Energy-Efficient Scheduling of DAG Tasks on Heterogeneous Embedded Platforms

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