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.

Study and realization of EPA communication schedule algorithm based on parallel processing

Real-time scheduling scheme for EPA networks

Design and FPGA Verification of a Novel Reliable Real-Time Data Transfer System

Research on Fast Real-time Ethernet for Plant Automation

Improving the Real-Time Performance of Ethernet for Plant Automation (EPA) Based Industrial Networks

EPA based communication scheduling algorithm and control scheme for block stream

An EPA-Based Wireless Scheduling Algorithm

Research on Energy Saving and Emission Reduction Technology Based on Field Communication and Embedded Control Computer Data Exchange Algorithm

Study on Aero-Engine Electronic Controller Design Technology Based on FPGA

Development of A Smart Substation Auxiliary Operations Analyzer Based on Fpga

Dual Priority Dynamic Scheduling Algorithm Based on Multi-Fpga

A high-performance framework for a network programmable packet processor using P4 and FPGA

An Efficient Scheduling Mechanism With Flow-Based Packet Reordering In A High-Speed Network Processor

Implementation of Parallel Communication Modual Based on FPGA

Task Scheduling Algorithm Of Fpga For On-Board Reconfigurable Coprocessor

Research and implementations of high speed PLC on FPGA

Energy-efficient scheduling on multi-FPGA reconfigurable systems

FPGA Hardware Implementation Scheme for AQM Algorithm

Hardware Implementation on FPGA for Task-Level Parallel Dataflow Execution Engine.

A FPGA Placement Algorithm Based on Parallel Simulated Annealing

A Parallel and Updatable Architecture for FPGA-Based Packet Classification With Large-Scale Rule Sets