Software Transactional Memory: Worst Case Execution Time Analysis

Abstract : 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.
Type de document :
Communication dans un congrès
Laurent George and Maryline Chetto andMikael Sjodin. 17th International Conference on Real-Time and Network Systems, Oct 2009, Paris, France. pp.107-114, 2009
Liste complète des métadonnées

Littérature citée [24 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00441990
Contributeur : Alain Monteil <>
Soumis le : jeudi 17 décembre 2009 - 17:44:54
Dernière modification le : jeudi 18 janvier 2018 - 10:04:03
Document(s) archivé(s) le : jeudi 17 juin 2010 - 22:00:20

Fichier

ResourceManagement_Sarni.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00441990, version 1

Collections

Citation

Toufik Sarni, Audrey Queudet, Patrick Valduriez. Software Transactional Memory: Worst Case Execution Time Analysis. Laurent George and Maryline Chetto andMikael Sjodin. 17th International Conference on Real-Time and Network Systems, Oct 2009, Paris, France. pp.107-114, 2009. 〈inria-00441990〉

Partager

Métriques

Consultations de la notice

279

Téléchargements de fichiers

108