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.

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

Online scheduling with reassignment

Temporal task partitioning algorithm for dynamically reconfigurable systems

Task Online Schedule Algorithm for Dynamic Reconfigurable System-on-Chip

An Efficient Fault-Tolerant Scheduling Algorithm for Periodic Real-Time Tasks in Heterogeneous Platforms

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

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

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

A Real-Time Task Scheduling Algorithm for Dynamic Reconfigurable Systems

Online Task Scheduling for Heterogeneous Reconfigurable Systems

Fast On-Line Task Placement And Scheduling On Reconfigurable Devices

Algorithms of Reconfigurable Resource Management and Hardware Task Placement

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

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

Secondary Preemptable Task Scheduling Algorithm Based on Reconfigurable System

Clustering Scheduling for Hardware Tasks in Reconfigurable Computing Systems

Energy-efficient Scheduling on Dynamically Reconfigurable Systems

Unified Task Scheduling Algorithm of Reconfigurable System Based on Placement Cost

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

Pre-Configuration Based Hybrid Tasks Scheduling in Reconfigurable Systems

On-line Task Reservation Reschedule Algorithm for Reconfigurable System