An efficient mixed scheduling algorithm for the hybrid task set on heterogeneous multiprocessor
- https://doi.org/10.2991/csss-14.2014.40How to use a DOI?
- hybrid task set, sporadic real-time task, hetero-geneous multiprocessor, UEDF algorithm
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.
- © 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 -