skip to main content
poster

Optimistic transactional boosting

Published:06 February 2014Publication History
Skip Abstract Section

Abstract

Herlihy and Koskinen's transactional boosting methodology addressed the challenge of converting concurrent data structures into transactional ones. We present an optimistic methodology for boosting concurrent collections. Optimistic boosting allows greater data structure-specific optimizations, easier integration with STM frameworks, and lower restrictions on the boosted operations than the original boosting methodology.

References

  1. R. Guerraoui and M. Kapalka. On the correctness of transactional memory. In PPoPP, 2008. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. M. Herlihy and E. Koskinen. Transactional boosting: a methodology for highly-concurrent transactional objects. In PPoPP, 2008. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. M. Herlihy and N. Shavit. The Art of Multiprocessor Programming, Revised Reprint. Elsevier, 2012. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. N. Shavit and D. Touitou. Software transactional memory. Distributed Computing, 10 (2), 1997.Google ScholarGoogle Scholar

Index Terms

  1. Optimistic transactional boosting

                Recommendations

                Comments

                Login options

                Check if you have access through your login credentials or your institution to get full access on this article.

                Sign in

                Full Access

                • Published in

                  cover image ACM SIGPLAN Notices
                  ACM SIGPLAN Notices  Volume 49, Issue 8
                  PPoPP '14
                  August 2014
                  390 pages
                  ISSN:0362-1340
                  EISSN:1558-1160
                  DOI:10.1145/2692916
                  Issue’s Table of Contents
                  • cover image ACM Conferences
                    PPoPP '14: Proceedings of the 19th ACM SIGPLAN symposium on Principles and practice of parallel programming
                    February 2014
                    412 pages
                    ISBN:9781450326568
                    DOI:10.1145/2555243

                  Copyright © 2014 Owner/Author

                  Publisher

                  Association for Computing Machinery

                  New York, NY, United States

                  Publication History

                  • Published: 6 February 2014

                  Check for updates

                  Qualifiers

                  • poster

                PDF Format

                View or Download as a PDF file.

                PDF

                eReader

                View online with eReader.

                eReader
                About Cookies On This Site

                We use cookies to ensure that we give you the best experience on our website.

                Learn more

                Got it!