An asynchronous nonblocking coordination and synchronization protocol for a parallel robotic control kernel

verfasst von: Philippe Stellwag, Wolfgang Schröder-Preikschat, Daniel Lohmann
Abstract: Over the last 25 years, performance improvements by the steady increase of CPU clock frequencies were the driving factor for innovations in the domain of computationally intensive embedded applications. Now the free lunch is over [12] - developers have to parallelize their systems in order to achieve further improvements by integration of multi-core platforms. In embedded systems, this is even more challenging than in the domain of desktop computers, as safety properties and hard real-time constraints impose a much stronger demand on determinism. In this experience report, we present a concrete coordination and synchronization problem for a double buffering procedure that arose on our ongoing attempts to parallelize a robotic control kernel. This double buffering procedure used by two tasks must as-sure a consistent data flow without data losses. Therefore, we approach a fast bounded wait-free solution, which does not suffer from priority inversion.
Externe Organisation(en): Friedrich-Alexander-Universität Erlangen-Nürnberg (FAU Erlangen-Nürnberg)
Typ: Aufsatz in Konferenzband
Seiten: 7-12
Anzahl der Seiten: 6
Publikationsdatum: 03.2009
Publikationsstatus: Veröffentlicht
Peer-reviewed: Ja
ASJC Scopus Sachgebiete: Software, Steuerungs- und Systemtechnik
Elektronische Version(en): https://doi.org/10.1145/1519130.1519132 (Zugang: Unbekannt)

BibTeX

@inproceedings{2f0dfeb2ed2149d994e7864ad20958ee,
title = "An asynchronous nonblocking coordination and synchronization protocol for a parallel robotic control kernel",
abstract = "Over the last 25 years, performance improvements by the steady increase of CPU clock frequencies were the driving factor for innovations in the domain of computationally intensive embedded applications. Now the free lunch is over [12] - developers have to parallelize their systems in order to achieve further improvements by integration of multi-core platforms. In embedded systems, this is even more challenging than in the domain of desktop computers, as safety properties and hard real-time constraints impose a much stronger demand on determinism. In this experience report, we present a concrete coordination and synchronization problem for a double buffering procedure that arose on our ongoing attempts to parallelize a robotic control kernel. This double buffering procedure used by two tasks must as-sure a consistent data flow without data losses. Therefore, we approach a fast bounded wait-free solution, which does not suffer from priority inversion.",
author = "Philippe Stellwag and Wolfgang Schr{\"o}der-Preikschat and Daniel Lohmann",
year = "2009",
month = mar,
doi = "10.1145/1519130.1519132",
language = "English",
isbn = "9781605584645",
pages = "7--12",
booktitle = "IIES '09: Proceedings of the Second Workshop on Isolation and Integration in Embedded Systems",
note = "2nd Workshop on Isolation and Integration in Embedded Systems, IIES'09 ; Conference date: 31-03-2009 Through 31-03-2009",
}