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.
Liste complète des métadonnées

Cited literature [15 references]  Display  Hide  Download

https://hal.inria.fr/hal-01405548
Contributor : Hal Ifip <>
Submitted on : Wednesday, November 30, 2016 - 10:42:13 AM
Last modification on : Thursday, December 1, 2016 - 1:04:16 AM
Document(s) archivé(s) le : Monday, March 27, 2017 - 8:43:45 AM

File

978-3-662-45237-0_3_Chapter.pd...
Files produced by the author(s)

Licence


Distributed under a Creative Commons Attribution 4.0 International License

Identifiers

Citation

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⟩

Share

Metrics

Record views

71

Files downloads

48