465
views
0
recommends
+1 Recommend
1 collections
    4
    shares
      scite_
       
      • Record: found
      • Abstract: found
      • Article: found
      Is Open Access

      A sequential and MR-Lock Reimplemation of : Lock-free Transactions without Rollbacks for Linked Data Structures

      Preprint
      In review
      research-article
        1 , , 1 , 1
      ScienceOpen Preprints
      ScienceOpen
      Transnational Data Structure, Lock free, Rollback
      Bookmark

            Abstract

            Non-blocking transactional structures are now been there for quite a while now. With the transactional structure we want to achieve atomicity of multiple operation of a transaction and consistency of the structure after rollback. Older solutions like software transactional memory (STM) and transactional boost provide synchronization at an external layer over the structure itself. This introduces an overhead which is not necessarily required. Thus, it is a probable problem. To solve this issue, researchers provided with a solution which make structural changes in the existing data structure and make it transactional, lock-free. In this work we present a sequential re-implantation of a the above provided solution. We applied transactional transformation to a linked-list and made a sequential version of it. Next, we introduced multi-resource lock version of the same which will used locking to support multi- thread operation on the linked list. As anyone would expect, we get constant time graph for a sequential version of the transactional structure. But the case for locked based multi thread version is different. We get worse performance as compared to sequential version as we get the overhead of maintain a resource vector. As the number of threads increase the size of resource vector increase and thus contention increases. In future we plan to completely re-implement a lock free transactional linked data structure and yet again compare its result with the results from this paper.

            Content

            Author and article information

            Journal
            ScienceOpen Preprints
            ScienceOpen
            17 October 2019
            Affiliations
            [1 ] University of Central Florida
            Author information
            https://orcid.org/0000-0003-0652-2275
            https://orcid.org/0000-0003-3127-0137
            https://orcid.org/0000-0002-1252-2186
            Article
            10.14293/S2199-1006.1.SOR-.PPRQTOL.v1
            c60eff46-6e9d-4d45-a653-3b199ff50822

            This work has been published open access under Creative Commons Attribution License CC BY 4.0 , which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. Conditions, terms of use and publishing policy can be found at www.scienceopen.com .

            History

            Computer science
            Transnational Data Structure, Lock free, Rollback

            Comments

            Comment on this article