By Topic

ArTA: Adaptive Granularity in Transactional Applications

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

1 Author(s)
Atoofian, E. ; Electr. Eng. Dept., Lakehead Univ., Thunder Bay, ON, Canada

Software Transactional Memory (STM) is a programming paradigm which simplifies parallel programming for multi-core processors. A key requirement in STMs is the mechanism to track memory accesses and detect conflicts among speculative transactions. Current STMs exploit a fixed-size tracking scheme to detect conflicts, i.e. at the word level. However, the choice of access granularity significantly affects the performance of STMs. While a coarse-grained access tracking increases false conflicts a fine-grained scheme may increase overhead of STMs due to the cost of lock acquisitions. In order to mitigate the disadvantages of a fixed-size access tracking, we propose adaptive granularity in transactional applications (ArTA) to change the granularity of STMs dynamically and in runtime. ArTA is a speculative approach and relies on history of transactions to select access granularity for shared data structures. We have incorporated ArTA into TL2 and compared the performance of the new implementation with the original STM using Stamp v0.9.10 benchmark suite. Our results reveal that ArTA improves performance of applications up to 42%.

Published in:

Parallel, Distributed and Network-Based Processing (PDP), 2012 20th Euromicro International Conference on

Date of Conference:

15-17 Feb. 2012