Strict Partitioning for Sporadic Rigid Gang Tasks - LAAS - Laboratoire d'Analyse et d'Architecture des Systèmes
Communication Dans Un Congrès Année : 2024

Strict Partitioning for Sporadic Rigid Gang Tasks

Résumé

The rigid gang task model is based on the idea of executing multiple threads simultaneously on a fixed number of processors to increase efficiency and performance. Although there is extensive literature on global rigid gang scheduling, partitioned approaches have several practical advantages (e.g., task isolation and reduced scheduling overheads). In this paper, we propose a new partitioned scheduling strategy for rigid gang tasks, named strict partitioning. The method creates disjoint partitions of tasks and processors to avoid inter-partition interference. Moreover, it tries to assign tasks with similar volumes (i.e., parallelisms) to the same partition so that the intra-partition interference can be reduced. Within each partition, the tasks can be scheduled using any type of scheduler, which allows the use of a less pessimistic schedulability test. Extensive synthetic experiments and a case study based on Edge TPU benchmarks show that strict partitioning achieves better schedulability performance than state-of-the-art global gang schedulability analyses for both preemptive and non-preemptive rigid gang task sets.
Fichier principal
Vignette du fichier
Strict_Partition_RTAS_2024.pdf (538.63 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04803805 , version 1 (26-11-2024)

Identifiants

Citer

Binqi Sun, Tomasz Kloda, Marco Caccamo. Strict Partitioning for Sporadic Rigid Gang Tasks. IEEE 30th Real-Time and Embedded Technology and Applications Symposium (RTAS 2024), May 2024, Hong Kong, China. pp.252-264, ⟨10.1109/RTAS61025.2024.00028⟩. ⟨hal-04803805⟩
0 Consultations
0 Téléchargements

Altmetric

Partager

More