Re: Intros to scavenging GC

gilstrap@sbctri.sbc.com (Brian R. Gilstrap) writes:
>[Articles on garbage collection?]


Bunches of stuff from comp.os.research and back issues of
comp.compilers.


;-D on ( I've got some other garbage here, too... ) Pardo


----------------------------------------------------------------------
>From `comp.os.research' a list of gc position papers.


From: ncjuul@diku.dk (Niels Christian Juul)
Newsgroups: comp.os.research
Subject: Garbage Collection (Position Papers from ECOOP/OOPSLA'90 available)
Date: 27 Dec 90 13:33:26 GMT
Organization: Institute of Computer Science, U of Copenhagen


POSITION PAPERS ON GARBAGE COLLECTION ISSUES.
FROM
Workshop on Garbage Collection in Object-Oriented Systems.


The workshop was held in conjunction with the Joint ECOOP/OOPSLA'90
Conference at Hotel Chateau Laurier, Ottawa, Canada on Sunday October,
21st, 1990.


Most of the position papers from the workshop are now made available
for anonymous FTP from


midgard.ucsc.edu (North America) in: /pub/gc/
(IP. 128.114.134.15) Only available until 1 Feb 1991
and
ftp.diku.dk (Europe) in: /pub/GC90/
(IP. 129.142.96.1) Available until further notice.


Login as anonymous and state your own email-address as password.


THE PAPERS ARE SUBMITTED IN POSTSCRIPT FORMAT AND COMPRESSED.
TO PRINT THE PAPERS:


uncompress xxxxx.ps.Z
and
lpr xxxxx.ps 'on your favorite printer'


Further information on the individual papers are available by contacting the
appropriate authors; see list of attendees in file: Attendees.ps


In case of trouble you may contact:


daniel@terra.ucsc.edu (Daniel Edelson)
or:
ncjuul@diku.dk (Niels Christian Juul)




Enclosed you find a list of the available position papers.
Good luck,
1990.DEC.27.


Daniel Edelson & Niels Christian Juul
UCSC, CA, USA DIKU, Denmark, Europe
-------------------------------------------------------------------------


CONTENTS:


A Generational, Compacting Garbage Collector for C++
Joel F. Bartlett, WRL/DEC, Palo Alto, CA, USA.


Real-Time Compacting Garbage Collection
Mats Bengtsson and Boris Magnusson, Lund University, Sweden.


Experience with Garbage Collection for Modula-2+ in the Topaz
Environment
John DeTreville, SRC/DEC, Palo Alto, CA, USA.


Concurrent, Atomic Garbage Collection
David L. Detlefs, SRC/DEC, Palo Alto, CA, USA.


The Case for Garbage Collection in C++
Daniel Edelson, University of California, Santa Cruz, CA, USA.


Garbage Collection in an Object Oriented, Distributed, Persistent
Environment
A. El-Habbash, Trinity College, Dublin, Ireland.


Storage Reclamation
Paulo Ferreira, INESC/IST, Lisboa, Portugal.


Open Systems Require Conservative Garbage Collection
Barry Hayes, Stanford University, CA, USA.


Adaptive Garbage Collection for Modula-3 and Smalltalk
Richard Hudson and Amer Diwan, University of Massachusetts,
Amherst, MA, USA.


A Distributed, Faulting Garbage Collector for Emerald
Niels Christian Juul, DIKU, Copenhagen, Denmark.


SPiCE Collector: The Run-Time Garbage Collector for Smalltalk-80
Programs Translated into C
Satoshi Kurihara, Norihisa Doi, and Kazuki Yasumatsu,
Keio University, Japan.


Real-Time Concurrent Collection in User Mode
Kai Li, Princeton University, NJ, USA.


A Fast Expected-Time Compacting Garbage-Collection Algorithm
Christer Mattsson, Lund University, Sweden.


Garbage Collecting Persistent Object Stores
J. Eliot B. Moss, University of Massachusetts, Amherst, MA, USA.


Hardware Support for Garbage Collection of Linked Objects and Arrays in
Real Time
Kelvin Nielsen and William J. Schmidt, Iowa State Univesity, Ames,
IA, USA.


A garbage detection protocol for a realistic distributed
object-support system
Marc Shapiro, INRIA, Rocquencourt, France.


Three Issues In Obejct-Oriented Garbage Collection
Jon L. White, Lucid, Inc., Menlo Park, CA, USA.


Garbage Collection in a High-Performance System
Mario Wolczko, The University, Manchester, UK.


Designing Systems for Evaluation: A Case Study of Garbage Collection
Benjamin Zorn, University of Colorado at Boulder, CO, USA.
----------------------------------------------------------------------
from comp.compilers, October 1990


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"
----------------------------------------------------------------------
from comp.compilers:


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.
----------------------------------------------------------------------
%A Marc Shapiro
%A David Plainfoss\'e
%A Olivier Gruber
%T A garbage detection protocol for a realistic distributed
object-support system
%R Rapport de Recherche INRIA 1320
%D November 1990
%X Ask Nelly Maloisel <nelly@sor.inria.fr>, or anonymous FTP: machine
corto.inria.fr (128.93.11.2), directory pub/doc, either
`RR-INRIA-1320.dvi.Z' or `RR-INRIA-1320.ps.Z' (the first is smaller).
----------------------------------------------------------------------
--

Return to the comp.compilers page.
Search the comp.compilers archives again.