ACM Transactions on Programming Languages and Systems (TOPLAS)
Transactional memory: architectural support for lock-free data structures
ISCA '93 Proceedings of the 20th annual international symposium on computer architecture
Proceedings of the fourteenth annual ACM symposium on Principles of distributed computing
Simple, fast, and practical non-blocking and blocking concurrent queue algorithms
PODC '96 Proceedings of the fifteenth annual ACM symposium on Principles of distributed computing
The Real-Time Specification for Java
The Real-Time Specification for Java
A Practical Multi-word Compare-and-Swap Operation
DISC '02 Proceedings of the 16th International Conference on Distributed Computing
A lock-free approach to object sharing in real-time systems
A lock-free approach to object sharing in real-time systems
Transactional Memory Coherence and Consistency
Proceedings of the 31st annual international symposium on Computer architecture
Unbounded Transactional Memory
HPCA '05 Proceedings of the 11th International Symposium on High-Performance Computer Architecture
Proceedings of the 1st ACM/USENIX international conference on Virtual execution environments
Wait-Free Queue Algorithms for the Real-time Java Specification
RTAS '06 Proceedings of the 12th IEEE Real-Time and Embedded Technology and Applications Symposium
Operating Systems Concepts
Privatization techniques for software transactional memory
Proceedings of the twenty-sixth annual ACM symposium on Principles of distributed computing
A Java processor architecture for embedded real-time systems
Journal of Systems Architecture: the EUROMICRO Journal
Lock-free deques and doubly linked lists
Journal of Parallel and Distributed Computing
RTTM: real-time transactional memory
Proceedings of the 2010 ACM Symposium on Applied Computing
Worst-case execution time analysis for a Java processor
Software—Practice & Experience
JOP Reference Handbook: Building Embedded Systems with a Java Processor
JOP Reference Handbook: Building Embedded Systems with a Java Processor
A real-time Java chip-multiprocessor
ACM Transactions on Embedded Computing Systems (TECS)
Design and Implementation of Real-Time Transactional Memory
FPL '10 Proceedings of the 2010 International Conference on Field Programmable Logic and Applications
Wait-free queues with multiple enqueuers and dequeuers
Proceedings of the 16th ACM symposium on Principles and practice of parallel programming
About 15 years of real-time Java
Proceedings of the 10th International Workshop on Java Technologies for Real-time and Embedded Systems
| Hi-index | 0.00 |
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, we argue that hardware support for micro-transaction allows us to implement efficiently data structures that are often difficult to realize with the atomic operations provided by stock hardware. Our main implementation platform is the Java Optimized Processor system. We report on the performance of data structures implemented with locks, compare and swap and micro-transactions. Our results confirm that transactional memory is an interesting alternative to traditional concurrency control mechanisms.