Journal ArticleDOI
Performance evaluation of View-Oriented Transactional Memory
Zhiyi Huang,Kai-Cheung Leung +1 more
- Vol. 39, Iss: 12, pp 787-801
TLDR
Experimental results show that partitioning shared data into separate views can improve performance when one of the views has high contention while others may have low contention, because the contention of each view is independently controlled by RAC.Abstract:
This paper extensively evaluates the performance of View-Oriented Transactional Memory (VOTM) based on two implementations that adopt different Transactional Memory (TM) algorithms. The Restricted Admission Control (RAC) mechanism in VOTM plays a key role in the performance gains of VOTM. In this paper, we use six applications to evaluate the performance advantage of VOTM. Experimental results show that partitioning shared data into separate views can improve performance when one of the views has high contention while others may have low contention, because the contention of each view is independently controlled by RAC. For memory-intensive applications, even when the contention on application data is not high enough to justify admission control by RAC, partitioning shared data into different views can improve the performance of TM systems due to the reduced contention on the metadata of the TM systems.read more
Citations
More filters
Proceedings Article
Data race: tame the beast
TL;DR: Wang et al. as mentioned in this paper proposed a data race prevention scheme View-Oriented Data race Prevention (VODAP), which can prevent data races in the view-oriented parallel programming (VOPP) model.
Dissertation
View-Oriented Parallel Programming and its Performance Evaluation on Multicore Architectures
TL;DR: Wang et al. as discussed by the authors proposed a data race prevention scheme in the View-Oriented Parallel Programming (VOPP) paradigm, which can prevent data race through the memory protection mechanism while keeping the extra overhead low.
PhD Thesis: View-Oriented Parallel Programming and its Performance Evaluation on Multicore Architectures
TL;DR: An automatic view access management scheme where a view is automatically acquired upon its first access, and automatically released when no longer needed, thus relieving programmers from arranging locks to protect critical sections is proposed.
References
More filters
Book
Distributed Systems: Principles and Paradigms
TL;DR: Intended for use in a senior/graduate level distributed systems course or by professionals, this text systematically shows how distributed systems are designed and implemented in real systems.
Journal ArticleDOI
On optimistic methods for concurrency control
TL;DR: In this paper, two families of non-locking concurrency controls are presented, which are optimistic in the sense that they rely mainly on transaction backup as a control mechanism, "hoping" that conflicts between transactions will not occur.
Proceedings ArticleDOI
Software transactional memory
Nir N. Shavit,Dan Touitou +1 more
TL;DR: STM is used to provide a general highly concurrent method for translating sequential object implementations to non-blocking ones based on implementing a k-word compare&swap STM-transaction, a novel software method for supporting flexible transactional programming of synchronization operations.
Journal ArticleDOI
Concurrency Control in Distributed Database Systems
TL;DR: A survey of concurrency control methods for distributed database concurrency can be found in this paper, where the authors decompose the problem into two major subproblems, read-write and write-write synchronization, and describe a series of synchromzation techniques for solving each subproblem.
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.