Abstract:With the growing demand in high performance computing, reconfigurable computing systems built with Field Programmable Gate Array (FPGA) have become increasingly popular for its reconfigurability and adaptability to applications. Although such systems promise high processing performance, their energy efficiency has become a critical issue. This paper studies the crucial problem of energy-efficient scheduling for reconfigurable systems with multiple FPGAs. Several factors make the energy efficient scheduling particularly challenging, including spatial allocation constraint, reconfiguration overhead, limited reconfiguration ports, and deadline satisfaction. These unique characteristics make energy efficient scheduling in multi-FPGA reconfigurable systems particularly challenging and none of existing solutions can be directly applied. This paper takes on this challenge and proposes an energy-efficient scheduling algorithm called AEE based on ant colony optimization for multi-FPGA reconfigurable systems. A task placement scheme is devised which serves as the heuristic function that derives the minimum global makespan, which is important to the ant colony algorithm based proposed in the paper. The scheme takes into account reconfiguration overhead and places tasks for reducing the overall overhead. Then, based on AEE, an enhanced algorithm (eAEE) is devised to deal with the tasks with precedence and interdependencies. To evaluate the effectiveness of the two proposed algorithms, comprehensive trace-driven simulations have been conducted and compared with other state-of-art algorithms. Experimental results demonstrate that AEE can successfully complete tasks without violating deadline constraints and the energy dissipation is largely reduced, no more than 10.65% higher than the optimum when the problem scale is relatively small. Also, eAEE consumes energy 58.17% less than an improved simulated annealing algorithm (iSA) with a large problem scale.

An Efficient Algorithm for Online Soft Real-Time Task Placement on Reconfigurable Hardware Devices

Temporal task partitioning algorithm for dynamically reconfigurable systems

An Efficient Fault-Tolerant Scheduling Algorithm for Periodic Real-Time Tasks in Heterogeneous Platforms

Fast On-Line Task Placement And Scheduling On Reconfigurable Devices

Unified Task Scheduling Algorithm of Reconfigurable System Based on Placement Cost

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

Bft: A Placement Algorithm for Non-Rectangle Task Model in Reconfigurable Computing System

Algorithm for hardware/software task partitioning and scheduling on reconfigurable computing platform

An Offline Placement Algorithm for Reconfigurable Computing Systems

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

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

Efficient 2D Task Placement Scheme in FPGA Reconfigurable System

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

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

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

Task Scheduling Algorithm Of Fpga For On-Board Reconfigurable Coprocessor

Online Task Scheduling for Heterogeneous Reconfigurable Systems

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

Clustering Scheduling for Hardware Tasks in Reconfigurable Computing Systems

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

Energy-efficient scheduling on multi-FPGA reconfigurable systems