Reducing the latency of a real-time garbage collector

Authors:
Ralph E. Johnson
Affiliations:
Univ. of Illinois, Urbana
Venue:
ACM Letters on Programming Languages and Systems (LOPLAS)
Year:
1992

Citing 13
Cited 2

A third generation Smalltalk-80 implementation

OOPLSA '86 Conference proceedings on Object-oriented programming systems, languages and applications
Garbage collection of strings and linked data structures in real time

Software—Practice & Experience
Real-time concurrent collection on stock multiprocessors

PLDI '88 Proceedings of the ACM SIGPLAN 1988 conference on Programming Language design and Implementation
Tenuring policies for generation-based storage reclamation

OOPSLA '88 Conference proceedings on Object-oriented programming systems, languages and applications
Real-time garbage collection on general-purpose machines

Journal of Systems and Software
A runtime system

Lisp and Symbolic Computation
Virtual memory primitives for user programs

ASPLOS IV Proceedings of the fourth international conference on Architectural support for programming languages and operating systems
Some issues and strategies in heap management and memory hierarchies

ACM SIGPLAN Notices
A real-time garbage collector based on the lifetimes of objects

Communications of the ACM
List processing in real time on a serial computer

Communications of the ACM
An efficient, incremental, automatic garbage collector

Communications of the ACM
A nonrecursive list compacting algorithm

Communications of the ACM
Generation Scavenging: A non-disruptive high performance storage reclamation algorithm

SDE 1 Proceedings of the first ACM SIGSOFT/SIGPLAN software engineering symposium on Practical software development environments

Cost-effective object space management for hardware-assisted real-time garbage collection

ACM Letters on Programming Languages and Systems (LOPLAS)
A bibliography on garbage collection and related topics

ACM SIGPLAN Notices

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper shows how to make the latency of scanning a page in the Appel-Ellis-Li real-time garbage collector be proportional only to the number of object references on a page (the page size), instead of to the sum of the sizes of the objects referenced by the page. This makes the garbage collection algorithm much more suitable for real-time systems.