Abstract | ||
---|---|---|
Transactional Memory (TM) provides mechanisms that promise to simplify parallel programming by eliminating the need for locks and their associated problems (dead-lock, livelock, priority inversion, convoying). For TM to be adopted in the long term, not only does it need to deliver on these promises, but it needs to scale to a high number of processors. To date, proposals for scalable TM have relegated livelock issues to user-level contention managers. This paper presents the first scalable TM implementation for directory-based distributed shared memory systems that is livelock free without the need for user-level intervention. The design is a scalable implementation of optimistic concurrency control that supports parallel commits with a two-phase commit protocol, uses write-back caches, and filters coherence messages. The scalable design is based on Transactional Coherence and Consistency (TCC), which supports continuous transactions and fault isolation. A performance evaluation of the design using both scientific and enterprise benchmarks demonstrates that the directory-based TCC design scales efficiently for NUMA systems up to 64 processors. |
Year | DOI | Venue |
---|---|---|
2007 | 10.1109/HPCA.2007.346189 | Scottsdale, AZ |
Keywords | Field | DocType |
transactional coherence,livelock issue,scalable tm,directory-based tcc design scale,scalable design,user-level intervention,parallel programming,non-blocking approach,scalable implementation,transactional memory,scalable tm implementation,distributed shared memory,concurrency control,fault isolation | Software transactional memory,Commitment ordering,Computer science,Multiversion concurrency control,Real-time computing,Transactional memory,Memory coherence,Optimistic concurrency control,Distributed computing,Parallel computing,Distributed shared memory,Operating system,Cache coherence | Conference |
ISSN | ISBN | Citations |
1530-0897 | 1-4244-0804-0 | 72 |
PageRank | References | Authors |
3.25 | 23 | 8 |
Name | Order | Citations | PageRank |
---|---|---|---|
Hassan Chafi | 1 | 1118 | 61.11 |
Jared Casper | 2 | 824 | 34.12 |
Brian D. Carlstrom | 3 | 364 | 30.29 |
Austen Mcdonald | 4 | 499 | 36.78 |
Chi Cao Minh | 5 | 1160 | 61.54 |
Woongki Baek | 6 | 402 | 25.85 |
Christos Kozyrakis | 7 | 5817 | 355.99 |
Kunle Olukotun | 8 | 4532 | 373.50 |