pardo@june.cs.washington.edu (David Keppel) (05/09/91)
Archive-name: languages/research/gc90/1991-04-30 Archive-directory: ftp.diku.dk:/pub/GC90/ [129.142.96.1] Original-posting-by: pardo@june.cs.washington.edu (David Keppel) Original-subject: Re: Intros to scavenging GC Reposted-by: emv@msen.com (Edward Vielmetti, MSEN) 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). ---------------------------------------------------------------------- -- Send compilers articles to compilers@iecc.cambridge.ma.us or {ima | spdcc | world}!iecc!compilers. Meta-mail to compilers-request. -- comp.archives file verification ftp.diku.dk total 422 -rw-r--r-- 1 ncjuul 3707 Apr 9 13:28 README -rw-rw-r-- 1 ncjuul 67283 Apr 9 13:20 workshopReport.ps.Z -rw-r--r-- 1 ncjuul 71535 Dec 19 12:07 Kurihara.ps.Z -rw-r--r-- 1 ncjuul 44930 Dec 6 09:26 Detlefs.ps.Z -rw-r--r-- 1 ncjuul 34338 Dec 4 20:03 El-Habbash.ps.Z -rw-r--r-- 1 ncjuul 26148 Dec 3 11:05 Zorn.ps.Z -rw-r--r-- 1 ncjuul 9266 Dec 3 11:05 Wolczko.ps.Z -rw-r--r-- 1 ncjuul 55007 Dec 3 11:05 White.ps.Z -rw-r--r-- 1 ncjuul 129353 Dec 3 11:05 Shapiro.ps.Z -rw-r--r-- 1 ncjuul 28895 Dec 3 11:05 Nielsen.ps.Z -rw-r--r-- 1 ncjuul 22651 Dec 3 11:05 Moss.ps.Z -rw-r--r-- 1 ncjuul 39245 Dec 3 11:05 Mattsson.ps.Z -rw-r--r-- 1 ncjuul 44882 Dec 3 11:05 Juul.ps.Z -rw-r--r-- 1 ncjuul 39318 Dec 3 11:05 Li.ps.Z -rw-r--r-- 1 ncjuul 26932 Dec 3 11:05 Hudson.ps.Z -rw-r--r-- 1 ncjuul 36973 Dec 3 11:05 Hayes.ps.Z -rw-r--r-- 1 ncjuul 44889 Dec 3 11:05 Ferrira.ps.Z -rw-r--r-- 1 ncjuul 28942 Dec 3 11:05 Edelson.ps.Z -rw-r--r-- 1 ncjuul 20933 Dec 3 11:05 DeTreville.ps.Z -rw-r--r-- 1 ncjuul 19535 Dec 3 11:05 Bengtsson.ps.Z -rw-r--r-- 1 ncjuul 30508 Dec 3 11:05 Bartlett.ps.Z -rw-r--r-- 1 ncjuul 16563 Dec 3 11:05 Attendees.ps.Z found gc90 ok ftp.diku.dk:/pub/GC90/
Doug.Landauer@Eng.Sun.COM (@morocco.eng [Doug Landauer]) (05/09/91)
Archive-name: languages/c++/edelson-gc-c++/1991-04-30 Archive: midgard.ucsc.edu:/pub/tr/ucsc-crl-90-19* [128.114.14.6] Original-posting-by: Doug.Landauer@Eng.Sun.COM (@morocco.eng [Doug Landauer]) Original-subject: Re: Intros to scavenging GC Reposted-by: emv@msen.com (Edward Vielmetti, MSEN) > [Daniel Ross Edelson (daniel@cis.ucsc.edu) wrote a long paper, probably his > thesis, on the topic of garbage collected C++. A postscript version can be > FTPed from midgard.cs.edu:~ftp/pub/tr/ucsc-crl-91-19.ps.Z. It's fairly long, > 106 pages including all the source code. -John] That's midgard.ucsc.edu, and it's ucsc-crl-90-19.ps.Z. Also, there's a slightly shorter (194 Kb), no-code version in ucsc-crl-90-19-nocode.ps.Z. The full paper is 221 Kb. -- Doug Landauer - Sun Microsystems, Inc. - Languages - landauer@eng.sun.com [Oops. Sorry about that. -John] -- Send compilers articles to compilers@iecc.cambridge.ma.us or {ima | spdcc | world}!iecc!compilers. Meta-mail to compilers-request. -- comp.archives file verification midgard.ucsc.edu -rw-r--r-- 1 jean ftp 193733 Jul 18 1990 /pub/tr/ucsc-crl-90-19-nocode.ps.Z -rw-r--r-- 1 jean ftp 220773 Jul 18 1990 /pub/tr/ucsc-crl-90-19.ps.Z found edelson-gc-c++ ok midgard.ucsc.edu:/pub/tr/ucsc-crl-90-19*
ncjuul@diku.dk (Niels Christian Juul) (05/09/91)
Archive-name: languages/research/gc90/1991-05-01 Archive-directory: ftp.diku.dk:/pub/GC90/ [129.142.96.1] Original-posting-by: ncjuul@diku.dk (Niels Christian Juul) Original-subject: Re: Intros to scavenging GC Reposted-by: emv@msen.com (Edward Vielmetti, MSEN) gilstrap@sbctri.sbc.com (Brian R. Gilstrap) writes: >... >So, I am hoping to get references to introductory articles on garbage >collection... To which our moderator has added: >[Daniel Ross Edelson (daniel@cis.ucsc.edu) wrote a long paper, probably his >thesis, on the topic of garbage collected C++. A postscript version can be >FTPed from midgard.cs.edu:~ftp/pub/tr/ucsc-crl-91-19.ps.Z. It's fairly long, >106 pages including all the source code. -John] I want to add a few clarifications: The ftp site is: midgard.ucsc.edu The file is: /pub/tr/ucus-crl-90-19.ps.Z or (without the code): /pub/tr/ucus-crl-90-19-nocode.ps.Z So it's from 1990. If you need more information on garbage collection, esp. as seen from the object-oriented camp, I've collected a set of position papers from last years Workshop on Garbage Collection in Object Oriented Systems. These (including a short report on the workshop) is available for ftp from: ftp.diku.dk: in /pub/GC90/* (The site name is a nickname for host freja.diku.dk, our old beloved VAX 785, which is not operational this week, so you have to wait a week or more. If you can't get access after mid-May, mail me and I'll try a work-around.) The papers were available earlier this year at midgard, but I think they are removed now. Niels-Christian -- Niels Christian Juul Email: ncjuul@diku.dk DIKU (aka Dept.Comp.Sci. Univ.Copenhagen) Phone: +45 31 39 64 66 ext. 405 Universitetsparken 1 -- DK 2100 Copenhagen Direct: +45 31 39 33 11 -- 405 -- Send compilers articles to compilers@iecc.cambridge.ma.us or {ima | spdcc | world}!iecc!compilers. Meta-mail to compilers-request. -- comp.archives file verification ftp.diku.dk total 422 -rw-r--r-- 1 ncjuul 3707 Apr 9 13:28 README -rw-rw-r-- 1 ncjuul 67283 Apr 9 13:20 workshopReport.ps.Z -rw-r--r-- 1 ncjuul 71535 Dec 19 12:07 Kurihara.ps.Z -rw-r--r-- 1 ncjuul 44930 Dec 6 09:26 Detlefs.ps.Z -rw-r--r-- 1 ncjuul 34338 Dec 4 20:03 El-Habbash.ps.Z -rw-r--r-- 1 ncjuul 26148 Dec 3 11:05 Zorn.ps.Z -rw-r--r-- 1 ncjuul 9266 Dec 3 11:05 Wolczko.ps.Z -rw-r--r-- 1 ncjuul 55007 Dec 3 11:05 White.ps.Z -rw-r--r-- 1 ncjuul 129353 Dec 3 11:05 Shapiro.ps.Z -rw-r--r-- 1 ncjuul 28895 Dec 3 11:05 Nielsen.ps.Z -rw-r--r-- 1 ncjuul 22651 Dec 3 11:05 Moss.ps.Z -rw-r--r-- 1 ncjuul 39245 Dec 3 11:05 Mattsson.ps.Z -rw-r--r-- 1 ncjuul 44882 Dec 3 11:05 Juul.ps.Z -rw-r--r-- 1 ncjuul 39318 Dec 3 11:05 Li.ps.Z -rw-r--r-- 1 ncjuul 26932 Dec 3 11:05 Hudson.ps.Z -rw-r--r-- 1 ncjuul 36973 Dec 3 11:05 Hayes.ps.Z -rw-r--r-- 1 ncjuul 44889 Dec 3 11:05 Ferrira.ps.Z -rw-r--r-- 1 ncjuul 28942 Dec 3 11:05 Edelson.ps.Z -rw-r--r-- 1 ncjuul 20933 Dec 3 11:05 DeTreville.ps.Z -rw-r--r-- 1 ncjuul 19535 Dec 3 11:05 Bengtsson.ps.Z -rw-r--r-- 1 ncjuul 30508 Dec 3 11:05 Bartlett.ps.Z -rw-r--r-- 1 ncjuul 16563 Dec 3 11:05 Attendees.ps.Z found gc90 ok ftp.diku.dk:/pub/GC90/