labc-4fe@WEB.Berkeley.EDU (Choon Piaw Na) (10/28/90)
I'd like to read up on garbage collection. (Especially *recent* algorithms)
Are there any books (or conference proceedings) out there on garbage
collection? So far, the only discussions I've found on garbage collection
are cursory chapters in books on implementing languages...
Thanks,
Piaw
--
Send compilers articles to compilers@esegue.segue.boston.ma.us
{ima | spdcc | world}!esegue. Meta-mail to compilers-request@esegue.jnelson@gauche.enet.dec.com (Jeff E. Nelson) (10/31/90)
In article <9010280415.AA06678@weaver.berkeley.edu>, labc-4fe@WEB.Berkeley.EDU (Choon Piaw Na) writes: |>I'd like to read up on garbage collection. (Especially *recent* algorithms) |>Are there any books (or conference proceedings) out there on garbage |>collection? Someone's not doing their homework again. Have you actually tried looking? I completed my master's thesis in 1989 on the subject of garbage collection, and had no problem locating articles. I suggest you spend a few hours in your library. So that this doesn't turn into a content-free posting, I'll identify two very recent events: 1. The joint OOPSLA/ECOOP '90 Conference had a workshop on garbage collection, where position papers were presented on various aspects of the problem. The organizers of the workshop were Eric Jul and Niels Christian Juul from the Department of Computer Science at the University of Copenhagen, Denmark. I don't know if they are making copies of position papers available, but you might ask: eric@diku.dk or ncjuul@diku.dk. 2. The conference proceedings from OOPSLA/ECOOP '90 contains the following paper: Kafura, Dennis, Doug Washabaugh, and Jeff Nelson, "Garbage Collection of Actors." OOPSLA/ECOOP '90 Proceedings, October, 1990. pp. 126-134. The proceedings are also published under the title "SIGPLAN Notices," Volume 25, Number 10, October, 1990. Addison-Wesley ISBN: A-W ISBN 0-0201-52430-X. -Jeff E. Nelson -Digital Equipment Corporation -Internet: jnelson@tle.enet.dec.com -- Send compilers articles to compilers@esegue.segue.boston.ma.us {ima | spdcc | world}!esegue. Meta-mail to compilers-request@esegue.
chased@Eng.Sun.COM (David Chase) (10/31/90)
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.