Commit phase in timestamp-based STM

Annual ACM Symposium on Parallelism in Algorithms and Architectures

Volumn , Issue , 2008, Pages 326-335

  Zhang, Rui ^a   Budimlić, Zoran ^a   Scherer III, William N ^a  

^a Rice University   (United States)

Author keywords

Commit sequence; Timestamp; Transactional memory

Indexed keywords

SHAPE MEMORY EFFECT; STORAGE ALLOCATION (COMPUTER);

COMMIT SEQUENCE; OVERALL SYSTEMS; SEQUENCE DESIGNS; SHARED COUNTERS; SMP MACHINES; SOFTWARE TRANSACTIONAL MEMORIES; SPACE OVERHEADS; STATE OF THE ARTS; TIME STAMPS; TIMESTAMP; TRANSACTIONAL MEMORY; VALIDATION TECHNIQUES;

MACHINE DESIGN;

EID: 57349184566     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1378533.1378589     Document Type: Conference Paper

References (14)

1. D. Dice, O. Shalev, and N. Shavit. Transactional locking ii. In Proceedings of the 20th International Symposium on Distributed Computing, DISC 2006. Springer, Sep 2006.
2. K. Fraser. Practical lock freedom. PhD thesis, Cambridge University Computer Laboratory, 2003. Also available as Technical Report UCAM-CL-TR-579.
3. R. Guerraoui, M. Herlihy, and B. Pochon. Polymorphic contention management. In DISC '05: Proceedings of the nineteenth International symposium on Distributed Computing, pages 303-323. LNCS, Springer, Sep 2005.
4. T. Harris and K. Fraser. Language support for lightweight transactions. In OOPSLA '03: Proceedings of the 18th annual ACM SIGPLAN conference on Object-oriented programing, systems, languages, and applications, pages 388-402, New York, NY, USA, 2003. ACM Press.
5. T. Harris, M. Plesko, A. Shinnar, and D. Tarditi. Optimizing memory transactions. SIGPLAN Not., 41(6):14-25, 2006.
6. M. Herlihy, V. Luchangco, M. Moir, and W. N. Scherer III. Software transactional memory for dynamic-sized data structures. In PODC '03: Proceedings of the twenty-second annual symposium on Principles of distributed computing, pages 92-101, New York, NY, USA, 2003. ACM Press.
7. M. Herlihy and J. E. B. Moss. Transactional memory: architectural support for lock-free data structures. In ISCA '93: Proceedings of the 20th annual international symposium on Computer architecture, pages 289-300, New York, NY, USA, 1993. ACM Press.
8. V. J. Marathe, M. F. Spear, C. Heriot, A. Acharya, D. Eisenstat, W. N. Scherer III, and M. L. Scott. Lowering the overhead of nonblocking software transactional memory. In TRANSACT 06': Proceedings of the Workshop on Languages, Compilers, and Hardware Support for Transactional Computing, 2006.
9. T. Riegel, P. Felber, and C. Fetzer. A lazy snapshot algorithm with eager validation. In Proceedings of the 20th International Symposium on Distributed Computing, DISC 2006, volume 4167 of Lecture Notes in Computer Science, pages 284-298. Springer, Sep 2006.
10. T. Riegel, C. Fetzer, and P. Felber. Time-based transactional memory with scalable time bases. In SPAA '07: Proceedings of the nineteenth annual ACM symposium on Parallel algorithms and architectures, pages 221-228, New York, NY, USA, 2007. ACM.
11. B. Saha, A.-R. Adl-Tabatabai, R. L. Hudson, C. C. Minh, and B. Hertzberg. Mcrt-stm: a high performance software transactional memory system for a multi-core runtime. In PPoPP '06: Proceedings of the eleventh ACM SIGPLAN symposium on Principles and practice of parallel programming, pages 187-197, New York, NY, USA, 2006. ACM Press.
12. N. Shavit and D. Touitou. Software transactional memory. In PODC '95: Proceedings of the fourteenth annual ACM symposium on Principles of distributed computing, pages 204-213, New York, NY, USA, 1995. ACM Press.
13. M. F. Spear, V, J. Marathe, W. N. Scherer III, and M. L. Scott. Conflict detection and validation strategies for software transactional memory. In DISC06: 20th Intl. Symp. on Distributed Computing, 2006.
14. R. Zhang, Z. Budimlić, and W. N. Scherer III. Commit phase variations in timestamp-based software transactional memory. Technical Report TR08-03, Rice University, February 2008.