Title :
When and How VOTM Can Improve Performance in Contention Situations
Author :
Leung, K. ; Chen, Y. ; Huang, Z.
Author_Institution :
Dept. of Comput. Sci., Univ. of Otago, Dunedin, New Zealand
Abstract :
This paper extends the Restricted Admission Control (RAC) theoretical model to cover the multiple-view cases in View-Oriented Transactional Memory (VOTM) to analyze potential performance gain in VOTM when shared data is partitioned into multiple views. Experimental results show that partitioning shared data into separate views, each of which is independently controlled by RAC, can improve performance when one of the views has high contention while others have low contention. In memory-intensive transactions, even when contention is not high enough to justify admission control by RAC, partitioning shared data into different views can improve the performance of TM systems such as NOrec by reducing the contention in accessing the TM metadata.
Keywords :
concurrency control; meta data; parallel programming; performance evaluation; shared memory systems; NOrec; RAC theoretical model; TM metadata access; TM systems; VOPP; VOTM; View-Oriented Parallel Programming; View-Oriented Transactional Memory; contention reduction; memory-intensive transactions; multiple-view cases; performance gain analysis; performance improvement; restricted admission control theoretical model; shared data partitioning; Admission control; Analytical models; Arrays; Concurrent computing; Data models; Equations; Programming; Restricted Admission Control (RAC); View-Oriented Parallel Programming (VOPP); View-Oriented Transactional Memory (VOTM); concurrency control; transactional memory;
Conference_Titel :
Parallel Processing Workshops (ICPPW), 2012 41st International Conference on
Conference_Location :
Pittsburgh, PA
Print_ISBN :
978-1-4673-2509-7
DOI :
10.1109/ICPPW.2012.5