Performance of a hardware-assisted real-time garbage collector

Hardware-assisted real-time garbage collection offers high throughput and small worst-case bounds on the times required to allocate dynamic objects and to access the memory contained within previously allocated objects. Whether the proposed technology is cost effective depends on various choices between configuration alternatives. This paper reports the performance of several different configurations of the hardware-assisted real-time garbage collection system subjected to several different workloads. Reported measurements demonstrate that hardware-assisted real-time garbage collection is a viable alternative to traditional explicit memory management techniques, even for low-level languages like C++.

[1]  David Ungar,et al.  The design and evaluation of a high performance Smalltalk system , 1987 .

[2]  Kelvin D. Nilsen,et al.  Garbage collection of strings and linked data structures in real time , 1988, Softw. Pract. Exp..

[3]  David A. Patterson,et al.  Architecture of SOAR: Smalltalk on a RISC , 1984, ISCA 1984.

[4]  Hans-Juergen Boehm,et al.  Garbage collection in an uncooperative environment , 1988, Softw. Pract. Exp..

[5]  Henry G. Baker,et al.  List processing in real time on a serial computer , 1978, CACM.

[6]  David A. Patterson,et al.  Computer Architecture: A Quantitative Approach , 1969 .

[7]  Andrew W. Appel,et al.  Garbage Collection can be Faster than Stack Allocation , 1987, Inf. Process. Lett..

[8]  M. Wolczko,et al.  The influence of the object-oriented language model on a supporting architecture , 1993, [1993] Proceedings of the Twenty-sixth Hawaii International Conference on System Sciences.

[9]  Kelvin D. Nilsen,et al.  Reliable Real-Time Garbage Collection of C++ , 1994, Comput. Syst..

[10]  Samuel N. Kamin.  Programming languages - an interpreter-based approach , 1990 .

[11]  William J. Schmidt,et al.  Issues in the design and implementation of a real-time garbage collection architecture , 1992 .

[12]  Rodney A. Brooks,et al.  Trading data space for reduced time and code space in real-time garbage collection on stock hardware , 1984, LFP '84.

[13]  S. L. Graham,et al.  List Processing in Real Time on a Serial Computer , 1978 .

[14]  David A. Moon,et al.  Garbage collection in a large LISP system , 1984, LFP '84.

[15]  Kelvin D. Nilsen,et al.  Reliable General Purpose Dynamic Memory Management for Real-Time Systems , 1994, RTSS 1994.

[16]  Kelvin D. Nilsen,et al.  Cost-effective object space management for hardware-assisted real-time garbage collection , 1992, LOPL.

[17]  Skef Wholey,et al.  The design of an instruction set for common LISP , 1984, LFP '84.

[18]  David A. Moon,et al.  Symbolics Architecture , 1990, Computer.