Multicore CPU Reclaiming: Parallel or Sequential?

Luca Abeni (1) , Giuseppe Lipari (2) , Andrea Parri (3) , Youcheng Sun (3)

1 UNITN - Università degli Studi di Trento = University of Trento
2 CRIStAL - Centre de Recherche en Informatique, Signal et Automatique de Lille - UMR 9189
3 SSSUP - Scuola Universitaria Superiore Sant'Anna [Pisa]

When integrating hard, soft and non-real-time tasks in general purpose operating systems, it is necessary to provide temporal isolation so that the timing properties of one task do not depend on the behaviour of the others. However, strict budget enforcement can lead to inefficient use of the computational resources in the presence of tasks with variable workload. Many resource reclaiming algorithms have been proposed in the literature for single processor scheduling , but not enough work exists for global scheduling in mul-tiprocessor systems. In this paper we propose two reclaiming algorithms for multiprocessor global scheduling and we prove their correctness. We also present their implementation in the Linux kernel and we compare their performance on synthetic experiments.

Mots clés: Real-Time Scheduling; multiprocessor; Reclaiming unused bandwidth

Domaines: Systèmes embarqués; Système d'exploitation [cs.OS]

Luca Abeni, Giuseppe Lipari, Andrea Parri, Youcheng Sun. Multicore CPU Reclaiming: Parallel or Sequential?. 31st ACM Symposium on Applied Computing, Apr 2016, Pise, Italy. ⟨10.1145/2851613.2851743⟩. ⟨hal-01286130⟩