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

DOI

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)

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  - 10.2991/csss-14.2014.40
ID  - Hui2014/06
ER  -