Performance Comparison of Various STM Concurrency Control Protocols Using Synchrobench

Ajay Singh Sathya Peri G Monika Anila Kumari
Abstract: Writing concurrent programs for shared memory multiprocessor systems is a nightmare. This hinders users to exploit the full potential of multiprocessors. STM (Software Transactional Memory) is a promising concurrent programming paradigm which addresses woes of programming for multiprocessor systems. In this paper, we implement BTO (Basic Timestamp Ordering), SGT (Serialization Graph Testing) and MVTO (Multi-Version Time- Stamp Ordering) concurrency control protocols and build an STM (Software Transactional ...