Asymmetric Scheduling and Load Balancing for Real-Time on Linux SMP

  • Éric Piel
  • Philippe Marquet
  • Julien Soula
  • Jean-Luc Dekeyser
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3911)


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.


Load Balance Migration Mechanism Interrupt Handler User Latency General Purpose Operating System 
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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    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)Google Scholar
  2. 2.
    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)Google Scholar
  3. 3.
    Gallmeister, B.: POSIX.4, Programming for the Real World. O’Reilly & Associates, Sebastopol (1994)Google Scholar
  4. 4.
    Laboratoire d’informatique fondamentale de Lille, Université des sciences et technologies de Lille. ARTiS home page,
  5. 5.
    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)Google Scholar
  6. 6.
    Mosberger, D., Eranian, S.: IA-64 Linux Kernel: Design and Implementation. Prentice-Hall, Englewood Cliffs (2002)Google Scholar
  7. 7.
    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)Google Scholar
  8. 8.
    Sillicon Graphics, Inc. REACT: Real-time in IRIX. Technical report, Sillicon Graphics, Inc., Mountain View, CA (1997)Google Scholar
  9. 9.
    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)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Éric Piel
    • 1
  • Philippe Marquet
    • 1
  • Julien Soula
    • 1
  • Jean-Luc Dekeyser
    • 1
  1. 1.Laboratoire d’informatique fondamentale de LilleUniversité des sciences et technologies de LilleFrance

Personalised recommendations