Fiche du document
5 novembre 2014
- handle: 10670/1.umz8ur
- hal: hal-01405548
- doi: 10.1007/978-3-662-45237-0_3
Ce document est lié à :
info:eu-repo/semantics/altIdentifier/doi/10.1007/978-3-662-45237-0_3
http://creativecommons.org/licenses/by/ , info:eu-repo/semantics/OpenAccess
Mots-clés
Software Transactional Memory (STM) Obstruction-free Transactional Memory (OFTM) Contention Management ConcurrencySujets proches
Retention (Psychology)Citer ce document
Ammlan Ghosh et al., « A New Contention Management Technique for Obstruction Free Transactional Memory », HAL-SHS : sciences de l'information, de la communication et des bibliothèques, ID : 10.1007/978-3-662-45237-0_3
Métriques
Partage / Export
Résumé
Transactional Memory, one of the most viable alternatives to lock based concurrent systems, was explored by the researchers for practically implementing parallel processing. The goal was that threads will run parallel and improve system performance, but the effect of their execution will be linear. In STM, the non-blocking synchronization can be implemented by Wait-Freedom, Lock-Freedom or Obstruction-Freedom philosophy. Though Obstruction Free Transactional Memory (OFTM) provides the weakest progress guarantee, this paper concentrates upon OFTM because of its design flexibility and algorithmic simplifications. In this paper, the major challenges faced by two state of the art OFTMs viz. Dynamic Software Transactional Memory (DSTM) and Adaptive Software Transactional Memory (ASTM), have been addressed and an alternative arbitration strategy has been proposed that reduces the abort percentage both in case of Read-Write as well as Write-Write conflicts.