Conference Papers Year : 2016

Multicore CPU Reclaiming: Parallel or Sequential?

Abstract

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.
Fichier principal
Vignette du fichier
hal.pdf (319.47 Ko) Télécharger le fichier
Origin Files produced by the author(s)
Loading...

Dates and versions

hal-01286130 , version 1 (18-03-2016)

Licence

Identifiers

Cite

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⟩
239 View
509 Download

Altmetric

Share

More