Online Task Scheduling of Dynamically Reconfigurable Architecture: A Latency-Aware Approach

Online Task Scheduling of Dynamically Reconfigurable Architecture: A Latency-Aware Approach

Reconfigurable architectures can take advantage of reconfiguration capability to improve performance and flexibility. Most important parts of these systems, are task scheduling and resource management. As scheduling needs more awareness of resource statues, we propose a novel latency-aware task scheduling by extending decision moments from arrival time to before execution time. The gap time due to waiting times and heavy workload, provides more opportunity to take better decisions and based on it, two service disciplines are used, Earliest Deadline First Service (EDFS) and Highest Speedup First Service (HSFS). We show that latency-aware approach outperforms previously reservation method and in simulation results about 32% improvement are obtained for rejection ratio evaluation metric