Abstract:Integrated modular design has been widely adopted as an approach to facilitating the development process of large-scale real-time systems. Although this approach can achieve enhanced design reuse and reduced time consumption, it results in a complex task allocation and scheduling problem. All tasks should be integrated into a shared platform according to a proper schedule, such that their deadlines will be met even under the worst case situations. In this paper, we study the allocation and scheduling problem of strictly periodic tasks in multi-core real-time systems. We first propose a necessary and sufficient condition to determine whether a new task is schedulable on a processor without changing the start times of the existing tasks. Then, based on the condition derived previously, we present a task assignment algorithm, which not only provides valid start times and processor allocations for all tasks, but also obtains the minimum number of processors required by the system. Finally, simulation experiments with randomly generated task sets are conducted to show the high efficiency and reliability of the proposed approach.

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

Fast On-Line Task Placement And Scheduling On Reconfigurable Devices

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

Temporal task partitioning algorithm for dynamically reconfigurable systems

Online Task Scheduling for Heterogeneous Reconfigurable Systems

Online Hybrid Task Scheduling In Reconfigurable Systems

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

Unified Task Scheduling Algorithm of Reconfigurable System Based on Placement Cost

Fast On-Line Scheduling for Reconfigurable Real-Time Tasks

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

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

Clustering Scheduling for Hardware Tasks in Reconfigurable Computing Systems

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

Secondary Preemptable Task Scheduling Algorithm Based on Reconfigurable System

Reconfigurable system scheduling algorithm

Allocation and Scheduling of Strictly Periodic Tasks in Multi-core Real-Time Systems

Energy-efficient Scheduling on Dynamically Reconfigurable Systems

Energy-Efficient Scheduling of Real-Time Tasks in Reconfigurable Homogeneous Multicore Platforms

Preemptive Hard Real-time Scheduling of Reconfigurable OS Tasks on Multiprocessors Embedded Control Systems.

Optimal Real-Time Scheduling for Reconfigurable Periodic Asynchronous OS Tasks with Minimizations of Response Times

Real-time Schedule Algorithm for Partial Reconfigurable System