A New Contention Management Technique for Obstruction Free Transactional Memory - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 2014

A New Contention Management Technique for Obstruction Free Transactional Memory

Ammlan Ghosh
  • Fonction : Auteur
  • PersonId : 994837
Anubhab Sahin
  • Fonction : Auteur
  • PersonId : 994838
Anirban Silsarma
  • Fonction : Auteur
  • PersonId : 994839
Rituparna Chaki
  • Fonction : Auteur
  • PersonId : 994840

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.
Fichier principal
Vignette du fichier
978-3-662-45237-0_3_Chapter.pdf (641.59 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01405548 , version 1 (30-11-2016)

Licence

Identifiants

Citer

Ammlan Ghosh, Anubhab Sahin, Anirban Silsarma, Rituparna Chaki. A New Contention Management Technique for Obstruction Free Transactional Memory. 13th IFIP International Conference on Computer Information Systems and Industrial Management (CISIM), Nov 2014, Ho Chi Minh City, Vietnam. pp.11-22, ⟨10.1007/978-3-662-45237-0_3⟩. ⟨hal-01405548⟩
96 Consultations
116 Téléchargements

Altmetric

Partager

More