Abstract
Real-time embedded systems often require the ability of adaptiveness and robustness, because their interactions with physical environments dynamically change workloads. Multi-core chips are becoming an ideal candidate hardware component for such environments, since each of them carries two or more cores on a single die, and has potential for providing execution parallelism as well as better performance at low cost. Parallelism, on the other hand, necessitates complex analysis of computation problems, such as task scheduling, while improving the realization of adaptive controls. Pfair is an optimal scheduling algorithm that can fully utilize all cores in the system, but it incurs excessive scheduling overheads which, in turn, diminishes its practicality in embedded systems. To mitigate this problem, the hybrid partitioned–global Pfair (HPGP) scheduler was proposed in previous work, which significantly reduces the number of task migrations and global scheduling points by performing global scheduling only when absolutely necessary, while still achieving full processor utilization. In this paper, the HPGP scheduler is further extended to support the adaptive controls to dynamic real-time task systems. Experimental evaluation results have shown that the extended HPGP can successfully handle dynamic task systems, thus making it suitable for embedded real-time systems.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Baruah, S.K., Cohen, N.K., Plaxton, C.G., Varvel, D.A.: Proportionate progress: a notion of fairness in resource allocation. Algorithmica 15(6), 600–625 (1996)
Park, S.: A real-time scheduling technique on multi-core systems for multimedia multi-streaming. Journal of Korea Multimedia Society 14(11), 1478–1490 (2011)
Holman, P., Anderson, J.H.: Using supertasks to improve processor utilization in multiprocessor real-time systems. In: The Proceedings of the Euromicro Conference on Real-Time Systems, pp. 41–50 (2003)
Holman, P., Anderson, J.H.: Implementing Pfairness on a symmetric multiprocessor. In: The Proceedings of the IEEE Real-Time and Embedded Technology and Applications Symposium, pp. 544–553 (2004)
Zhu, D., Mossé, D., Melhem, R.G.: Multiple-resource periodic scheduling problem: how much fairness is necessary? In: The Proceedings of the IEEE Real-Time Systems Symposium, pp. 142–151 (2003)
Park, S.: Minimizing overheads of variable rate streaming with hpgp scheduler on multi-core processors. In: The Proceedings of the International Conference on Multimedia Information Technology and Applications (2012)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer International Publishing Switzerland
About this paper
Cite this paper
Park, S. (2013). Robust Scheduling of Dynamic Real-Time Tasks with Low Overhead for Multi-Core Systems. In: Aversa, R., Kołodziej, J., Zhang, J., Amato, F., Fortino, G. (eds) Algorithms and Architectures for Parallel Processing. ICA3PP 2013. Lecture Notes in Computer Science, vol 8286. Springer, Cham. https://doi.org/10.1007/978-3-319-03889-6_8
Download citation
DOI: https://doi.org/10.1007/978-3-319-03889-6_8
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-03888-9
Online ISBN: 978-3-319-03889-6
eBook Packages: Computer ScienceComputer Science (R0)