Abstract:Task scheduling and placement problem is one of the most significant and time-consuming parts in reconfigurable computing (RC) system. Many investigators have explored on the subject, and most of the traditional studies are concentrated on the rectangle task model, which is inconsistent with objective task shape placed in a field programmable gate array (FPGA) but simplifies the system complexity. Rectangle task model produces inner fragments which reduces utilisation of reconfigurable resources in an FPGA. In this study, a task model transformation strategy and an innovative best-fit transformation (BFT) placement algorithm are proposed for a non-rectangle task model to improve the performance of an RC system in rejection rate and total execution time. According to simulation experiments, BFT algorithm reduced the rejection rate by 15% and 7% compared with that of the first-fit algorithm and the best-fit algorithm, respectively. Multi-shape placement algorithm and 3D compaction algorithm are also cited to compare with the BFT algorithm. The result shows that the BFT algorithm has less total execution time in short laxity period and lower rejection rate in large laxity period. Compared with 3D compaction algorithm, the proposed algorithm reduced the total execution time up to 10.79%.

Fast On-Line Task Placement And Scheduling On Reconfigurable Devices

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

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

Online scheduling with reassignment

Temporal task partitioning algorithm for dynamically reconfigurable systems

Fast On-Line Scheduling for Reconfigurable Real-Time Tasks

Online Task Scheduling for Heterogeneous Reconfigurable Systems

Unified Task Scheduling Algorithm of Reconfigurable System Based on Placement Cost

Online Hybrid Task Scheduling In Reconfigurable Systems

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

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

On-line scheduling of parallel jobs in a list

An Offline Placement Algorithm for Reconfigurable Computing Systems

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

Task Scheduling Algorithm Of Fpga For On-Board Reconfigurable Coprocessor

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

Clustering Scheduling for Hardware Tasks in Reconfigurable Computing Systems

Efficient 2D Task Placement Scheme in FPGA Reconfigurable System

Reconfigurable system scheduling algorithm

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

Energy-efficient Scheduling on Dynamically Reconfigurable Systems