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 Chung | 1 | 993 | 52.00 |
Hassan Chafi | 2 | 1118 | 61.11 |
Chi Cao Minh | 3 | 1160 | 61.54 |
Austen Mcdonald | 4 | 499 | 36.78 |
Brian D. Carlstrom | 5 | 364 | 30.29 |
Christos Kozyrakis | 6 | 5817 | 355.99 |
Kunle Olukotun | 7 | 4532 | 373.50 |