Real-Time Wait-Free Queues Using Micro-Transactions
This paper evaluates the applicability of transactional memory to the implementation of different non-blocking data structures in the context of the Real-time Specification for Java. In particular, the authors argue that hardware support for micro-transaction allows one to implement efficiently data structures that are often difficult to realize with the atomic operations provided by stock hardware. Their main implementation platform is the Java Optimized Processor system. They report on the performance of data structures implemented with locks, compare and swap and micro-transactions. Their results confirm that transactional memory is an interesting alternative to traditional concurrency control mechanisms.