Paper Info
Title
Profile-guided transaction coalescing - lowering transactional overheads by merging transactions.
Abstract
Previous studies in software transactional memory mostly focused on reducing the overhead of transactional read and write operations. In this article, we introduce transaction coalescing, a profile-guided compiler optimization technique that attempts to reduce the overheads of starting and committing a transaction by merging two or more small transactions into one large transaction. We develop a profiling tool and a transaction coalescing heuristic to identify candidate transactions suitable for coalescing. We implement a compiler extension to automatically merge the candidate transactions at the compile time. We evaluate the effectiveness of our technique using the hash table micro-benchmark and the STAMP benchmark suite. Transaction coalescing improves the performance of the hash table significantly and the performance of Vacation and SSCA2 benchmarks by 19.4% and 36.4%, respectively, when running with 12 threads.
Year
DOI
Venue
2013
10.1145/2541228.2555306
TACO
Keywords
Field
DocType
candidate transaction,transactional overhead,small transaction,profile-guided transaction coalescing,profile-guided compiler optimization technique,transaction coalescing,software transactional memory,hash table,transactional read,compiler extension,hash table micro-benchmark,large transaction,optimization,transactional memory,coalescing
Transaction processing,Software transactional memory,Computer science,Parallel computing,Online transaction processing,Real-time computing,Transactional memory,Database transaction,Distributed transaction,Nested transaction,Transaction processing system,Operating system
Journal
Volume
Issue
Citations 
10
4
3
PageRank 
References 
Authors
0.38
20
6
Name
Order
Citations
PageRank
sr dstrok140.73
an stipic260.75
an stipic360.75
Osman Unsal416414.33
Adrian Cristal550032.64
Mateo Valero64520355.94