Name
Abstract | ||
|---|---|---|
Transactional Memory (TM) promises to simplify concurrent programming, which has been notoriously difficult but crucial in realizing the performance benefit of multi-core processors. Software Transaction Memory (STM), in particular, represents a body of important TM technologies since it provides a mechanism to run transactional programs when hardware TM support is not available, or when hardware TM resources are exhausted. Nonetheless, most previous researches on STMs were constrained to executing trivial, small-scale workloads. The assumption was that the same techniques applied to small-scale workloads could readily be applied to real-life, large-scale workloads. However, by executing several nontrivial workloads such as particle dynamics simulation and game physics engine on a state of the art STM, we noticed that this assumption does not hold. Specifically, we identified four major performance bottlenecks that were unique to the case of executing large-scale workloads on an STM: false conflicts, over-instrumentation, privatization-safety cost, and poor amortization. We believe that these bottlenecks would be common for any STM targeting real-world applications. In this paper, we describe those identified bottlenecks in detail, and we propose novel solutions to alleviate the issues. We also thoroughly validate these approaches with experimental results on real machines. |
Year | DOI | Venue |
|---|---|---|
2008 | 10.1145/1378533.1378582 | SPAA |
Keywords | Field | DocType |
performance benefit,software transaction memory,important tm technology,major performance bottleneck,software transactional memory,art stm,hardware tm support,hardware tm resource,large-scale workloads,transactional memory,small-scale workloads,multi core processor,compiler,measurement,performance | Software transactional memory,Computer science,Game physics,Parallel computing,Transactional memory,Compiler,Software,Concurrent computing,Database transaction,Transactional leadership,Operating system,Distributed computing | Conference |
Citations | PageRank | References |
40 | 1.58 | 14 |
Authors | ||
6 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Richard M. Yoo | 1 | 456 | 16.87 |
| Yang Ni | 2 | 180 | 7.23 |
| Adam Welc | 3 | 384 | 24.01 |
| Bratin Saha | 4 | 742 | 39.04 |
| Ali-Reza Adl-Tabatabai | 5 | 971 | 62.68 |
| Hsien-Hsin Sean Lee | 6 | 1657 | 102.66 |