Service interruption on Monday 11 July from 12:30 to 13:00: all the sites of the CCSD (HAL, EpiSciences, SciencesConf, AureHAL) will be inaccessible (network hardware connection).
Skip to Main content Skip to Navigation
Conference papers

Minimizing a real-time task set through Task Clustering

Antoine Bertout 1, 2, 3 Julien Forget 1, 2, 3 Richard Olejnik 1, 2, 3 
1 DART - Contributions of the Data parallelism to real time
LIFL - Laboratoire d'Informatique Fondamentale de Lille, Inria Lille - Nord Europe
2 LIFL - DART/Émeraude
LIFL - Laboratoire d'Informatique Fondamentale de Lille
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).
Document type :
Conference papers
Complete list of metadata

Cited literature [39 references]  Display  Hide  Download
Contributor : Antoine Bertout Connect in order to contact the contributor
Submitted on : Friday, October 10, 2014 - 10:01:14 AM
Last modification on : Friday, February 4, 2022 - 3:12:20 AM
Long-term archiving on: : Sunday, January 11, 2015 - 10:21:03 AM


Files produced by the author(s)



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⟩



Record views


Files downloads