[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
GC References Summary
The following is a summary of my recent request for references to
garbage collection.
Many thinks to:
Barry Margolin
David Gadbois
Mabry Tyson
Joel Riedesel
-------------------------------------------------------------------------------
>From barmar@Think.COM Wed Jan 2 09:56:26 1991
Date: Wed, 2 Jan 91 11:59 EST
From: Barry Margolin <barmar@Think.COM>
Good places to look are the proceedings of the biannual (every
even-yeared summer) ACM conferences on Lisp and Functional Programming
(until 1980 they were just Lisp conferences).
barmar
-------------------------------------------------------------------------------
>From @MCC.COM:AI.gadbois@MCC.COM Wed Jan 2 09:56:46 1991
Date: Wed, 2 Jan 91 10:36 CST
From: David Gadbois <AI.gadbois@MCC.COM>
Here are a few references I have collected. There is also a new
collection of papers from a workshop at UCSC. They are on
midgard.ucsc.edu in /pub/gc/. A good place to start is the Cohen paper
-- it is a bit dated but still has most of the essential background
information for non-generational schemes.
@ARTICLE{cohen:garbage,
AUTHOR = "Jacques Cohen",
TITLE = "Garbage Collection of Linked Data Structures",
JOURNAL = "ACM Computing Surveys",
YEAR = 1981,
VOLUME = 13,
NUMBER = 3,
PAGES = "342--367",
MONTH = "September"
}
@INPROCEEDINGS{moon:garbage,
AUTHOR = "David A. Moon",
TITLE = "Garbage collection in a large lisp system",
BOOKTITLE = "Proceedings of the 1984 ACM Symposium on Lisp and Functional Programming",
PAGES = "235--246",
YEAR = 1984,
ORGANIZATION = "ACM",
MONTH = "August"
}
@ARTICLE{liebermann:garbage,
AUTHOR = "Henry Lieberman and Carl Hewitt",
TITLE = "A Real-Time Garbage Collector Based on the Lifetimes of Objects",
JOURNAL = "Communications of the ACM",
YEAR = 1983,
VOLUME = 26,
NUMBER = 6,
PAGES = "419--429",
MONTH = "June"
}
@INPROCEEDINGS{rudalics:garbage,
AUTHOR = "Martin Rudalics",
TITLE = "Distributed Copying Garbage Collection",
BOOKTITLE = "Proceedings of the 1986 ACM Symposium on Lisp and Functional Programming",
YEAR = 1986,
PAGES = "364--372"
}
@ARTICLE{dijkstra:garbage,
AUTHOR = "Edsger W. Dijkstra and Leslie Lamport and A. J. Martin and C. S. Scholten and E. F. M.Steffens",
TITLE = "On-the-Fly Garbage Collection: An Exercise in Cooperation",
JOURNAL = "Communications of the ACM",
YEAR = 1978,
VOLUME = 21,
NUMBER = 11,
PAGES = "966--975",
MONTH = "November"
}
@INPROCEEDINGS{lamport:garbage,
AUTHOR = "Leslie Lamport",
TITLE = "Garbage Collection With Multiple Processes: An Exercise in Parallelism",
BOOKTITLE = "Proceedings of the 1976 International Conference on Parallel Processin",
YEAR = 1976,
PAGES = "50--54"
}
@ARTICLE{steele:garbage,
AUTHOR = "Guy L. {Steele Jr.}",
TITLE = "Multiprocessing Compactifying Garbage Collection",
JOURNAL = "Communications of the ACM",
YEAR = 1975,
VOLUME = 18,
NUMBER = 9,
PAGES = "495--508",
MONTH = "September"
}
@ARTICLE{courts:garbage,
AUTHOR = "Robert Courts",
TITLE = "Improving Locality of Reference in a Garbage-Collecting Memory Management System",
JOURNAL = "Communications of the ACM",
YEAR = 1988,
VOLUME = 31,
NUMBER = 9,
PAGES = "1128--1138",
MONTH = "September"
}
@TECHREPORT{shaw:garbage,
AUTHOR = "R. A. Shaw",
TITLE = "Improving Garbage Collector Performance in Virtual Memory",
INSTITUTION = "Stanford University",
YEAR = 1987,
NUMBER = "CSL-TR-87-323",
MONTH = "March"
}
@MANUAL{symbolics:internals,
TITLE = "Internals, Processes, and Storage Management",
ORGANIZATION = "Symbolics, Inc.",
ADDRESS = "Cambridge, MA",
EDITION = "7.0",
YEAR = 1986,
MONTH = "May"
}
-------------------------------------------------------------------------------
>From TYSON@ai.sri.com Wed Jan 2 18:12:53 1991
Date: Wed, 2 Jan 91 17:15 PST
From: TYSON@ai.sri.com (Mabry Tyson)
Brooks, Rodney A., Trading Data Space for Reduced Time and Code Space
in Real-Time Garbage Collection on Stock Hardware, in Proceedings of
the 1984 ACM Symposium on Lisp and Functional Programming (August 1984),
ACM, New York, 256-262.
Courts, Robert, Improving Locality of Reference in a Garbage-Collecting
Memory Management System, Communications of the ACM, Vol. 31, No. 9,
Sep. 1988, pp. 1128-1138.
Baker, Henry. "List Processing in Real Time on a Serial Computer,"
Communications of the ACM, Vol. 21, No. 4, April 1978, pp. 280-294.
Ballard, Stoney and Shirron, S. "The Desing and Implementation of
VAX/Smalltalk-80" in Smalltak-80: Bits of History, Words of Advise, G.
Krasner (editor), Addison Wesley, September 1983, pp. 127-150.
Ungar, David. "Generation Scavenging: A Non-disruptive High
Performance Storage Reclamation Algorithm," Proceedings of the ACM
SIGSOFT/SIGPLAN Software Engineering Symposium on Practical Software
Development Environments, Pittsburg, PA, April 23-25, 1984, pp. 157-167.
Lieberman, Henry and Hewitt, Carl. "A Real Time Garbage Collector That
Can Recover Temporary Storage Quickly," M.I.T. Laboratory for Computer
Science, MIT/LCS/TM-184, Cambridge, MA, October 1980.
Lieberman, Henry and Hewitt, Carl. "A Real-Time Garbage Collector Based
on the Lifetimes of Objects," Communications of the ACM, Vol. 26, No. 6,
June 1983, pp. 419-429.
Cohen, Jacques. "Garbage Collection of Linked Data Structures,"
Computing Surveys of the ACM, Vol. 13, No. 3, September 1981, pp. 189-215.
Moon, David A., "Garbage Collection in a Large Lisp System," in
Proceedings of the 1984 ACM Symposium on Lisp and Functional Programming
(August 1984), ACM, New York, pp. 235-246.
Moon, David A., "Symbolics Architecture," IEEE Computer, Vol. 20, No. 1,
January 1987, pp. 43-52.
Baker, Clark, et al, "The Symbolics Ivory Processor: A 40 Bit Tagged
Architecture Lisp Microproccesor" (preprint of what was to appear in
ICCD 87).
Fenichel, Robert R. and Jerome C. Yochelson, "A LISP Garbage-Collector for
Virtual-Memory Computer Systems," Communications of the ACM, Vol. 12, No. 11,
November 1969, pp. 611-612.
Cheney, C. J., "A Nonrecursive List Compacting Algorithm,"
Communications of the ACM, Vol. 13, No. 11, November 1970, pp. 677-678.
Deutsch, L. Peter and Daniel G. Bobrow, "An Efficient, Incremental,
Automatic Garbage Collector," Communications of the ACM, Vol. 19, No. 9,
September 1976, pp. 522-526.
Halstead, Robert H., Jr., "Multilisp: A Language for Concurrent
Symbolic Computation," ACM Transactions on Programming Languages and
Systems, Vol. 7, No. 4, October 1985, pp. 501-538.
Glaser, H. W. and P. Thompson, "Lazy Garbage Collection,"
Software--Practice and Experience, Vol. 17, No. 1, January 1987, pp. 1-4.
Christopher, Thomas W., "Reference Count Garbage Collection,"
Software--Practice and Experience, Vol. 14, No. 6, June 1984, pp. 503-507.
Eckart, J. Dana and Richard J. LeBlanc, "Distributed Garbage Collection,"
SIGPLAN Notices, Vol. 22, No. 7, July 1987, pp. 264-273.
Boehm, Hans-Juergen and Mark Weiser, "Garbage Collection in an
Uncooperative Environment," Software--Practice and Experience, Vol. 18,
No. 9, September 1988, pp. 807-820.
Li, Kai and Paul Hudak, "A New List Compaction Method,"
Software--Practice and Experience, Vol. 16, No. 2, February 1986, pp.
145-163.
Bartlett, Joel F., "Compacting Garbage Collection with Ambiguous Roots,"
Lisp Pointers, Volume 1, Issue 6, pp. 3-12.
Wilson, Paul R., "Opportunistic Garbage Collection," SIGPLAN Notices,
Vol. 23, No. 12, December 1988, pp. 98-102.
Steenkiste, Peter and John Hennessy, "Lisp on a Reduced Instruction-Set
Processor: Characterization and Optimization," IEEE Computer, Vol. 21,
No. 7, July 1988, pp. 34-45.
Steenkiste, Peter and John Hennessy, "Tags and Type Checking in LISP:
Hardware and Software Approaches," Proceedings of the Second
International Conference on Architectural Support for Programming
Languages and Operating Systems, ACM/IEEE, October 1987, pp. 50-59.
Lucid, Inc., "In Their Own Words", Lucid, Inc., Menlo Park, CA, 1987.
Lang, Bernard and Francis Dupont, "Incremental Incrementally Compacting
Garbage Collection," SIGPLAN Notices, Vol. 22, No. 7, July 1987, pp.
253-263.
Steenkiste, Peter, "Lisp on a Reduced Instruction-Set
Processor: Characterization and Optimization," Ph.D. Thesis, Stanford
University, CSL-TR-87-324, March 1987.
Shaw, Robert A., "Empirical Analysis of a Lisp System," Ph.D. Thesis,
Stanford University, CSL-TR-88-351, February 1988.