|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
| | ||
| 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
| ASCII Text | x | ||
| Gokarna Sharma, Costas Busch, "On the Performance of Window-Based Contention Managers for Transactional Memory," 2012 IEEE 26th International Parallel and Distributed Processing Symposium Workshops & PhD Forum, pp. 559-568, 2011 IEEE International Symposium on Parallel and Distributed Processing Workshops and PhD Forum, 2011. | |||
| BibTex | x | ||
| @article{ 10.1109/IPDPS.2011.207, author = {Gokarna Sharma and Costas Busch}, title = {On the Performance of Window-Based Contention Managers for Transactional Memory}, journal ={2012 IEEE 26th International Parallel and Distributed Processing Symposium Workshops & PhD Forum}, volume = {0}, year = {2011}, issn = {1530-2075}, pages = {559-568}, doi = {http://doi.ieeecomputersociety.org/10.1109/IPDPS.2011.207}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - CONF JO - 2012 IEEE 26th International Parallel and Distributed Processing Symposium Workshops & PhD Forum TI - On the Performance of Window-Based Contention Managers for Transactional Memory SN - 1530-2075 SP559 EP568 A1 - Gokarna Sharma, A1 - Costas Busch, PY - 2011 VL - 0 JA - 2012 IEEE 26th International Parallel and Distributed Processing Symposium Workshops & PhD Forum ER - | |||
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.
