Software Transactional Memory: Worst Case Execution Time Analysis - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2009

Software Transactional Memory: Worst Case Execution Time Analysis


While real-time applications are becoming more and more concurrent and complex, the drive toward multicore systems raises new challenges related to the parallelization of such performance-critical applications. Transactional memory is an attractive concept for expressing parallelism for programming multicore systems as it avoids the problems of lock-based methods and eases programming. However, it has not yet been exploited for real-time systems. In this paper, we propose the first real-time directed case study of software transactional memory. In particular, our goal is to identify the origin of the variation of the worst-case execution times (WCET) of transactions in memory. Based on a real implementation, we show through various experiments that for soft real-time, transactions rollback times are not the main cause of execution times variation. A good memory allocator must also be provided in order to suitably bound the WCETs of transactions into software transactional memory.
Fichier principal
Vignette du fichier
ResourceManagement_Sarni.pdf (3.03 Mo) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

inria-00441990 , version 1 (17-12-2009)


  • HAL Id : inria-00441990 , version 1


Toufik Sarni, Audrey Queudet, Patrick Valduriez. Software Transactional Memory: Worst Case Execution Time Analysis. 17th International Conference on Real-Time and Network Systems, Oct 2009, Paris, France. pp.107-114. ⟨inria-00441990⟩
171 View
72 Download


Gmail Facebook X LinkedIn More