Study of scheduling algorithm based on T-LET planes for multiprocessor real-time systems

In this paper, a T-LET planes measure is applied to manage the task scheduling for multiprocessors. First, a novel scheduling algorithm on T-LET planes is proposed, and it is based on the strategy that the biggest M tasks, within the current remaining execution time, are first selected. Secondly, the algorithm has proved as an optimal multiprocessor scheduling algorithm for assigning tasks and currently feasible on T-LEF plane. Finally, this paper compares this algorithm with a global EDF algorithm by a specific example and experimental simulations. The simulation results show that the algorithm in this paper has the same complexity of time. Moreover, its effectiveness is higher and the scheduling success rate is higher.

[1]  Krithi Ramamritham,et al.  Deriving deadlines and periods for real-time update transactions , 1999, IEEE Transactions on Computers.

[2]  Chittaranjan Tripathy,et al.  Fault tolerant scheduling of hard real-time tasks on multiprocessor system using a hybrid genetic algorithm , 2014, Swarm Evol. Comput..

[3]  Chung Laung Liu,et al.  Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment , 1989, JACM.

[4]  Marko Bertogna,et al.  Tests for global EDF schedulability analysis , 2011, J. Syst. Archit..

[5]  Zhang Binlia.  On-line energy-aware scheduling algorithm in multiprocessor system , 2013 .

[6]  Krithi Ramamritham,et al.  Efficient Scheduling Algorithms for Real-Time Multiprocessor Systems , 1989, IEEE Trans. Parallel Distributed Syst..

[7]  James W. Layland,et al.  Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment , 1989, JACM.

[8]  Rami G. Melhem,et al.  An optimal boundary fair scheduling algorithm for multiprocessor real-time systems , 2011, J. Parallel Distributed Comput..

[9]  Sudarshan K. Dhall,et al.  On a Real-Time Scheduling Problem , 1978, Oper. Res..

[10]  Jay K. Strosnider,et al.  Engineering and Analysis of Fixed Priority Schedulers , 1993, IEEE Trans. Software Eng..

[11]  Deke Guo,et al.  TL-plane-based multi-core energy-efficient real-time scheduling algorithm for sporadic tasks , 2012, TACO.

[12]  Sanjoy K. Baruah,et al.  Priority-Driven Scheduling of Periodic Task Systems on Multiprocessors , 2003, Real-Time Systems.

[13]  Hongzhi Xu,et al.  On-line energy-aware scheduling algorithm in multiprocessor system: On-line energy-aware scheduling algorithm in multiprocessor system , 2013 .

[14]  Valery A. Kostenko.  Scheduling algorithms for real-time computing systems admitting simulation models , 2013, Programming and Computer Software.