An efficient lock-aware transactional memory implementation

Proceedings of the 4th Workshop on the Implementation, Compilation, Optimization of Object-Oriented Languages and Programming Systems, ICOOOLPS 2009

Volumn , Issue , 2009, Pages 10-17

  Gottschlich, Justin E ^a   Siek, Jeremy G ^a   Vachharajani, Manish ^a   Winkler, Dwight Y ^b   Connors, Daniel A ^c  

^a University of Colorado at Boulder   (United States)

^b Nodeka

^c Veterinary Dentistry and Oral Surgery   (United States)

Author keywords

Irrevocable inevitable transactions; Lock aware transactional memory; Mutual exclusion; Software transactional memory

Indexed keywords

CONCURRENCY CONTROL; LOCKS (FASTENERS); SEMANTICS; STORAGE ALLOCATION (COMPUTER);

COMMUNICATION METHOD; IRREVOCABLE/INEVITABLE TRANSACTIONS; MUTUAL EXCLUSIONS; PERFORMANCE IMPROVEMENTS; POTENTIAL DEADLOCKS; SOFTWARE TRANSACTIONAL MEMORY; TRANSACTION ISOLATION; TRANSACTIONAL MEMORY;

OBJECT ORIENTED PROGRAMMING;

EID: 70450227382     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1565824.1565826     Document Type: Conference Paper

References (22)

1. A.-R. Adl-Tabatabai, D. Dice, M. Herlihy, N. Shavit, C. Kozyrakis, C. von Praun, and M. Scott. Potential show-stoppers for transactional synchronization. In PPOPP, page 55, 2007.
2. E. W. Dijkstra. Solution of a problem in concurrent programming control. Commun. ACM, 8(9):569, 1965.
3. J. E. Gottschlich and D. A. Connors. DracoSTM: A practical C++ approach to software transactional memory. In ACM SIGPLAN Library- Centric Software Design (LCSD), Oct. 2007.
4. J. E. Gottschlich and D. A. Connors. Optimizing consistency checking for memory-intensive transactions. In ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing, Aug. 2008.
5. J. E. Gottschlich, J. G. Siek, P. J. Rogers, and M. Vachharajani. Toward simplified parallel support in C++. In Proceedings of the Fourth International Conference on Boost Libraries (BoostCon). May 2009.
6. T. Harris, S. Marlow, S. L. P. Jones, and M. Herlihy. Composable memory transactions. In K. Pingali, K. A. Yelick, and A. S. Grimshaw, editors, PPoPP, pages 48-60. ACM, 2005.
7. M. Herlihy and E. Koskinen. Transactional boosting: a methodology for highly-concurrent transactional objects. In PPoPP. ACM, 2008.
8. M. Herlihy and J. E. B. Moss. Transactional memory: Architectural support for lock-free data structures. In Proceedings of the International Symposium on Computer Architecture. May 1993.
9. M. Herlihy and N. Shavit. The Art of Multiprocessor Programming. Elsevier, Inc., 2008.
10. J. R. Larus and R. Rajwar. Transactional Memory. Morgan and Claypool, 2006.
11. V. J. Marathe and M. Moir. Toward high performance nonblocking software transactional memory. In PPoPP '08: Proceedings of the 13th ACM SIGPLAN Symposium on Principles and practice of parallel programming, pages 227-236, New York, NY, USA, 2008. ACM.
12. K. E. Moore, J. Bobba, M. J. Moravan, M. D. Hill, and D. A. Wood. Logtm: Log-based transactional memory. In Proceedings of the 12th International Symposium on High-Performance Computer Architecture, pages 254-265. IEEE Computer Society, Feb. 2006.
13. J. E. B. Moss and A. L. Hosking. Nested transactional memory: model and architecture sketches. Sci. Comput. Program., 63(2), 2006.
14. R. Rajwar and P. A. Bernstein. Atomic transactional execution in hardware: A new high performance abstraction for databases. In Workshop on High Performance Transaction Systems, 2003.
15. C. J. Rossbach, O. S. Hofmann, D. E. Porter, H. E. Ramadan, B. Aditya, and E. Witchel. Txlinux: using and managing hardware transactional memory in an operating system. In T. C. Bressoud and M. F. Kaashoek, editors, SOSP, pages 87-102. ACM, 2007.
16. N. Shavit and D. Touitou. Software transactional memory. In Proceedings of the Principles of Distributed Computing. Aug 1995.
17. M. F. Spear, L. Dalessandro, V. Marathe, and M. L. Scott. A comprehensive strategy for contention management in software transactional memory. In PPoPP, Feb. 2009.
18. rd ACM SIGPLAN Workshop on Transactional Computing. Feb 2008.
19. H. Volos, N. Goyal, and M. M. Swift. Pathological interaction of locks with transactional memory. In ACM SIGPLAN Workshop on Transactional Computing, February 2008.
20. A. Welc, B. Saha, and A.-R. Adl-Tabatabai. Irrevocable transactions and their applications. In SPAA, 2008.
21. L. Ziarek, A. Welc, A.-R. Adl-Tabatabai, V. Menon, T. Shpeisman, and S. Jagannathan. A uniform transactional execution environment for Java. In ECOOP, pages 129-154, 2008.
22. C. Zilles and D. Flint. Challenges to providing performance isolation in transactional memories. In Proceedings of the Fourth Workshop on Duplicating, Deconstructing, and Debunking, pages 48-55, Jun 2005.