The Community for Technology Leaders
2015 44th International Conference on Parallel Processing (ICPP) (2015)
Beijing, China
Sept. 1, 2015 to Sept. 4, 2015
ISSN: 0190-3918
ISBN: 978-1-4673-7587-0
pp: 769-778
Multicore architectures offer a convenient way to unlock concurrency between application (called mutator) and garbage collector, yet efficient synchronization between the two by means of barriers is critical to unlock this concurrency. Hardware Transactional Memory (HTM), now commercially available, opens up new ways for synchronization with dramatically lower overhead for the mutator. Unfortunately, HTM-based schemes proposed to date either require specialized hardware support or impose severe overhead through invocation of OS-level trap handlers. This paper proposes Explicit Bit Barriers (EBB), a novel approach for fast synchronization between the mutator and HTM-encapsulated relocation tasks. We compare the efficiency of EBBs with read barriers based on virtual memory that rely on OS-level trap handlers. We show that EBBs are nearly as efficient as those needing specialized hardware, but run on commodity Intel processors with TSX extensions.
Hardware, Synchronization, Program processors, Atomic measurements, Virtual machining, Memory management, Registers

J. Hollmann, R. Titos-Gil and P. Stenstrom, "Enhancing Garbage Collection Synchronization Using Explicit Bit Barriers," 2015 44th International Conference on Parallel Processing (ICPP), Beijing, China, 2015, pp. 769-778.
96 ms
(Ver 3.3 (11022016))