Path: utzoo!utgpu!news-server.csri.toronto.edu!rutgers!tut.cis.ohio-state.edu!att!att!ima!esegue!compilers-sender
From: chased@Eng.Sun.COM (David Chase)
Newsgroups: comp.compilers
Subject: re: garbage collection --- any books?
Summary: no books that I know of.
Keywords: lisp, bibliography, storage
Message-ID: <9010302236.AA04857@rbbb.Eng.Sun.COM>
Date: 30 Oct 90 22:36:18 GMT
Sender: compilers-sender@iecc.cambridge.ma.us
Reply-To: chased@Eng.Sun.COM (David Chase)
Organization: Compilers Central
Lines: 76
Approved: compilers@esegue.segue.boston.ma.us

There are some good articles, however.  Pardon the BibTex reference format.
I highly recommend that Baker article as an introduction to compacting
collection, though I don't think anyone today uses the algorithm described
there.  There are other interesting articles recently published; this is what
I could easily cut and paste from my on-line list of references.

AUTHOR = "Baker, Jr., Henry G.",
TITLE = "List Processing in Real Time on a Serial Computer",
JOURNAL = cacm, VOLUME = 21, NUMBER = 4, YEAR = 1978,
MONTH = apr, PAGES = {280--294}

AUTHOR = "Hans Boehm and Mark Weiser",
TITLE = "Garbage Collection in an Uncooperative Environment",
JOURNAL = "Software Practice and Experience", YEAR = 1988,
MONTH = sep, PAGES={807--820}

AUTHOR = "Joel Bartlett",
TITLE = "Compacting Garbage Collection with Ambiguous Roots",
INSTITUTION = DECWRL, YEAR = 1988, NUMBER = "RR 88/2"

AUTHOR="David Ungar",
TITLE="Generation Scavenging: {A} Non-disruptive High Performance
       Storage Reclamation Algorithm",
YEAR=1984, PAGES={157--167}, BOOKTITLE="Proceedings of the ACM
SIGSOFT/SIGPLAN Software Engineering Symposium on Practical 
Software Development Environments"

AUTHOR = "Andrew W. Appel and John R. Ellis and Kai Li",
TITLE = "Real-time concurrent garbage collection on stock 
         multiprocessors",
BOOKTITLE = "{SIGPLAN} Symposium on Programming Language Design 
and Implementation", YEAR = 1988, PAGES= {11--20}

TITLE = "A Real-Time Garbage Collector Based on the Lifetimes
         of Objects",
AUTHOR = "Henry Lieberman and Carl Hewitt",
JOURNAL = cacm, NUMBER = 6, VOLUME = 26, YEAR = 1983,
MONTH = jun, PAGES = {419--429}

AUTHOR = "Robert A. Shaw",
TITLE = "Empirical Analysis of a Lisp System",
INSTITUTION = STANFORD, NUMBER = "CSL-TR-88-351"

AUTHOR = "Paul Rovner",
TITLE = "On Adding Garbage Collection and Runtime Types to a
         Strongly-Typed, Statically  Checked, Concurrent Language",
INSTITUTION = PARC, YEAR = 1985, NUMBER = "CSL-84-7"

AUTHOR = "Joel Bartlett",
TITLE = "Mostly-Copying Garbage Collection Picks Up
         Generations and C++",
INSTITUTION = DECWRL, YEAR = 1989, NUMBER = "TN-12"

AUTHOR = "John Hughes",
TITLE = "A Distributed Garbage Collection Algorithm",
BOOKTITLE = "Functional Programming Languages and Computer Architecture",
YEAR = 1985, PAGES = {256--272}

AUTHOR = "L. Peter Deutsch and Daniel G. Bobrow",
TITLE = "An Efficient, Incremental, Automatic Garbage Collector",
JOURNAL = cacm, VOLUME = 19, NUMBER = 9, YEAR = 1976,
MONTH = "September", PAGES = {522--526}

AUTHOR = "David Moon",
TITLE = "Garbage Collection in a Large {L}isp System",
YEAR = 1984, PAGES = {235--246}, BOOKTITLE = "{SIGPLAN}
Symposium on {LISP} and Functional Programming"

AUTHOR = "Rodney A. Brooks",
TITLE = "Trading Data Space for Reduced Time and Code Space in
         Real-Time Garbage Collection",
YEAR = 1984, PAGES = {256--262}, BOOKTITLE = "{SIGPLAN}
Symposium on {LISP} and Functional Programming"
-- 
Send compilers articles to compilers@esegue.segue.boston.ma.us
{ima | spdcc | world}!esegue.  Meta-mail to compilers-request@esegue.