loading...
The common case transactional behavior of multithreaded programs
Austin, TX, USA February 11-February 15
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/HPCA.2006.1598135The Twelfth International Symposium o ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
J.W. Chung, Comput. Syst. Lab., Stanford Univ., CA, USA
H. Chafi, Comput. Syst. Lab., Stanford Univ., CA, USA
C.C. Minh, Comput. Syst. Lab., Stanford Univ., CA, USA
A. McDonald, Comput. Syst. Lab., Stanford Univ., CA, USA
B. Carlstrom, Comput. Syst. Lab., Stanford Univ., CA, USA
C. Kozyrakis, Comput. Syst. Lab., Stanford Univ., CA, USA
K. Olukotun, Comput. Syst. Lab., Stanford Univ., CA, USA
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.
Index Terms:
speculative parallelization, transactional memory, parallel programming, chip-multiprocessor system, multithreaded program, synchronization management, nonblocking synchronization
Citation:
J.W. Chung, H. Chafi, C.C. Minh, A. McDonald, B. Carlstrom, C. Kozyrakis, K. Olukotun, "The common case transactional behavior of multithreaded programs," hpca, pp.266-277, The Twelfth International Symposium on High-Performance Computer Architecture, 2006., 2006
Usage of this product signifies your acceptance of the Terms of Use.