CiteSeerX — A real-time garbage collector based on the lifetimes of objects

A real-time garbage collector based on the lifetimes of objects (1983) [219 citations — 1 self]

Popular Tags

No tags have been applied to this document.

BibTeX | Add To MetaCart

@ARTICLE{Lieberman83areal-time,
    author = {Henry Lieberman and Carl Hewitt and Danny Hillis},
    title = {A real-time garbage collector based on the lifetimes of objects},
    journal = {Communications of the ACM},
    year = {1983},
    volume = {26},
    pages = {419--429}
}

Years of Citing Articles

Bookmarks

OpenURL

Abstract:

ABSTRACT: In previous heap storage systems, the cost of creating objects and garbage collection is independent of the lifetime of the object. Since objects with short lifetimes account for a large portion of storage use, it is worth optimizing a garbage collector to reclaim storage for these objects more quickly. The garbage collector should spend proportionately less effort reclaiming objects with longer lifetimes. We present a garbage collection algorithm that (1) makes storage for short-lived objects cheaper than storage for long-lived objects, (2) that operates in real-time--object creation and access times are bounded, (3) increases locality of reference, for better virtual memory performance, (4) works well with multiple processors and a large address space. 1.

Citations

508	A transformation system for developing recursive programs – Burstall, Darlington - 1977
345	Viewing control structures as patterns of passing messages – Hewitt - 1976
196	List processing in real time on a serial computer – Baker - 1978
107	An efficient incremental automatic garbage collector – Deutsch, Bobrow - 1976
78	Computer Systems with a Very Large Address Space and Garbage Collection – Bishop - 1977
60	The Smalltalk-76 programming system: Design and implementation – Ingalls - 1978
28	Anatomy of LISP – Allen - 1978
16	Compilation and Delayed Evaluation – Guibas, Wyatt - 1978
14	Address/memory management for a gigantic LISP environment or, GC considered harmful – White - 1980
11	ETHER: A parallel problem solving system – Kornfeld - 1979
7	Knowledge embedding in the description system omega – Attardi, Hewitt - 1980
7	et al. On-the-fly garbage collection: An exercise in cooperation – Dijkstra - 1978
7	A preview of act1 – Lieberman - 1981
7	MacLisp Reference Manual – Moon - 1974
6	Garbage collecting a heap which includes a scatter table – Friedman, Wise - 1976
5	The Apiary network architecture for knowledgeable systems – Hewitt - 1980
5	The function of Function in Lisp – Moses - 1970
4	Actor systems for real time computation – Baker - 1978
3	The paging behavior of the Cheney list copying algorithm – Baker - 1980
2	An overview of KRL: A language for knowledge representation – Bobrow, Winograd - 1977
2	AMORD--A deductive procedure system. Memo 435 – deKleer, Doyle, et al. - 1978
2	Garbage collection in real time. Class handout for course CS144C – Knuth
2	Improvements to the Lieberman-Hewitt garbage collector. Term Paper for MIT course 6.845 – Lucassen - 1981
2	An object-oriented machine architecture – Snyder - 1979