Storage

Micro-Transactions for Concurrent Data Structures

Free registration required

Executive Summary

Transactional memory is a promising technique for enforcing disciplined access to shared data in a multiprocessor system. Transactional memory simplifies the implementation of a variety of concurrent data structures. In this paper, the authors study the benefits of a modest, real-time aware, hardware implementation of transactional memory that they call micro-transactions. In particular, they argue that hardware support for micro-transactions allows the user to efficiently implement certain data structures. Those data structures are difficult to realize with the atomic operations provided by stock hardware and provide real-time guarantees for those operations.

  • Format: PDF
  • Size: 1312.8 KB