Abstract:Reconfigurable computing system has the flexibility of traditional CPU and the speed of ASIC approximately. Based on the ability of partially dynamic reconfiguration, the tasks can be dynamically reconfigured on the reconfigurable hardware at runtime. Some hardware tasks can run at the same time with the execution of the reconfiguration process of other tasks. To some extent, the runtime reconfiguration overhead can be hidden and the system performance can be improved. Reconfigurable computing has become one of the most important computing methods. With the improvement of the size and integration, such as FPGA, more and more tasks can run and/or resident on the reconfigurable hardware concurrently. In order to utilize the reconfigurable hardware efficiently, the reconfigurable resource management and hardware task placement are very important. A task-top based keep all maximal empty rectangles (TT-KAMER) algorithm is presented in this paper. Maximal empty rectangles can efficiently represent all the empty reconfigurable resources on the reconfigurable hardware. Based on the TT-KAMER algorithm, hardware task placement can also be implemented by the first fit algorithm and the heuristic best fit algorithm. The results indicate that the algorithms can implement resource allocation and on-line task placement efficiently, and high reconfigurable resource utilization can be obtained.

Real-time task placement algorithm of reconfigurable system based on space adjacency degree

Compilation approach for dynamically reconfigurable architecture based on grouped tasks

A Real-Time Task Scheduling Algorithm for Dynamic Reconfigurable Systems

Temporal task partitioning algorithm for dynamically reconfigurable systems

Algorithms of Resource Management for Reconfigurable Systems Based on Hardware Task Vertexes

Algorithms of Reconfigurable Resource Management and Hardware Task Placement

Unified Task Scheduling Algorithm of Reconfigurable System Based on Placement Cost

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

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

An Efficient Task Placement Method for Reconfigurable FPGA Systems

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

3D Adjacency: A Communication-Aware Online Scheduling Algorithm for 2D Partially Reconfigurable Devices

Efficient 2D Task Placement Scheme in FPGA Reconfigurable System

Hardware /software task partitioning and scheduling algorithm on multi-core system on chip with reconfigurable hardware

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

On-Line Placement of Real-Time Tasks on 2D Partially Run-Time Reconfigurable FPGAs

Online Scheduling Algorithm with Reconfigurable Resource Management Based on Vertex Position Tree

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

Research on Three Dimensional Scheduling Model for Embedded Multi-Core System

Secondary Preemptable Task Scheduling Algorithm Based on Reconfigurable System

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