Book ChapterDOI
DDASTM: Ensuring Conflict Serializability Efficiently in Distributed STM
Yu Zhang,Hai Jin,Xiaofei Liao +2 more
- pp 326-335
TLDR
This paper proposes an approach to make each cycle in PG detected by those transactions, which construct this cycle, together in parallel way, instead of detecting cycle individually, and shows that the average execution time and communication cost of all transactions can be decreased.Abstract:
CS (Conflict Serializability) is a recently proposed relaxer correctness criterion that can increase transactional memory’s parallelism. DDA (Distributed Dependency-Aware) model is currently proposed to implement CS in distributed STM (Software Transactional Memory) for the first time. However, its transactions detect conflicts individually via detecting cycles in PG (Precedence Graph) and cause extra runtime overhead, especially at the condition that the transactions access lots of objects or the PG is large. In this paper, we propose an approach to make each cycle in PG detected by those transactions, which construct this cycle, together in parallel way, instead of detecting cycle individually. Experimental results show that the average execution time and communication cost of all transactions, including aborted ones, in our approach, can be decreased to 76% and 78% of those in DDA respectively. Its speedup is up to 2.56× against baseDSTM, employing two-phase locking.read more
References
More filters
Journal ArticleDOI
Linearizability: a correctness condition for concurrent objects
TL;DR: This paper defines linearizability, compares it to other correctness conditions, presents and demonstrates a method for proving the correctness of implementations, and shows how to reason about concurrent objects, given they are linearizable.
Proceedings ArticleDOI
STAMP: Stanford Transactional Applications for Multi-Processing
TL;DR: This paper introduces the Stanford Transactional Application for Multi-Processing (STAMP), a comprehensive benchmark suite for evaluating TM systems and uses the suite to evaluate six different TM systems, identify their shortcomings, and motivate further research on their performance characteristics.
Proceedings ArticleDOI
On the correctness of transactional memory
Rachid Guerraoui,Michal Kapalka +1 more
TL;DR: Opacity is defined as a property of concurrent transaction histories and its graph theoretical interpretation is given and it is proved that every single-version TM system that uses invisible reads and does not abort non-conflicting transactions requires, in the worst case, k steps for an operation to terminate.
Proceedings ArticleDOI
Software transactional memory for large scale clusters
TL;DR: Cluster-STM is presented, an STM designed for high performance on large-scale commodity clusters that addresses several novel issues posed by this domain, including aggregating communication, managing locality, and distributing transactional metadata onto the nodes.
Proceedings ArticleDOI
DiSTM: A Software Transactional Memory Framework for Clusters
TL;DR: A research platform for exploiting software TMon clusters and the distributed software transactional memory (DiSTM) system has been designed for easy prototyping of TM coherence protocols and it does not rely on a software or hardware implementation of distributed shared memory.
Related Papers (5)
Relaxed Concurrency Control in Software Transactional Memory
Brief announcement: on enhancing concurrency in distributed transactional memory
Bo Zhang,Binoy Ravindran +1 more