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.

Improved Force Directed Scheduling Under the Time-constrained Condition

Global-optimized scheduling algorithm based on combination of sub-graphs

Some Results on Resource Constrained Scheduling

Scheduling to timing optimization for a novel high-level synthesis approach

Reallocation and Rescheduling after floor-planning for timing optimization

Task Scheduling Algorithm Of Fpga For On-Board Reconfigurable Coprocessor

Control Oriented Direct Feedback Scheduling

A SoC Design Exploration Algorithm Based on Branch-and-Bound and List Scheduling

A Survey: FPGA‐Based Dynamic Scheduling of Hardware Tasks

Max-Flow Scheduling in High-Level Synthesis

Scheduling and Partitioning Schemes for Low Power Designs Using Multiple Supply Voltages.

A DBR and ANFIS Integrated Dynamic Scheduling Algorithm for Semiconductor Wafer Fabrication

Two-dimension Force-directed Schedule Algorithm for RFCC-VLIW Architecture

Scheduling Algorithm Based on System of Difference Constraints Using Network Flow

A FPGA Placement Algorithm Based on Parallel Simulated Annealing

Assignment and Scheduling of Real-time DSP Applications for Heterogeneous Functional Units.

Scheduling Algorithm for Pipeline Synthesis

A dynamic programming based algorithm for post-scheduling frequency assignment in energy-efficient high-level synthesis

Algorithmic aspects for functional partitioning and scheduling in hardware/software co-design

Energy-efficient scheduling on multi-FPGA reconfigurable systems

FIDER: A Force-Balance-Based Interconnect Delay Driven Re-Synthesis Algorithm for Data-Path Optimization After Floorplan