skip to main content
poster
Public Access

POSTER: State Teleportation via Hardware Transactional Memory

Published:26 January 2017Publication History
Skip Abstract Section

Abstract

State teleportation is a new technique for exploiting hardware transactional memory (HTM) to improve existing synchronization and memory management schemes for highly-concurrent data structures. When applied to fine-grained locking, a thread holding the lock for a node launches a hardware transaction that traverses multiple successor nodes, acquires the lock for the last node reached, and releases the lock on the starting node, skipping lock acquisitions for intermediate nodes. When applied to lock-free data structures, a thread visiting a node protected by a hazard pointer launches a hardware transaction that traverses multiple successor nodes, and publishes the hazard pointer only for the last node reached, skipping the memory barriers needed to publish intermediate hazard pointers. Experimental results show that these applications of state teleportation can substantially increase the performance of both lock-based and lock-free data structures.

References

  1. Bayer, R., and Schkolnick, M. Concurrency of operations on b-trees. Acta Informatica (1977). Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. Harris, T. A pragmatic implementation of non-blocking linked-lists. In DISC'01 (2001). Google ScholarGoogle ScholarCross RefCross Ref
  3. Heller, S., Herlihy, M., Luchangco, V., Moir, M., III, W. N. S., andShavit, N. A lazy concurrent list-based set algorithm. In OPODIS'05.Google ScholarGoogle Scholar
  4. Herlihy, M., and Moss, J. E. B. Transactional memory: architectural support for lock-free data structures. In ISCA'93. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. Intel Corporation. Transactional Synchronization in Haswell, 2012.Google ScholarGoogle Scholar
  6. Michael, M. M. Hazard pointers: Safe memory reclamation for lock-free objects. IEEE Trans. Parallel Distrib. Syst. (2004).Google ScholarGoogle Scholar

Index Terms

  1. POSTER: State Teleportation via Hardware Transactional Memory

    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

    • Article Metrics

      • Downloads (Last 12 months)34
      • Downloads (Last 6 weeks)6

      Other Metrics

    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!