Assessing the influence of data access patterns and contention management policies on the performance of software transactional memory systems. (31st May 2011)

• Record Type: Journal Article
• Authors: Kronbauer, Fernando; Rigo, Sandro
• Is Part Of: International journal of high performance systems architecture. Volume 3:Number 2/3(2011)
• Page Start: 110
• Page End: 121
• Publication Date: 2011-05-31
• Subjects: transactional memory -- TM -- contention management -- parallel programming -- concurrent programming -- parallel architectures -- software transactional memory -- high performance system; Computer architecture -- Periodicals; Computer systems -- Periodicals; High performance computing -- Periodicals; 004.205
• Languages: English
• ISSNs: 1751-6528

Abstract

Transactional memory was proposed as a mean for easing the burden of traditional concurrency control mechanisms. The programmer has only to mark the code sections that are to be executed atomically, and the system takes care of the synchronisation details. As transactions are executed in parallel, some of them are likely to access resources in ways that cannot be conciliated. Conflicts among transactions are mediated by a contention manager. In this work, we present a novel approach to contention management (CM), which binds different CM strategies to different data in a programme, based on the access patterns to these data. We show how it can be done in a way that introduces minimum overhead and present benchmark results to evaluate our implementation, also demonstrating how the best CM strategy may vary under different levels of contention, under a varying number of threads per processing core, and under different system architectures.