A New Contention Management Technique for Obstruction Free Transactional Memory

Abstract : 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.
Type de document :
Communication dans un congrès
Khalid Saeed; Václav Snášel. 13th IFIP International Conference on Computer Information Systems and Industrial Management (CISIM), Nov 2014, Ho Chi Minh City, Vietnam. Springer, Lecture Notes in Computer Science, LNCS-8838, pp.11-22, 2014, Computer Information Systems and Industrial Management. 〈10.1007/978-3-662-45237-0_3〉
Liste complète des métadonnées

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

https://hal.inria.fr/hal-01405548
Contributeur : Hal Ifip <>
Soumis le : mercredi 30 novembre 2016 - 10:42:13
Dernière modification le : jeudi 1 décembre 2016 - 01:04:16
Document(s) archivé(s) le : lundi 27 mars 2017 - 08:43:45

Fichier

978-3-662-45237-0_3_Chapter.pd...
Fichiers produits par l'(les) auteur(s)

Licence


Distributed under a Creative Commons Paternité 4.0 International License

Identifiants

Citation

Ammlan Ghosh, Anubhab Sahin, Anirban Silsarma, Rituparna Chaki. A New Contention Management Technique for Obstruction Free Transactional Memory. Khalid Saeed; Václav Snášel. 13th IFIP International Conference on Computer Information Systems and Industrial Management (CISIM), Nov 2014, Ho Chi Minh City, Vietnam. Springer, Lecture Notes in Computer Science, LNCS-8838, pp.11-22, 2014, Computer Information Systems and Industrial Management. 〈10.1007/978-3-662-45237-0_3〉. 〈hal-01405548〉

Partager

Métriques

Consultations de la notice

34

Téléchargements de fichiers

14