Minimizing scheduling overhead in LRE-TL real-time multiprocessor scheduling algorithm

In this paper, we present a modification of the local remaining execution-time and local time domain (LRE-TL) real-time multiprocessor scheduling algorithm, aimed at reducing the scheduling overhead in terms of task migrations. LRE-TL achieves optimality by employing the fairness rule at the end of...

Full description

Saved in:
Bibliographic Details
Main Authors: Alhussian, H.S.A., Zakaria, M.N.B., Hussin, F.A.B.
Format: Article
Published: Turkiye Klinikleri Journal of Medical Sciences 2017
Online Access:https://www.scopus.com/inward/record.uri?eid=2-s2.0-85010754786&doi=10.3906%2felk-1403-273&partnerID=40&md5=083c6e16642ca63d851a98c006b35e73
http://eprints.utp.edu.my/19736/
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: Universiti Teknologi Petronas
id my.utp.eprints.19736
record_format eprints
spelling my.utp.eprints.197362018-04-20T07:35:20Z Minimizing scheduling overhead in LRE-TL real-time multiprocessor scheduling algorithm Alhussian, H.S.A. Zakaria, M.N.B. Hussin, F.A.B. In this paper, we present a modification of the local remaining execution-time and local time domain (LRE-TL) real-time multiprocessor scheduling algorithm, aimed at reducing the scheduling overhead in terms of task migrations. LRE-TL achieves optimality by employing the fairness rule at the end of each time slice in a uid schedule model. LRETL makes scheduling decisions using two scheduling events. The bottom (B) event, which occurs when a task consumes its local utilization, has to be preempted in order to resume the execution of another task, if any, or to idle the processor if none exist. The critical (C) event occurs when a task consumes its local laxity, which means that the task cannot wait anymore and has to be scheduled for execution immediately or otherwise it will miss its deadline. Event C always results in a task migration. We have modified the initialization procedure of LRE-TL to make sure that tasks that have higher probability of firing a C event will always be considered for execution first. This will ensure that the number of C events will always be at a minimum, thereby reducing the number of task migrations. © 2017 TÜBITAK. Turkiye Klinikleri Journal of Medical Sciences 2017 Article PeerReviewed https://www.scopus.com/inward/record.uri?eid=2-s2.0-85010754786&doi=10.3906%2felk-1403-273&partnerID=40&md5=083c6e16642ca63d851a98c006b35e73 Alhussian, H.S.A. and Zakaria, M.N.B. and Hussin, F.A.B. (2017) Minimizing scheduling overhead in LRE-TL real-time multiprocessor scheduling algorithm. Turkish Journal of Electrical Engineering and Computer Sciences, 25 (1). pp. 263-277. http://eprints.utp.edu.my/19736/
institution Universiti Teknologi Petronas
building UTP Resource Centre
collection Institutional Repository
continent Asia
country Malaysia
content_provider Universiti Teknologi Petronas
content_source UTP Institutional Repository
url_provider http://eprints.utp.edu.my/
description In this paper, we present a modification of the local remaining execution-time and local time domain (LRE-TL) real-time multiprocessor scheduling algorithm, aimed at reducing the scheduling overhead in terms of task migrations. LRE-TL achieves optimality by employing the fairness rule at the end of each time slice in a uid schedule model. LRETL makes scheduling decisions using two scheduling events. The bottom (B) event, which occurs when a task consumes its local utilization, has to be preempted in order to resume the execution of another task, if any, or to idle the processor if none exist. The critical (C) event occurs when a task consumes its local laxity, which means that the task cannot wait anymore and has to be scheduled for execution immediately or otherwise it will miss its deadline. Event C always results in a task migration. We have modified the initialization procedure of LRE-TL to make sure that tasks that have higher probability of firing a C event will always be considered for execution first. This will ensure that the number of C events will always be at a minimum, thereby reducing the number of task migrations. © 2017 TÜBITAK.
format Article
author Alhussian, H.S.A.
Zakaria, M.N.B.
Hussin, F.A.B.
spellingShingle Alhussian, H.S.A.
Zakaria, M.N.B.
Hussin, F.A.B.
Minimizing scheduling overhead in LRE-TL real-time multiprocessor scheduling algorithm
author_facet Alhussian, H.S.A.
Zakaria, M.N.B.
Hussin, F.A.B.
author_sort Alhussian, H.S.A.
title Minimizing scheduling overhead in LRE-TL real-time multiprocessor scheduling algorithm
title_short Minimizing scheduling overhead in LRE-TL real-time multiprocessor scheduling algorithm
title_full Minimizing scheduling overhead in LRE-TL real-time multiprocessor scheduling algorithm
title_fullStr Minimizing scheduling overhead in LRE-TL real-time multiprocessor scheduling algorithm
title_full_unstemmed Minimizing scheduling overhead in LRE-TL real-time multiprocessor scheduling algorithm
title_sort minimizing scheduling overhead in lre-tl real-time multiprocessor scheduling algorithm
publisher Turkiye Klinikleri Journal of Medical Sciences
publishDate 2017
url https://www.scopus.com/inward/record.uri?eid=2-s2.0-85010754786&doi=10.3906%2felk-1403-273&partnerID=40&md5=083c6e16642ca63d851a98c006b35e73
http://eprints.utp.edu.my/19736/
_version_ 1738656112177053696