Transactional memory as an approach to building a lock-free data structure | Zendy

S.A. Pyankov | Zendy; S.L. Babichev | Zendy

AI Assistant Blog Pricing

Home ZAIA Blog

Open Access

Transactional memory as an approach to building a lock-free data structure

Author(s) -

S.A. Pyankov,

S.L. Babichev

Publication year - 2019

Publication title -

procedia computer science

Language(s) - English

Resource type - Journals

SCImago Journal Rank - 0.334

H-Index - 76

ISSN - 1877-0509

DOI - 10.1016/j.procs.2019.11.260

Subject(s) - computer science , lock (firearm) , transactional memory , data structure , concurrent data structure , parallel computing , embedded system , distributed computing , operating system , database , database transaction , mechanical engineering , engineering

The development of a lock-free data structure is a vital problem. Existing approaches are ineffective and susceptible to different problems, the main one is the ABA problem. In 2013 Intel embedded hardware support of transactional memory in their processors. The lock-free implementation of Treap is described in this study. Authors compared the results of the experiment carried out on lock-based and TSX-based Treap. Analysis of this comparison reveals the feasibility of this approach for building a lock-free data structure.

The content you want is available to Zendy users.

Already have an account? Click here to sign in.

Having issues? You can contact us here

Accelerating Research