This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
2011 IEEE International Symposium on Parallel and Distributed Processing Workshops and PhD Forum
On the Performance of Window-Based Contention Managers for Transactional Memory
Anchorage, Alaska USA
May 16-May 20
ISBN: 978-0-7695-4577-6
This paper considers a family of greedy contention managers for transactional memory for executing {em windows of transactions}, which aim to provide both good theoretical and practical performance guarantees at the same time. The main approach behind window-based contention managers is to use random delays at the beginning of the window, which have the property that the conflicting transactions are shifted inside the window and their execution times may not coincide. Thus, conflicting transactions can execute at different time slots and potentially many conflicts are avoided. In this paper, window-based contention managers are considered for eager conflict management software transactional memory systems and evaluated using sorted link list, red-black tree, skip list, and vacation benchmarks. The performance of window-based contention managers is compared through experiments with {sf Polka}, the published best contention manager, {sf Greedy}, the first contention manager with provable theoretical and practical performance properties, and {sf Priority}, a simple priority based contention manager. The results show that window-based contention managers have comparable performance with {sf Polka}, and outperform {sf Greedy} and {sf Priority}, sometimes by significant margins. The evaluation results confirm their benefits in practical performance throughput and other transactional metrics such as aborts per commit, execution time overhead, etc., along with their non-trivial provable properties. This is a significant step toward the design of scalable transactional memory schedulers.
Citation:
Gokarna Sharma, Costas Busch, "On the Performance of Window-Based Contention Managers for Transactional Memory," ipdpsw, pp.559-568, 2011 IEEE International Symposium on Parallel and Distributed Processing Workshops and PhD Forum, 2011
Usage of this product signifies your acceptance of the Terms of Use.