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.

Multiagent Architecture for Distributed Adaptive Scheduling of Reconfigurable Real-Time Tasks with Energy Harvesting Constraints.

Multi-Agent Reinforcement Learning Based Scheduling for Distributed PV-ESS Considering Incomplete Data Acquisition

Energy-efficient Scheduling on Dynamically Reconfigurable Systems

An Energy Efficient Dynamic Scheduling Algorithm for Reliability Constraints in Distributed Heterogeneous Systems

meSch: Multi-Agent Energy-Aware Scheduling for Task Persistence

A New Universal-Environment Adaptive Multi-processor Scheduler for Autonomous Cyber-Physical System

EasySched: a multi-agent architecture for the predictive and reactive scheduling of Industry 4.0 production systems based on the available renewable energy

Energy-efficient scheduling on multi-FPGA reconfigurable systems

Adaptive Multi-Core Real- Time Scheduling Based on Reinforcement Learning

A Distributed Coordination System For Modular Reconfigurable Robots

Distributed task coordination in modular self-reconfigurable robots

Real time distributed shop floor scheduling using an agent-based service-oriented architecture

Multi-Task Multi-Agent Reinforcement Learning for Real-Time Scheduling of a Dual-Resource Flexible Job Shop with Robots

A scheduling framework for a multi‐agent active distribution network in presence of renewable energy sources

Task Offloading in Real-Time Distributed Energy Power Systems

Micro-process Coordination Enabled by Service Oriented Agent Based MicroGrid Workflow

A New Method for Power Scheduling Management of Distributed Energy Storage System Based on Multi-Agent Structure

Coordination of modular nano grid energy management using multi-agent AI architecture

Implementation of Distributed Multiagent Framework for Adaptive System Management

Rolling-Horizon Scheduling for Energy Constrained Distributed Real-Time Embedded Systems

Energy-Aware Task Partitioning and Scheduling Algorithm for Reconfigurable Processor