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.

Decision Tree-Based Adaptive Reconfigurable Cache Scheme

Reconfigurable cache for real-time MPSoCs: Scheduling and implementation

Energy-Oriented Adaptive Reconfigurable Instruction Cache

Study and Design of Dynamically Reconfigurable Cache Architecture

Dynamical reconfigurable cache architecture with low-power

Dynamically Reconfigurable Cache for Low-Power Embedded System

Improving the Performance of Adaptive Cache in Reconfigurable VLIW Processor.

Dynamically Reconfigurable Cache Scheme with Lower-Power

A Reconfigurable Address Translation Cache for Interconnect Network of High Performance Computer

Dynamic Access Distance Driven Cache Replacement

Design and implementation of adaptive consistency and replacement algorithm

A STUDY ON ADAPTIVE CACHE MODEL

The Design of Reconfigurable Cache Scheme in Multi-core Processor

Automatic Cache Partitioning and Time-Triggered Scheduling for Real-Time MPSoCs

Coarse-grained Reconfigurable Architecture with Hierarchical Context Cache Structure and Management Approach.

Efficient Realization of Decision Trees for Real-Time Inference

An Elastic Task Scheduling Scheme on Coarse-Grained Reconfigurable Architectures

SSARC: The Short-Sighted Adaptive Replacement Cache

A Configurable Management Strategy for Parallel Access of Coarse-Grained Reconfigurable Architecture for Radar Processing

The Design and Implementation of Adaptive Reconfigurable Computing Array

A novel energy-oriented reconfigurable on-chip unified memory architecture based on Cache Behavior Phase Graph.