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.

A Reliable and Efficient Online Solution for Adaptive Voltage and Frequency Scaling on FPGAs

Design of High Accuracy High Conversion Ratio Single-Stage Switching Power Converter for Modern FPGAs at 10Mhz

User- and Process-Driven Dynamic Voltage and Frequency Scaling.

Power Reduction Through Measurement and Modeling of Users and CPUs: Summary

User-Driven Frequency Scaling

FPGA Energy Efficiency by Leveraging Thermal Margin

Automatic BRAM Testing for Robust Dynamic Voltage Scaling for FPGAs

Workload-Aware Opportunistic Energy Efficiency in Multi-FPGA Platforms

Dynamic Voltage and Frequency Scaling for Intermittent Computing

A power-aware system combining static compiling and DVFS

A New Dynamic Frequency Scaling Algorithm For Power-Aware And Real Time System

Ada-FA: A Comprehensive Framework for Adaptive Fault Tolerance and Ageing Mitigation in FPGAs

Dynamic Voltage and Frequency Scaling Architecture for Units Integration within a GALS NoC

AVATAR: An Aging- and Variation-Aware Dynamic Timing Analyzer for Application-based DVAFS

A System-Level Voltage/Frequency Scaling Characterization Framework for Multicore CPUs

Post-scheduling frequency assignment for energy-efficient high-level synthesis

Low Overhead Online Data Flow Tracking for Intermittently Powered Non-Volatile FPGAs

CP-FPGA: Energy-Efficient Nonvolatile FPGA with Offline/Online Checkpointing Optimization

FPGA-Based Modular Multilevel Converter (MMC) Controller for Efficient Voltage Balancing in Real-Time Simulation

Energy-efficient scheduling on multi-FPGA reconfigurable systems

ARBSA: Adaptive Range-Based Simulated Annealing for FPGA Placement