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 Resource-efficient Task Scheduling System using Reinforcement Learning : Invited Paper

Reinforcement Learning for Adaptive Resource Scheduling in Complex System Environments

Developing Real-Time Scheduling Policy by Deep Reinforcement Learning

Digital Twin-Assisted Efficient Reinforcement Learning for Edge Task Scheduling

An Elastic Task Scheduling Scheme on Coarse-Grained Reconfigurable Architectures

On-line Scheduling of Real-Time Tasks for Reconfigurable Computing System

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

Temporal task partitioning algorithm for dynamically reconfigurable systems

An Improving List Scheduling Algorithm Based on Reinforcement Learning and Task Duplication

A Deep-Reinforcement-Learning-Based Scheduler for FPGA HLS

A Stochastic Approximation Approach for Foresighted Task Scheduling in Cloud Computing

An efficient and adaptive design of reinforcement learning environment to solve job shop scheduling problem with soft actor-critic algorithm

A2C-DRL: Dynamic Scheduling for Stochastic Edge-Cloud Environments Using A2C and Deep Reinforcement Learning

Genetic Programming and Reinforcement Learning on Learning Heuristics for Dynamic Scheduling: A Preliminary Comparison

Dependency-Aware CAV Task Scheduling via Diffusion-Based Reinforcement Learning

A DRL-based online real-time task scheduling method with ISSA strategy

Revisiting Dynamic Scheduling of Control Tasks: A Performance-Aware Fine-Grained Approach

A novel deep reinforcement learning scheme for task scheduling in cloud computing

Dual Reinforcement Learning Architecture Based Scheduling in Reconfigurable Manufacturing Systems

CADS: Core-Aware Dynamic Scheduler for Multicore Memory Controllers

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