Title
The common case transactional behavior of multithreaded programs
Abstract
Transactional memory (TM) provides an easy-to-use and high-performance parallel programming model for the upcoming chip-multiprocessor systems. Several researchers have proposed alternative hardware and software TM implementations. However, the lack of transaction-based programs makes it difficult to understand the merits of each proposal and to tune future TM implementations to the common case behavior of real application. This work addresses this problem by analyzing the common case transactional behavior for 35 multithreaded programs from a wide range of application domains. We identify transactions within the source code by mapping existing primitives for parallelism and synchronization management to transaction boundaries. The analysis covers basic characteristics such as transaction length, distribution of read-set and write-set size, and the frequency of nesting and I/O operations. The measured characteristics provide key insights into the design of efficient TM systems for both non-blocking synchronization and speculative parallelization.
Year
DOI
Venue
2006
10.1109/HPCA.2006.1598135
HPCA
Keywords
Field
DocType
synchronization management,chip-multiprocessor system,microprocessor chips,parallel programming,parallel architectures,nonblocking synchronization,multi-threading,multithreaded program,transaction processing,transactional memory,multiprocessing systems,speculative parallelization,synchronisation,parallel programming model,source code,multi threading
Transaction processing,Multithreading,Software transactional memory,Source code,Computer science,Parallel computing,Real-time computing,Transactional memory,Parallel programming model,Software,Database transaction
Conference
ISSN
ISBN
Citations 
1530-0897
0-7803-9368-6
50
PageRank 
References 
Authors
6.57
18
7
Name
Order
Citations
PageRank
Jaewoong Chung199352.00
Hassan Chafi2111861.11
Chi Cao Minh3116061.54
Austen Mcdonald449936.78
Brian D. Carlstrom536430.29
Christos Kozyrakis65817355.99
Kunle Olukotun74532373.50