Abstract
The ARTiS system, a real-time extension of the GNU/Linux scheduler dedicated to SMP (Symmetric Multi-Processors) systems is proposed. ARTiS exploits the SMP architecture to guarantee the preemption of a processor when the system has to schedule a real-time task.
The basic idea of ARTiS is to assign a selected set of processors to real-time operations. A migration mechanism of non-preemptible tasks insures a latency level on these real-time processors. Furthermore, specific load-balancing strategies allows ARTiS to benefit from the full power of the SMP systems: the real-time reservation, while guaranteed, is not exclusive and does not imply a waste of resources.
ARTiS have been implemented as a modification of the Linux scheduler. This paper details the evaluation of the performance we conduct on this implementation. The level of observed latency shows significant improvements when compared to the standard Linux scheduler.
This work is partially supported by the ITEA project 01010, HYADES.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Brosky, S., Rotolo, S.: Shielded processors: Guaranteeing sub-millisecond response in standard Linux. In: Workshop on Parallel and Distributed Real-Time Systems, WPDRTS 2003, Nice, France (April 2003)
Cloutier, P., Montegazza, P., Papacharalambous, S., Soanes, I., Hughes, S., Yaghmour, K.: DIAPM-RTAI position paper. In: Second Real Time Linux Workshop, Orlando, FL (November 2000)
Gallmeister, B.: POSIX.4, Programming for the Real World. O’Reilly & Associates, Sebastopol (1994)
Laboratoire d’informatique fondamentale de Lille, Université des sciences et technologies de Lille. ARTiS home page, http://www.lifl.fr/west/artis/
Marquet, P., Piel, É., Soula, J., Dekeyser, J.-L.: Implementation of ARTiS, an asymmetric real-time extension of SMP Linux. In: Sixth Realtime Linux Workshop, Singapore (November 2004)
Mosberger, D., Eranian, S.: IA-64 Linux Kernel: Design and Implementation. Prentice-Hall, Englewood Cliffs (2002)
Piel, É., Marquet, P., Soula, J., Dekeyser, J.-L.: Load-balancing for a real-time system based on asymmetric multi-processing. In: 16th Euromicro Conference on Real-Time Systems, WIP session, Catania, Italy (June 2004)
Sillicon Graphics, Inc. REACT: Real-time in IRIX. Technical report, Sillicon Graphics, Inc., Mountain View, CA (1997)
Valois, J.D.: Implementing lock-free queues. In: Proceedings of the Seventh International Conference on Parallel and Distributed Computing Systems, Las Vegas, NV (October 1994)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Piel, É., Marquet, P., Soula, J., Dekeyser, JL. (2006). Asymmetric Scheduling and Load Balancing for Real-Time on Linux SMP. In: Wyrzykowski, R., Dongarra, J., Meyer, N., Waśniewski, J. (eds) Parallel Processing and Applied Mathematics. PPAM 2005. Lecture Notes in Computer Science, vol 3911. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11752578_108
Download citation
DOI: https://doi.org/10.1007/11752578_108
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-34141-3
Online ISBN: 978-3-540-34142-0
eBook Packages: Computer ScienceComputer Science (R0)