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.

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

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

Temporal task partitioning algorithm for dynamically reconfigurable systems

A Hardware-Software Partitioning Algorithm for Reconfigurable Computing Systems

A Partition Algorithm Exploiting Hierarchical Task Graph and Multi-population Genetic Algorithm for Reconfigurable Computing

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

Unified Task Scheduling Algorithm of Reconfigurable System Based on Placement Cost

Genetic Algorithm Based Hardware/software Partitioning for Reconfigurable System

Algorithms of Reconfigurable Resource Management and Hardware Task Placement

Hardware Task Partitioning for Reconfigurable Computing Systems Syncretized Probabilistic Constructive Algorithm and Genetic Algorithm

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

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

Online Task Scheduling for Heterogeneous Reconfigurable Systems

Clustering Scheduling for Hardware Tasks in Reconfigurable Computing Systems

Online Hybrid Task Scheduling In Reconfigurable Systems

Hardware-Software Partition Technology of Loops for Reconfigurable Processor

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

Task Scheduling Algorithm Of Fpga For On-Board Reconfigurable Coprocessor

Temporal Partitioning Algorithm for a Coarse-Grained Reconfigurable Computing Architecture

Resource Partitioning and Application Scheduling with Module Merging on Dynamically and Partially Reconfigurable FPGAs

Fast On-Line Task Placement And Scheduling On Reconfigurable Devices