TY  - CONF
A1  - Schmid, Michael T.
A1  - Mottok, Jürgen
A2  - Schoeberl, Martin
A2  - Hochberger, Christian
A2  - Uhrig, Sascha
A2  - Brehm, Jürgen
A2  - Pionteck, Thilo
T1  - Asynchronous Critical Sections in Real-Time Multiprocessor Systems
T2  - Architecture of Computing Systems - ARCS 2019, 32nd International Conference, Copenhagen, Denmark, May 20-23, 2019, Proceedings
N2  - Sharing data across multiple tasks in multiprocessor systems has intensively been studied in the past decades. Various synchronization protocols, the most well-known being the Priority Inheritance Protocol or the Priority Ceiling Protocol, have been established and analyzed so that blocking times of tasks waiting to access a shared resource can be upper bounded. To the best of our knowledge, all of these protocols share one commonality: Tasks that want to enter a critical section, that is already being executed by another task, immediately get blocked. In this paper, we introduce the Asynchronous Priority Ceiling Protocol (A-PCP), which makes use of aperiodic servers to execute the critical sections asynchronously, while the calling task can continue its work on non-critical section code. For this protocol, we provide a worst-case response time analysis of the asynchronous computations, as well as necessary and sufficient conditions for a feasibility analysis of a set of periodic tasks using the proposed synchronization model on a system that preemptively schedules the tasks under the rate-monotonic priority assignment.
Y1  - 2021
UR  - https://opus4.kobv.de/opus4-oth-regensburg/frontdoor/index/index/docId/1302
SP  - 56
EP  - 67
PB  - Springer
CY  - Cham
ER  -