Abstract:Real-time performance is the primary requirement for edge computing systems. However, with the surge in data volume and the growing demand for computing power, a computing framework consisting solely of CPUs is no longer competent. As a result, CPU+ heterogeneous architecture using accelerators to improve edge computing systems' computing capacity has received great attention. The type of accelerators determines the performance of the edge computing system largely. The accelerators include Graphics Processing Unit (GPU), Application Specific Integrated Circuit (ASIC) and Field Programmable Gate Array (FPGA). FPGAs with its reconfigurability and high energy efficiency are widely used in many edge computing scenarios. Nontheless, the performance depends also on the scheduling efficiency between software tasks on CPUs and hardware tasks on FPGAs. Unfortunately, the existing strategies have not fully exploited the differences between hardware and software tasks, thus resulting in low scheduling efficiency. This paper proposes a task scheduling framework on the Dynamic Partial Reconfiguration (DPR) platform. We take full account of the characteristics of task switching overhead and predictable execution time of hardware tasks in DPR, and reduce the number of task-switching times and active tasks in the system, thus improving the scheduling efficiency. We conduct a set of experiments on the Zynq platform to verify the proposed framework. Experimental results demonstrate that when the execution time of the accelerator exceeds the reconfiguration cost by an order of magnitude, the efficiencies of all the cases are more than 98%, and the efficiencies can reach 90%-98% in the same order of magnitude.

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

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

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

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

Memory-aware Partitioning, Scheduling, and Floorplanning for Partially Dynamically Reconfigurable Systems.

Temporal task partitioning algorithm for dynamically reconfigurable systems

An Integrated Optimization Framework for Partitioning, Scheduling and Floorplanning on Partially Dynamically Reconfigurable FPGAs.

Automated Floorplanning for Partially Reconfigurable Designs on Heterogenrous FPGAs

Resource-Aware Task Scheduling and Placement in Multi-FPGA System.

Partitioning and Scheduling with Module Merging on Dynamic Partial Reconfigurable FPGAs

Resource-Aware Multi-Layer Floorplanning for Partially Reconfigurable FPGAs.

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

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

DUPRFloor: Dynamic Modeling and Floorplanning for Partially Reconfigurable FPGAs

A Hardware And Software Task-Scheduling Framework Based On Cpu Plus Fpga Heterogeneous Architecture In Edge Computing

PDPR: Fine-Grained Placement for Dynamic Partially Reconfigurable FPGAs

On-Line Placement of Real-Time Tasks on 2D Partially Run-Time Reconfigurable FPGAs

Floorplanning for High Utilization of Heterogeneous FPGAs

Task Scheduling Algorithm Of Fpga For On-Board Reconfigurable Coprocessor

A Task Scheduling and Placement Strategy Based on Tasks' Aspect Ratio

Power constraint communication-aware task scheduling in reconfigurable multiprocessors