Title :
Efficient semi-partitioning and rate-monotonic scheduling hard real-time tasks on multi-core systems
Author :
Naghibzadeh, Mahmoud ; Neamatollahi, Peyman ; Ramezani, Reza ; Rezaeian, A. ; Dehghani, Toktam
Author_Institution :
Dept. of Comput. Eng., Ferdowsi Univ. of Mashhad, Mashhad, Iran
Abstract :
Semi-partitioned scheduling algorithms attempt to utilize the spare capacity in the partitioned approaches by splitting a number of tasks between processors. The main challenge in these approaches is how to split tasks and assign each partition to a different processor to achieve the highest system utilization while the lowest number of processors is employed. Besides, these schemes must guarantee the schedulability of the real-time tasks. To schedule sporadic real-time tasks on the multi-core systems, we presented a new semi-partitioned algorithm. The algorithm is based on the Rate-Monotonic Scheduling (RMS) policy and can successfully schedule any task sets with the system utilization up to the Liu&Layland bound per each processor. Our extensive experiment results demonstrate that the proposed algorithm can significantly improve the scheduling performance compared with previous work in terms of system utilization and the number of required processors.
Keywords :
multiprocessing systems; performance evaluation; processor scheduling; real-time systems; Liu&Layland bound per processor; RMS policy; multicore systems; partitioned approaches; processor scheduling; rate-monotonic scheduling policy; real-time task schedulability; scheduling performance; semipartitioned scheduling algorithms; spare capacity; sporadic real-time task scheduling; system utilization; Indexes; Partitioning algorithms; Program processors; Real-time systems; Scheduling; Scheduling algorithms; Hard real-time systems; fixed-priority; rate-monotonic; semi-partitioning; task scheduling;
Conference_Titel :
Industrial Embedded Systems (SIES), 2013 8th IEEE International Symposium on
Conference_Location :
Porto
DOI :
10.1109/SIES.2013.6601476