A new concurrency control mechanism for multi-threaded environment using transactional memory

作者：Ghosh Ammlan; Chaki Rituparna; Chaki Nabendu^*

来源：Journal of Supercomputing, 2015, 71(11): 4095-4115.

DOI：10.1007/s11227-015-1507-8

• Concurrency control
• Software transactional memory
• Obstruction freedom

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-11