1. Improving the Performance Competitive Ratios of Transactional Memory Contention Managers Gokarna Sharma Costas Busch Louisiana State University, USA WTTM 2010 - 2nd Workshop on the Theory of Transactional Memory1

2. STM Systems 2WTTM 2010 - 2nd Workshop on the Theory of Transactional Memory

3. Related Work 3WTTM 2010 - 2nd Workshop on the Theory of Transactional Memory

4. Our Contributions 4WTTM 2010 - 2nd Workshop on the Theory of Transactional Memory

5. Roadmap Balanced workloads CM algorithms and proof intuitions Lower bound and proof intuition 5WTTM 2010 - 2nd Workshop on the Theory of Transactional Memory

6. Balanced Workloads 6WTTM 2010 - 2nd Workshop on the Theory of Transactional Memory

7. Algorithms 7WTTM 2010 - 2nd Workshop on the Theory of Transactional Memory

8. Proof Intuition (1/2) 8WTTM 2010 - 2nd Workshop on the Theory of Transactional Memory

9. Proof Intuition (2/2) 9WTTM 2010 - 2nd Workshop on the Theory of Transactional Memory

10. Lower Bound (1/2) 10WTTM 2010 - 2nd Workshop on the Theory of Transactional Memory

11. Lower Bound (2/2) 11WTTM 2010 - 2nd Workshop on the Theory of Transactional Memory

12. Conclusions 12WTTM 2010 - 2nd Workshop on the Theory of Transactional Memory

13. [Full paper to appear in OPODIS 2010] arXiv version: http://arxiv.org/abs/1009.0056v1.pdfhttp://arxiv.org/abs/1009.0056v1.pdf Thank You!!! 13WTTM 2010 - 2nd Workshop on the Theory of Transactional Memory