Title
SRMP: a software pattern for deadlocks prevention inreal-time concurrency models
Abstract
Model-based approaches for the development of software intensive real-time embedded systems allow early verification of timing properties at the design phase. At this phase, the Real-Time Operating System (RTOS) may not be chosen, hence some assumptions on the software platform are made to achieve timing verifications such as schedulability analysis of tasks describing the application. Among these assumptions, the synchronization protocol which is used to manage the concurrent access to resources that are shared between tasks. A classical solution is to consider the Priority Ceiling Protocol (PCP) synchronization protocol to avoid deadlocks. However, when this protocol is not provided by the target RTOS on which the application will be deployed, the concurrency model becomes not implementable and a new synchronization protocol must be considered. In this paper, we propose the Shared Resource Merge Pattern (SRMP) which aims to prevent deadlocks when the use of PCP protocol is not allowed by the target RTOS. The application of this pattern on the concurrency model must guarantee that the timing properties of the real-time application are still met.
Year
DOI
Venue
2014
10.1145/2602576.2602591
QoSA
Keywords
Field
DocType
mda,systems,patterns,deadlock,real-time embedded,real-time verification,software pattern
Priority ceiling protocol,Synchronization,Concurrency,Computer science,Deadlock,Software pattern,Real-time operating system,Real-time computing,Software,Shared resource,Distributed computing,Embedded system
Conference
Citations 
PageRank 
References 
2
0.38
8
Authors
4
Name
Order
Citations
PageRank
Rania Mzid1315.53
Chokri Mraidha214716.52
Jean-Philippe Babau311121.67
Mohamed Abid45818.25