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

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

Related Work 3WTTM nd Workshop on the Theory of Transactional Memory

Our Contributions 4WTTM nd Workshop on the Theory of Transactional Memory

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

Balanced Workloads 6WTTM nd Workshop on the Theory of Transactional Memory

Algorithms 7WTTM nd Workshop on the Theory of Transactional Memory

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

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

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

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

Conclusions 12WTTM nd Workshop on the Theory of Transactional Memory

[Full paper to appear in OPODIS 2010] arXiv version: Thank You!!! 13WTTM nd Workshop on the Theory of Transactional Memory