JudoSTM: A Dynamic Binary-Rewriting Approach to Software Transactional Memory

With the advent of chip-multiprocessors, we are faced with the challenge of parallelizing performance-critical software. Transactional memory (TM) has emerged as a promising programming model allowing programmers to focus on parallelism rather than maintaining correctness and avoiding deadlock. Many implementations of hardware, software, and hybrid support for TM have been proposed; of these, software-only implementations (STMs) are especially compelling since they can be used with current commodity hardware. However, in addition to higher overheads, many existing STM systems are limited to either managed languages or intrusive APIs. Furthermore, transactions in STMs cannot normally contain calls to unobservable code such as shared libraries or system calls. In this paper we present JudoSTM, a novel dynamic binary-rewriting approach to implementing STM that supports C and C++ code. Furthermore, by using value-based conflict detection, JudoSTM additionally supports the transactional e...

• Type: Conference
• Year: 2007
• Where: IEEEPACT
• Authors: Marek Olszewski, Jeremy Cutler, J. Gregory Steffan
• Keywords: Conflict Detection, Dynamic Binary-rewriting Approach, Hardware, IEEEPACT 2007, Model Allowing Programmers