DocumentCode
2959835
Title
Profiling-based Adaptive Contention Management for Software Transactional Memory
Author
He, Zhengyu ; Yu, Xiao ; Hong, Bo
Author_Institution
Sch. of Electr. & Comput. Eng., Georgia Inst. of Technol., Atlanta, GA, USA
fYear
2012
fDate
21-25 May 2012
Firstpage
1204
Lastpage
1215
Abstract
In software transactional memory (STM) systems, the contention management (CM) policy decides what action to take when a conflict occurs. CM is crucial to the performance of STM systems. However, the performance of existing CMs is sensitive to transaction workload and system platforms. A static policy is therefore unsatisfactory. In this paper, we argue that adaptive contention management is necessary and feasible. We further present a profiling-based method that can choose a suitable CM for a given workload and system platform during run-time. We also propose to use logic-time (transactional commit or abort events) to measure the profiling length and compare it with the traditional physical-time-based method. Experimental results demonstrate that our proposed adaptive contention manager (ACM) outperforms static CMs across benchmarks and platforms. In particular, the ACM that uses the number of aborts for the profiling length performs better than others.
Keywords
application program interfaces; concurrency control; parallel programming; software performance evaluation; CM policy; STM system performance; logic-time; profiling length; profiling-based adaptive contention management; software transactional memory; static policy; system platforms; transaction workload; Accuracy; Adaptive systems; Benchmark testing; Length measurement; Reactive power; Software; Throughput;
fLanguage
English
Publisher
ieee
Conference_Titel
Parallel & Distributed Processing Symposium (IPDPS), 2012 IEEE 26th International
Conference_Location
Shanghai
ISSN
1530-2075
Print_ISBN
978-1-4673-0975-2
Type
conf
DOI
10.1109/IPDPS.2012.110
Filename
6267923
Link To Document