Software Transactional Memory: Worst Case Execution Time Analysis - Archive ouverte HAL
Communication Dans Un Congrès Année : 2009

Software Transactional Memory: Worst Case Execution Time Analysis

Résumé

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
RTNS09.pdf (109.6 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00422598 , version 1 (07-10-2009)

Identifiants

  • HAL Id : hal-00422598 , version 1

Citer

Toufik Sarni, Audrey Queudet, Patrick Valduriez. Software Transactional Memory: Worst Case Execution Time Analysis. International Conference on Real-Time and Network Systems, Oct 2009, Paris, France. pp.107-114. ⟨hal-00422598⟩
332 Consultations
237 Téléchargements

Partager

More