The Twelfth International Symposium on High-Performance Computer Architecture, 2006. The common case transactional behavior of multithreaded programs Austin, TX, USA February 11-February 15 ISBN: 0-7803-9368-6
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. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||