Abstract | ||
---|---|---|
This paper introduces SPECULA, a novel replication protocol for Software Transactional Memory (STM) systems that seeks maximum overlap between transaction execution and replica synchronization phases via speculative processing techniques. By removing the replica synchronization phase from the critical path of execution of transactions, SPECULA allows threads to speculatively pipeline the execution of both transactional and/or non-transactional code. The core of SPECULA is a multi-version concurrency control algorithm that supports speculative transaction processing while ensuring the strong consistency criteria that are desirable in non-sand-boxed environments like STMs. Via an experimental study, based on a fully-fledged prototype and on both synthetic and standard STM benchmarks, we demonstrate that SPECULA can achieve speedups of up to one order of magnitude with respect to state-of-the-art non-speculative replication techniques. |
Year | DOI | Venue |
---|---|---|
2012 | 10.1109/SRDS.2012.67 | Reliable Distributed Systems |
Keywords | Field | DocType |
concurrency control,transaction processing,STM systems,fully-fledged prototype,multiversion concurrency control algorithm,non-sand-boxed environments,nonspeculative replication techniques,nontransactional code,replica synchronization phases,replication protocol,software transactional memory systems,speculative pipeline,speculative processing techniques,speculative replication,standard STM benchmarks,synthetic STM benchmarks,transaction execution,transactional code,replication protocols,software transactional memories,speculative processing,transactional systems | Transaction processing,Replica,Software transactional memory,Concurrency control,Computer science,Parallel computing,Multiversion concurrency control,Real-time computing,Transactional memory,Thread (computing),Optimistic concurrency control,Distributed computing | Conference |
ISSN | ISBN | Citations |
1060-9857 | 978-1-4673-2397-0 | 7 |
PageRank | References | Authors |
0.43 | 18 | 4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Peluso, S. | 1 | 7 | 0.43 |
Fernandes, J. | 2 | 60 | 5.19 |
Romano, P. | 3 | 8 | 0.78 |
Quaglia, F. | 4 | 37 | 2.49 |