Conference paper
Real-Time Wait-Free Queues using Micro-Transactions
This paper evaluates the applicability of transactional mem- ory to the implementation of dierent non-blocking data structures in the context of the Real-time Specication for Java. In particular, we argue that hardware support for micro-transaction allows us to implement eciently data structures that are often dicult to realize with the atomic operations provided by stock hardware.
Our main imple- mentation platform is the Java Optimized Processor sys- tem. We report on the performance of data structures imple- mented with locks, compare and swap and micro-transactions. Our results conrm that transactional memory is an inter- esting alternative to traditional concurrency control mecha- nisms.
Language: | English |
---|---|
Publisher: | ACM |
Year: | 2011 |
Pages: | 1-10 |
Proceedings: | 9th International Workshop on Java Technologies for Real-Time and Embedded Systems |
ISBN: | 1450307310 and 9781450307314 |
Types: | Conference paper |
DOI: | 10.1145/2043910.2043912 |
ORCIDs: | Schoeberl, Martin |
Computing methodologies Data management systems Database management system engines Database transaction processing General programming languages Information systems Java processor Language types Object oriented languages Parallel computing methodologies Parallel programming languages Software and its engineering Software notations and tools memory optimizations real-time transactional memory wait-free queue