skip to main content
10.1145/2332432.2332480acmconferencesArticle/Chapter ViewAbstractPublication PagespodcConference Proceedingsconference-collections
abstract

Brief announcement: From sequential to concurrent: correctness and relative efficiency

Published:16 July 2012Publication History

ABSTRACT

No abstract available.

References

  1. R. Bayer and M. Schkolnick. Readings in database systems. pages 129--139, San Francisco, CA, USA, 1988. Morgan Kaufmann Publishers Inc. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. V. Gramoli, D. Harmanci, and P. Felber. On the input acceptance of transactional memory. Parallel Processing Letters, 20(1):31--50, 2010.Google ScholarGoogle ScholarCross RefCross Ref
  3. V. Gramoli, P. Kuznetsov, and S. Ravi. From sequential to concurrent: Correctness and relative efficiency. CoRR, abs/1203.4751, 2012.Google ScholarGoogle Scholar
  4. M. Herlihy. SXM: C# software transactional memory, 2005. www.cs.brown.edu/mph/SXM/README.doc.Google ScholarGoogle Scholar
  5. M. Herlihy, V. Luchangco, M. Moir, and W. N. Scherer, III. Software transactional memory for dynamic-sized data structures. In PODC, pages 92--101, 2003. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. M. Herlihy and J. M. Wing. Linearizability: A correctness condition for concurrent objects. ACM Trans. Program. Lang. Syst., 12(3):463--492, 1990. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. D. Perelman, R. Fan, and I. Keidar. On maintaining multiple versions in STM. In PODC, pages 16--25, 2010. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Brief announcement: From sequential to concurrent: correctness and relative efficiency

    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
    • Published in

      cover image ACM Conferences
      PODC '12: Proceedings of the 2012 ACM symposium on Principles of distributed computing
      July 2012
      410 pages
      ISBN:9781450314503
      DOI:10.1145/2332432

      Copyright © 2012 Authors

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      • Published: 16 July 2012

      Permissions

      Request permissions about this article.

      Request Permissions

      Check for updates

      Qualifiers

      • abstract

      Acceptance Rates

      Overall Acceptance Rate740of2,477submissions,30%

      Upcoming Conference

      PODC '24

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader