Proceedings of the 3rd International Conference on Computer Science and Service System

An efficient mixed scheduling algorithm for the hybrid task set on heterogeneous multiprocessor

Authors
Wang Hui, Xu Cheng, Zeng Lining
Corresponding Author
Wang Hui
Available Online June 2014.
DOI
https://doi.org/10.2991/csss-14.2014.40How to use a DOI?
Keywords
hybrid task set, sporadic real-time task, hetero-geneous multiprocessor, UEDF algorithm
Abstract

In this paper we study the schedulability conditions of multiple types of real-time tasks (periodic real-time tasks, sporadic real-time tasks and aperiodic soft real-time tasks) in a heterogeneous multiprocessing environment. With the practical application of complicated environment, we propose a mixed scheduling algorithm in this paper, which itegrates UEDF algo-rithm with Task-Centric with Slack Defragmentation algorithm in the heterogeneous multiprocessor. Due to its characteristics that making the most of the processor which is already in use at first in the process of scheduling in order to reserve more free resources for future tasks, this algorithm can effectively improve the success rate of the entire hybrid task set scheduling. The results in simulation experiments show that the performance of the proposed algorithm scheduling on both the monotonic per-formance ordering and the non-monotonic performance ordering resource have obvious advantages over that of the current other combination algorithms.

Copyright
© 2014, the Authors. Published by Atlantis Press.
Open Access
This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Download article (PDF)

Volume Title
Proceedings of the 3rd International Conference on Computer Science and Service System
Series
Advances in Intelligent Systems Research
Publication Date
June 2014
ISBN
10.2991/csss-14.2014.40
ISSN
1951-6851
DOI
https://doi.org/10.2991/csss-14.2014.40How to use a DOI?
Copyright
© 2014, the Authors. Published by Atlantis Press.
Open Access
This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Cite this article

TY  - CONF
AU  - Wang Hui
AU  - Xu Cheng
AU  - Zeng Lining
PY  - 2014/06
DA  - 2014/06
TI  - An efficient mixed scheduling algorithm for the hybrid task set on heterogeneous multiprocessor
BT  - Proceedings of the 3rd International Conference on Computer Science and Service System
PB  - Atlantis Press
SP  - 175
EP  - 179
SN  - 1951-6851
UR  - https://doi.org/10.2991/csss-14.2014.40
DO  - https://doi.org/10.2991/csss-14.2014.40
ID  - Hui2014/06
ER  -