A Hybrid Scheduling Algorithm Based on Self-Timed and Periodic Scheduling for Embedded Streaming Applications - Archive ouverte HAL
Communication Dans Un Congrès Année : 2015

A Hybrid Scheduling Algorithm Based on Self-Timed and Periodic Scheduling for Embedded Streaming Applications

Résumé

In this paper, we consider the problem of multiprocessor scheduling for safety-critical streaming applications modeled as acyclic data-flow graphs. To the best of our knowledge, most existing works have proposed periodic scheduling that ignore latency or can even have a negative impact on it: the results are quite far from those obtained under Self-Timed scheduling (STS). In this paper, we introduce a new scheduling policy noted Self-Timed Periodic (STP), which is an execution model combining self-timed scheduling with periodic scheduling. The proposed framework shows that the use of both strategies is possible and that they complement each other, STS improves the performance metrics of the programs, while the periodic model captures the timing aspects. We evaluate the performance of our scheduling policy for a set of 10 real-life streaming applications. We find that in most of the cases, our approach gives a significant improvement in latency compared to the Static Periodic Schedule (SPS), and results which are close to the best case latency of STS.
Fichier principal
Vignette du fichier
A Hybrid Scheduling Algorithm Based on Self-Timed and Periodic Scheduling for Embedded Streaming Applications.pdf (281.95 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03190205 , version 1 (07-04-2021)

Identifiants

Citer

Amira Dkhil, Xuankhanh Do, Stéphane Louise, Christine Rochange. A Hybrid Scheduling Algorithm Based on Self-Timed and Periodic Scheduling for Embedded Streaming Applications. 23rd Euromicro International Conference on Parallel, Distributed, and Network-Based Processing (PDP 2015), Mar 2015, Turku, Finland. pp.711--715, ⟨10.1109/PDP.2015.109⟩. ⟨hal-03190205⟩
81 Consultations
97 Téléchargements

Altmetric

Partager

More