Enhancing Garbage Collection Synchronization using Explicit Bit Barriers
Paper i proceeding, 2015

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.


Jochen Hollmann

Chalmers, Data- och informationsteknik, Datorteknik

Ruben Titos Gil

Chalmers, Data- och informationsteknik, Datorteknik

Per Stenström

Chalmers, Data- och informationsteknik, Datorteknik

44th International Conference on Parallel Processing, ICPP 2015, Beijing, China, 1-4 September

0190-3918 (ISSN)

769 - 778
978-146737587-0 (ISBN)


Informations- och kommunikationsteknik


Data- och informationsvetenskap

Elektroteknik och elektronik





Mer information