A New Contention Management Technique for Obstruction Free Transactional Memory - Computer Information Systems and Industrial Management Access content directly
Conference Papers Year : 2014

A New Contention Management Technique for Obstruction Free Transactional Memory

Ammlan Ghosh
  • Function : Author
  • PersonId : 994837
Anubhab Sahin
  • Function : Author
  • PersonId : 994838
Anirban Silsarma
  • Function : Author
  • PersonId : 994839
Rituparna Chaki
  • Function : Author
  • PersonId : 994840

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.
Fichier principal
Vignette du fichier
978-3-662-45237-0_3_Chapter.pdf (641.59 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

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

Licence

Attribution

Identifiers

Cite

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⟩
76 View
99 Download

Altmetric

Share

Gmail Facebook X LinkedIn More