DocumentCode :
653900
Title :
Scheduling hard real-time tasks on multi-core using intelligent rate-monotonic
Author :
Rezaeian, A. ; Naghibzadeh, Mahmoud ; Neamatollahi, Peyman
Author_Institution :
Dept. of Comput. Eng., Ferdowsi Univ. of Mashhad, Mashhad, Iran
fYear :
2013
fDate :
Oct. 31 2013-Nov. 1 2013
Firstpage :
449
Lastpage :
453
Abstract :
Recently, researchers have applied semi-partitioned approaches to improve performance of hard real-time scheduling algorithms in multiprocessor architectures. RMLS is one of these methods. However, advantages of using semi-partitioned methods are often limited by well-known scheduling algorithms such as RM and EDF, which the former is simple but inefficient and the latter is efficient but has high processing overhead. There is an intelligent algorithm working on uniprocessor named IRM which takes advantages of both RM and EDF algorithms using that we present a new method called intelligent rate-monotonic least splitting to improve RMLS. Experimental results show that the proposed algorithm outperforms many other algorithms in literature in terms of processor utilization.
Keywords :
multiprocessing systems; performance evaluation; processor scheduling; real-time systems; EDF algorithms; IRM; RMLS; earliest deadline first; hard real-time task scheduling algorithm; intelligent rate-monotonic algorithm; intelligent rate-monotonic least splitting method; multicore processor; multiprocessor architectures; processor utilization; semipartitioned approach; semipartitioned methods; uniprocessor named IRM; Computers; Job shop scheduling; Partitioning algorithms; Real-time systems; Scheduling algorithms; IRM; Multi-core; Real-time; Scheduling; Semi-partitioning;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Computer and Knowledge Engineering (ICCKE), 2013 3th International eConference on
Conference_Location :
Mashhad
Print_ISBN :
978-1-4799-2092-1
Type :
conf
DOI :
10.1109/ICCKE.2013.6682836
Filename :
6682836
Link To Document :
بازگشت