skip to main content
poster

A lock-free, array-based priority queue

Published:25 February 2012Publication History

Abstract

No abstract available.

References

  1. T. Cormen, C. Leiserson, R. Rivest, and C. Stein. Introduction to Algorithms, 2nd edition. MIT Press and McGraw-Hill Book Company, 2001. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. T. Harris, K. Fraser, and I. Pratt. A Practical Multi-word Compare-and-Swap Operation. In Proceedings of the 16th International Conference on Distributed Computing, Toulouse, France, Oct. 2002. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. M. P. Herlihy and J. M. Wing. Linearizability: a Correctness Condition for Concurrent Objects. ACM Transactions on Programming Languages and Systems, 12 (3): 463--492, 1990. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. G. Hunt, M. Michael, S. Parthasarathy, and M. Scott. An Efficient Algorithm for Concurrent Priority Queue Heaps. Information Processing Letters, 60: 151--157, Nov. 1996. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. Y. Liu and M. Spear. A Lock-Free, Array-Based Priority Queue. Technical Report LU-CSE-11-003, Lehigh University, 2011.Google ScholarGoogle Scholar
  6. I. Lotan and N. Shavit. Skiplist-Based Concurrent Priority Queues. In Proceedings of the 14th International Parallel and Distributed Processing Symposium, Cancun, Mexico, May 2000. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. A lock-free, array-based priority queue

      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 47, Issue 8
        PPOPP '12
        August 2012
        334 pages
        ISSN:0362-1340
        EISSN:1558-1160
        DOI:10.1145/2370036
        Issue’s Table of Contents
        • cover image ACM Conferences
          PPoPP '12: Proceedings of the 17th ACM SIGPLAN symposium on Principles and Practice of Parallel Programming
          February 2012
          352 pages
          ISBN:9781450311601
          DOI:10.1145/2145816

        Copyright © 2012 Authors

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        • Published: 25 February 2012

        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!