Minimizing a real-time task set through Task Clustering - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2014

Minimizing a real-time task set through Task Clustering

Abstract

In the industry, real-time systems are specified as a set of hundreds of functionalities with timing constraints. Implementing those functionalities as threads in a one-to-one relation is not realistic due to the overhead caused by the large number of threads. In this paper, we present task clustering, which aims at minimizing the number of threads while preserving the schedulability. We prove that our clustering problem is NP-Hard and describe a heuristic to tackle it. Our approach has been applied to fixed-task or fixed-job priority based scheduling policies as Deadline Monotonic (DM) or Earliest Deadline First (EDF).
Fichier principal
Vignette du fichier
bertoutRTNS14.pdf (272.23 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-01073565 , version 1 (10-10-2014)

Identifiers

Cite

Antoine Bertout, Julien Forget, Richard Olejnik. Minimizing a real-time task set through Task Clustering. Proceedings of the 22nd International Conference on Real-Time Networks and Systems, Oct 2014, Versailles, France. pp.23-31, ⟨10.1145/2659787.2659820⟩. ⟨hal-01073565⟩
141 View
522 Download

Altmetric

Share

Gmail Facebook X LinkedIn More