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.

Load-Aware Dynamic Partial Reconfiguration Implementation of Crossbar Scheduler

Data dependency aware prefetch scheduling for Dynamic Partial reconfigurable designs

Resource Partitioning and Application Scheduling with Module Merging on Dynamically and Partially Reconfigurable FPGAs

Scheduling Reconfigurable Service Function Chain

Temporal task partitioning algorithm for dynamically reconfigurable systems

Design Of A Dynamic Memory Access Scheduler

PDPR: Fine-Grained Placement for Dynamic Partially Reconfigurable FPGAs

Partitioning and Scheduling with Module Merging on Dynamic Partial Reconfigurable FPGAs

A NoC Architecture for High-Speed Dynamic Partial Reconfiguration

HW/SW Partitioning for Region-Based Dynamic Partial Reconfigurable FPGAs

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

Task modules Partitioning, Scheduling and Floorplanning for Partially Dynamically Reconfigurable Systems with Heterogeneous Resources

A Hardware/Software Co-Design Flow for Dynamic Partial Reconfiguration

Adaptive Selection and Clustering of Partial Reconfiguration Modules for Modern FPGA Design Flow.

Task modules Partitioning, Scheduling and Floorplanning for Partially Dynamically Reconfigurable Systems Based on Modern Heterogeneous FPGAs

Amorphous Dynamic Partial Reconfiguration with Flexible Boundaries to Remove Fragmentation

Integrated Optimization of Partitioning, Scheduling and Floorplanning for Partially Dynamically Reconfigurable Systems

A Novel Crossbar Scheduling for Multi-FPGA Parallel SAR Imaging System

A Reconfigurable Design of Flexible-arbitrated Crossbar Interconnects in Multi-core SoC System.

An Elastic Task Scheduling Scheme on Coarse-Grained Reconfigurable Architectures

Layout Driven FPGA Packing Algorithm for Performance Optimization