Header menu link for other important links
X
A new concurrency control mechanism for multi-threaded environment using transactional memory
Published in Kluwer Academic Publishers
2015
Volume: 71
   
Issue: 11
Pages: 4095 - 4115
Abstract
Software transactional memory (STM) is one of the techniques used towards achieving non-blocking process synchronization in multi-threaded computing environment. In spite of its high potential, one of the major limitations of transactional memory (TM) is that in order to ensure data consistency as well as progress condition, TM often forces transactions to abort. This paper proposes a new concurrency control mechanism. It starts with the existing TM implementations for obstruction freedom and eventually builds a new STM methodology. The primary objective is to reduce aborting of transactions in some typical scenarios. A programming model is described for a chain of update transactions that share the same data object among themselves. Using the proposed approach, any new update transaction appended in this chain need not wait for the earlier transactions to finish. The proposed STM allows wait-free, non-blocking implementation of a mix of read and multiple update transactions on the same shared data object with higher throughput. © 2015, The Author(s).
About the journal
JournalJournal of Supercomputing
PublisherKluwer Academic Publishers
ISSN0920-8542
Open AccessNo