DARTS.8.1.4.pdf
- Filesize: 393 kB
- 2 pages
Document
Scheduling Offset-Free Systems Under FIFO Priority Protocol (Artifact)
Authors
Matheus Ladeira 
,
Emmanuel Grolleau ,
Gautier Hattenberger ,
Yassine Ouhammou ,
-
Part of:
Issue:
Special Issue of the 34th Euromicro Conference on Real-Time Systems (ECRTS 2022)
Volume: DARTS, Volume 8 (ECOOP 2022)
Conference: Euromicro Conference on Real-Time Systems (ECRTS)
Journal: Dagstuhl Artifacts Series (DARTS) - License:
Creative Commons Attribution 4.0 International license
- Publication Date: 2022-06-28
Artifact Description
Document Identifiers
Author Details
Cite AsGet BibTex
Matheus Ladeira, Emmanuel Grolleau, Fabien Bonneval, Gautier Hattenberger, Yassine Ouhammou, and Yuri Hérouard. Scheduling Offset-Free Systems Under FIFO Priority Protocol (Artifact). In Special Issue of the 34th Euromicro Conference on Real-Time Systems (ECRTS 2022). Dagstuhl Artifacts Series (DARTS), Volume 8, Issue 1, pp. 4:1-4:2, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2022)
https://doi.org/10.4230/DARTS.8.1.4
https://doi.org/10.4230/DARTS.8.1.4
Artifact
DARTS-8-1-4-artifact-d2666d4c36bc4b50845163e799cd2acb.zip
(Filesize: 45 kB)
Abstract
On UAVs, telemetry messages are often sent following a FIFO schedule, and some messages, depending on the FIFO queue state may suffer long delays, and can even be lost if the FIFO queue is full. Considering the high complexity of the problem of assigning offsets to periodic tasks, we propose a new heuristic, called GCD+, that we compare to the methods of the state of the art, showing that GCD+ significantly outperforms them on synthetic tasks sets. Then we use a real UAV use case, based on Paparazzi autopilot, to show that GCD+ behaves well. The proposed algorithm is meant to be the new Paparazzi’s automatic offset assignment method for messages.
Subject Classification
ACM Subject Classification
- Computer systems organization → Real-time system architecture
- Computer systems organization → Embedded software
Keywords
- Scheduling
- non-preemptible
- heuristics
- FIFO
- autopilot
Metrics
- Access Statistics
-
Total Accesses (updated on a weekly basis)
0PDF Downloads