Publication No 36544

Author(s)

Stanchina, S.*; Meyer, M.*

Title

Exploiting the Efficiency of Generational Algorithms for Hardware-Supported Real-Time Garbage Collection

Methods

Computer Architecture

Keywords

REAL TIME; COMPUTER ARCHITECTURE; GARBAGE COLLECTION; EMBEDDED SYSTEMS

Abstract

Generational garbage collectors are more efficient than their nongenerational counterparts. Unfortunately, however, generational algorithms require both write barriers and write barrier handlers and therefore degrade worst-case performance. In this paper, we present novel hardware support for generational garbage collection. In contrast to previous work, we introduce a hardware write barrier that does not only detect inter-generational pointers, but also executes all related book-keeping operations entirely in hardware. For the first time, write barrier detection and handling occur completely in parallel to instruction execution, so that the runtime overhead of generational garbage collection is reduced to near zero. For evaluation purposes, we extended a system with hardware-supported real-time garbage collection with our hardware support for generational garbage collection. Measurements of Java programs on an FPGA-based prototype show that the generational extensions reduce the total duration of garbage collection activities by a factor of 5 and the memory traffic caused by the collector by a factor of 4 on average.

Year

2007

Reference entry

Stanchina, S.; Meyer, M.
Exploiting the Efficiency of Generational Algorithms for Hardware-Supported Real-Time Garbage Collection
Proceedings of the 22nd ACM Symposium on Applied Computing, SAC 2007, Seoul, March 2007

BibTex file

Download  [BIBTEX]

Full Text

Download  [PDF]