Multi-round divisible real-time scheduling algorithm on multiprocessor platforms
Recent real-time systems and applications are becoming more complex and contain more functionality. Therefore, these systems are increasingly to be implemented upon multiprocessor platforms, as they require complex sharing of data, synchronization and parallelism. To overcome this limitation, recent...
Saved in:
Main Author: | |
---|---|
Format: | Thesis |
Language: | English |
Published: |
2015
|
Subjects: | |
Online Access: | http://eprints.utm.my/id/eprint/54871/1/PegahRazmaraPFC2015.pdf http://eprints.utm.my/id/eprint/54871/ http://dms.library.utm.my:8080/vital/access/manager/Repository/vital:96174 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
id |
my.utm.54871 |
---|---|
record_format |
eprints |
spelling |
my.utm.548712020-11-09T06:23:18Z http://eprints.utm.my/id/eprint/54871/ Multi-round divisible real-time scheduling algorithm on multiprocessor platforms Razmara, Pegah QA75 Electronic computers. Computer science Recent real-time systems and applications are becoming more complex and contain more functionality. Therefore, these systems are increasingly to be implemented upon multiprocessor platforms, as they require complex sharing of data, synchronization and parallelism. To overcome this limitation, recent researches have applied Divisible Load Theory (DLT) to real-time multiprocessor scheduling and the theory is known as Real-time Divisible Load Theory (RT-DLT). However, most current studies in this field are about distributing data in single-round algorithm and there are limited studies in multi-round strategy in real-time systems to reduce idle time. Moreover, current multi-round studies have some performance problems mainly due to inefficient use of available resources and long execution time for task scheduling. This research is carried out to address the problem of task execution on real-time multiprocessor platforms to reduce inserted idle time in order to meet task deadline. Therefore to achieve that, this research developed three significant multiround algorithms which are: MultiMINPROCS, OPTROUND and MINCOMPTIME in expanding the current single-round RT-DLT to multi-round RT-DLT. Series of experimental evaluations showed that the three developed algorithms had improved the performance of previous both single-round and multi-round algorithms. The first algorithm computed the minimum number of processors needed to complete the job by its deadline, 40% improved the previous single-round algorithm and 33% improved previous multi-round algorithm. The second algorithm determined the most efficient number of round. Finally the third algorithm computed the minimum completion time in order to meet the task’s deadline, 35% improved the previous single-round algorithm and 38% improved previous multi-round algorithm. 2015-10 Thesis NonPeerReviewed application/pdf en http://eprints.utm.my/id/eprint/54871/1/PegahRazmaraPFC2015.pdf Razmara, Pegah (2015) Multi-round divisible real-time scheduling algorithm on multiprocessor platforms. PhD thesis, Universiti Teknologi Malaysia, Faculty of Computing. http://dms.library.utm.my:8080/vital/access/manager/Repository/vital:96174 |
institution |
Universiti Teknologi Malaysia |
building |
UTM Library |
collection |
Institutional Repository |
continent |
Asia |
country |
Malaysia |
content_provider |
Universiti Teknologi Malaysia |
content_source |
UTM Institutional Repository |
url_provider |
http://eprints.utm.my/ |
language |
English |
topic |
QA75 Electronic computers. Computer science |
spellingShingle |
QA75 Electronic computers. Computer science Razmara, Pegah Multi-round divisible real-time scheduling algorithm on multiprocessor platforms |
description |
Recent real-time systems and applications are becoming more complex and contain more functionality. Therefore, these systems are increasingly to be implemented upon multiprocessor platforms, as they require complex sharing of data, synchronization and parallelism. To overcome this limitation, recent researches have applied Divisible Load Theory (DLT) to real-time multiprocessor scheduling and the theory is known as Real-time Divisible Load Theory (RT-DLT). However, most current studies in this field are about distributing data in single-round algorithm and there are limited studies in multi-round strategy in real-time systems to reduce idle time. Moreover, current multi-round studies have some performance problems mainly due to inefficient use of available resources and long execution time for task scheduling. This research is carried out to address the problem of task execution on real-time multiprocessor platforms to reduce inserted idle time in order to meet task deadline. Therefore to achieve that, this research developed three significant multiround algorithms which are: MultiMINPROCS, OPTROUND and MINCOMPTIME in expanding the current single-round RT-DLT to multi-round RT-DLT. Series of experimental evaluations showed that the three developed algorithms had improved the performance of previous both single-round and multi-round algorithms. The first algorithm computed the minimum number of processors needed to complete the job by its deadline, 40% improved the previous single-round algorithm and 33% improved previous multi-round algorithm. The second algorithm determined the most efficient number of round. Finally the third algorithm computed the minimum completion time in order to meet the task’s deadline, 35% improved the previous single-round algorithm and 38% improved previous multi-round algorithm. |
format |
Thesis |
author |
Razmara, Pegah |
author_facet |
Razmara, Pegah |
author_sort |
Razmara, Pegah |
title |
Multi-round divisible real-time scheduling algorithm on multiprocessor platforms |
title_short |
Multi-round divisible real-time scheduling algorithm on multiprocessor platforms |
title_full |
Multi-round divisible real-time scheduling algorithm on multiprocessor platforms |
title_fullStr |
Multi-round divisible real-time scheduling algorithm on multiprocessor platforms |
title_full_unstemmed |
Multi-round divisible real-time scheduling algorithm on multiprocessor platforms |
title_sort |
multi-round divisible real-time scheduling algorithm on multiprocessor platforms |
publishDate |
2015 |
url |
http://eprints.utm.my/id/eprint/54871/1/PegahRazmaraPFC2015.pdf http://eprints.utm.my/id/eprint/54871/ http://dms.library.utm.my:8080/vital/access/manager/Repository/vital:96174 |
_version_ |
1684653437819551744 |
score |
13.19449 |