%0 Conference Paper %1 1133985 %A Adl-Tabatabai, Ali-Reza %A Lewis, Brian T. %A Menon, Vijay %A Murphy, Brian R. %A Saha, Bratin %A Shpeisman, Tatiana %B PLDI '06: Proceedings of the 2006 ACM SIGPLAN conference on Programming language design and implementation %C New York, NY, USA %D 2006 %I ACM %K Compiler Locking Synchronization TransactionalMemory VM optimization runtime %P 26--37 %R 10.1145/1133981.1133985 %T Compiler and Runtime Support for Efficient Software Transactional Memory %U http://portal.acm.org/citation.cfm?id=1133981.1133985&coll=Portal&dl=GUIDE&CFID=92450352&CFTOKEN=44076886 %X Programmers have traditionally used locks to synchronize concurrent access to shared data. Lock-based synchronization, however, has well-known pitfalls: using locks for fine-grain synchronization and composing code that already uses locks are both difficult and prone to deadlock. Transactional memory provides an alternate concurrency control mechanism that avoids these pitfalls and significantly eases concurrent programming. Transactional memory language constructs have recently been proposed as extensions to existing languages or included in new concurrent language specifications, opening the door for new compiler optimizations that target the overheads of transactional memory.This paper presents compiler and runtime optimizations for transactional memory language constructs. We present a high-performance software transactional memory system (STM) integrated into a managed runtime environment. Our system efficiently implements nested transactions that support both composition of transactions and partial roll back. Our JIT compiler is the first to optimize the overheads of STM, and we show novel techniques for enabling JIT optimizations on STM operations. We measure the performance of our optimizations on a 16-way SMP running multi-threaded transactional workloads. Our results show that these techniques enable transactional memory's performance to compete with that of well-tuned synchronization. %@ 1-59593-320-4

@inproceedings{1133985, abstract = {Programmers have traditionally used locks to synchronize concurrent access to shared data. Lock-based synchronization, however, has well-known pitfalls: using locks for fine-grain synchronization and composing code that already uses locks are both difficult and prone to deadlock. Transactional memory provides an alternate concurrency control mechanism that avoids these pitfalls and significantly eases concurrent programming. Transactional memory language constructs have recently been proposed as extensions to existing languages or included in new concurrent language specifications, opening the door for new compiler optimizations that target the overheads of transactional memory.This paper presents compiler and runtime optimizations for transactional memory language constructs. We present a high-performance software transactional memory system (STM) integrated into a managed runtime environment. Our system efficiently implements nested transactions that support both composition of transactions and partial roll back. Our JIT compiler is the first to optimize the overheads of STM, and we show novel techniques for enabling JIT optimizations on STM operations. We measure the performance of our optimizations on a 16-way SMP running multi-threaded transactional workloads. Our results show that these techniques enable transactional memory's performance to compete with that of well-tuned synchronization.}, added-at = {2010-06-21T21:07:31.000+0200}, address = {New York, NY, USA}, author = {Adl-Tabatabai, Ali-Reza and Lewis, Brian T. and Menon, Vijay and Murphy, Brian R. and Saha, Bratin and Shpeisman, Tatiana}, biburl = {https://www.bibsonomy.org/bibtex/20fbc5fa0ca8254c54407bfb152b34378/gron}, booktitle = {PLDI '06: Proceedings of the 2006 ACM SIGPLAN conference on Programming language design and implementation}, description = {Compiler and runtime support for efficient software transactional memory}, doi = {10.1145/1133981.1133985}, interhash = {ea49da0c8e169f1d7aa7f34c739fc49a}, intrahash = {0fbc5fa0ca8254c54407bfb152b34378}, isbn = {1-59593-320-4}, keywords = {Compiler Locking Synchronization TransactionalMemory VM optimization runtime}, location = {Ottawa, Ontario, Canada}, pages = {26--37}, publisher = {ACM}, timestamp = {2010-06-21T21:07:31.000+0200}, title = {Compiler and Runtime Support for Efficient Software Transactional Memory}, url = {http://portal.acm.org/citation.cfm?id=1133981.1133985&coll=Portal&dl=GUIDE&CFID=92450352&CFTOKEN=44076886}, year = 2006 }