Asymmetric scheduling and load balancing for real-time on linux SMP

  • Authors:
  • Éric Piel;Philippe Marquet;Julien Soula;Jean-Luc Dekeyser

  • Affiliations:
  • Laboratoire d'informatique fondamentale de Lille, Université des sciences et technologies de Lille, France;Laboratoire d'informatique fondamentale de Lille, Université des sciences et technologies de Lille, France;Laboratoire d'informatique fondamentale de Lille, Université des sciences et technologies de Lille, France;Laboratoire d'informatique fondamentale de Lille, Université des sciences et technologies de Lille, France

  • Venue:
  • PPAM'05 Proceedings of the 6th international conference on Parallel Processing and Applied Mathematics
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

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.