OATAO - Open Archive Toulouse Archive Ouverte Open Access Week

Minimizing the Cost of Synchronisations in the WCET of Real-Time Parallel Programs

Ozaktas, Haluk and Rochange, Christine and Sainrat, Pascal Minimizing the Cost of Synchronisations in the WCET of Real-Time Parallel Programs. (2014) In: International Workshop on Software and Compilers for Embedded Systems - SCOPES 2014, 10 June 2014 - 11 June 2014 (St Goar, Germany).

(Document in English)

PDF (Author's version) - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader

Official URL: http://dx.doi.org/10.1145/2609248.2609261


Designing time-predictable architectures to support the requirements of hard real-time systems is the goal of several research projects. In this paper we assume that such platforms exist and we focus on the timing analysis of parallel real-time applications. One of the main challenges is to determine how much the delays induced by software constructs such as synchronisations can impact the worst-case execution times (WCETs) of parallel threads. In this paper, we refine state-of-the-art analysis: first, we derive more accurate estimations of stalls at critical sections; second, we introduce new locking primitives that minimise stall times on the worst-case path. Experimental results show noticeable improvements on the WCETs of benchmarks.

Item Type:Conference or Workshop Item (Paper)
HAL Id:hal-04080941
Audience (conference):International conference proceedings
Uncontrolled Keywords:
Institution:Université de Toulouse > Institut National Polytechnique de Toulouse - Toulouse INP (FRANCE)
French research institutions > Centre National de la Recherche Scientifique - CNRS (FRANCE)
Université de Toulouse > Université Toulouse III - Paul Sabatier - UT3 (FRANCE)
Université de Toulouse > Université Toulouse - Jean Jaurès - UT2J (FRANCE)
Université de Toulouse > Université Toulouse 1 Capitole - UT1 (FRANCE)
Laboratory name:
Deposited On:24 Apr 2015 07:45

Repository Staff Only: item control page