A LISP garbage-collector for virtual-memory computer systems

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

A LISP garbage-collector for virtual-memory computer systems

Full text

Pdf (345 KB)

Source

Communications of the ACM archive
Volume 12 , Issue 11 (November 1969) table of contents

Pages: 611 - 612

Year of Publication: 1969

ISSN:0001-0782

Authors

Robert R. Fenichel	Massachusetts Institute of Technology, Cambridge, MA
Jerome C. Yochelson	Massachusetts Institute of Technology, Cambridge, MA

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 10, Downloads (12 Months): 61, Citation Count: 66

Additional Information:

references cited by index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/363269.363280 What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	John McCarthy, Recursive functions of symbolic expressions and their computation by machine, Part I, Communications of the ACM, v.3 n.4, p.184-195, April 1960 [doi>10.1145/367177.367199]
	2	CORBATO, F. J., AND VYSSOTSKY, V. A. Introduction and overview of the MULTICS system. Proc. AFIPS 1965 Fall Joint Comput. Conf., Vol. 27, Pt. 1, Spartan Books, New York, pp. 185-196.
	3	COMFORT, WEBB W. A computing system design for user service. Proc. AFIPS 1965 Fall Joint Comput. Conf., Vol. 27, Pt. 2, Thompson Book Co., Washington, D.C., pp. 619-626.
	4	Daniel G. Bobrow , Daniel L. Murphy, Structure of a LISP system using two-level storage, Communications of the ACM, v.10 n.3, p.155-159, March 1967 [doi>10.1145/363162.363185]
	5	EDWARDS, DANIEL J. Secondary storage in LISP. Paper, First Internat. LISP Conf., 1964.
	6	Donald E. Knuth, The Art of Computer Programming Volumes 1-3 Boxed Set, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1998
	7	YOCHELSON, JEROME C. Multics LISP. Unpublished, MIT, Cambridge, Mass., 1967.

CITED BY 66

	Mark B. Reinhold, Cache performance of garbage-collected programs, ACM SIGPLAN Notices, v.29 n.6, p.206-217, June 1994
	Daniel R. Edelson, A mark-and-sweep collector C++, Proceedings of the 19th ACM SIGPLAN-SIGACT symposium on Principles of programming languages, p.51-58, January 19-22, 1992, Albuquerque, New Mexico, United States
	Xining Li, Efficient memory management in a merged heap/stack prolog machine, Proceedings of the 2nd ACM SIGPLAN international conference on Principles and practice of declarative programming, p.245-256, September 20-23, 2000, Montreal, Quebec, Canada
	B. Pearlmutter, Garbage collection with pointers to individuals cells, Communications of the ACM, v.39 n.12es, Dec. 1996
	H. D. Baecker, Garbage collection for virtual memory computer systems, Communications of the ACM, v.15 n.11, p.981-986, Nov. 1972
	Douglas W. Clark, An efficient list-moving algorithm using constant workspace, Communications of the ACM, v.19 n.6, p.352-356, June 1976
	William D. Clinger , Lars T. Hansen, Generational garbage collection and the radioactive decay model, ACM SIGPLAN Notices, v.32 n.5, p.97-108, May 1997
	Perry Cheng , Guy E. Blelloch, A parallel, real-time garbage collector, ACM SIGPLAN Notices, v.36 n.5, p.125-136, May 2001
	Thomas Johnsson, Efficient compilation of lazy evaluation, ACM SIGPLAN Notices, v.19 n.6, p.58-69, June 1984
	Amer Diwan , David Tarditi , Eliot Moss, Memory system performance of programs with intensive heap allocation, ACM Transactions on Computer Systems (TOCS), v.13 n.3, p.244-273, Aug. 1995
	Antony L. Hosking , Jiawan Chen, Mostly-copying reachability-based orthogonal persistence, ACM SIGPLAN Notices, v.34 n.10, p.382-398, Oct. 1999
	Henry G. Baker, Jr., List processing in real time on a serial computer, Communications of the ACM, v.21 n.4, p.280-294, April 1978
	Elliot Kolodner , Barbara Liskov , William Weihl, Atomic garbage collection: managing a stable heap, ACM SIGMOD Record, v.18 n.2, p.15-25, June 1989
	Guy L. Steele, Jr., Multiprocessing compactifying garbage collection, Communications of the ACM, v.18 n.9, p.495-508, Sept. 1975
	Lorenz Huelsbergen , James R. Larus, A concurrent copying garbage collector for languages that distinguish (im)mutable data, ACM SIGPLAN Notices, v.28 n.7, p.73-82, July 1993
	Eric Cooper , Scott Nettles , Indira Subramanian, Improving the performance of SML garbage collection using application-specific virtual memory management, ACM SIGPLAN Lisp Pointers, v.V n.1, p.43-52, Jan. 1992
	Douglas W. Clark , C. Cordell Green, An empirical study of list structure in Lisp, Communications of the ACM, v.20 n.2, p.78-87, Feb. 1977
	Robert R. Fenichel, List tracing in systems allowing multiple cell-types, Communications of the ACM, v.14 n.8, p.522-526, Aug. 1971
	Henry C. Baker, Jr. , Carl Hewitt, The incremental garbage collection of processes, ACM SIGPLAN Notices, v.12 n.8, p.55-59, August 1977
	F. Lockwood Morris, A time- and space-efficient garbage compaction algorithm, Communications of the ACM, v.21 n.8, p.662-665, Aug. 1978
	Robert R. Fenichel, Comment on Cheney's list-compaction algorithm, Communications of the ACM, v.14 n.9, p.603-604, Sept. 1971
	Robert R. Fenichel, List-tracing in systems allowing multiple cell-types, Proceedings of the second ACM symposium on Symbolic and algebraic manipulation, p.242-247, March 23-25, 1971, Los Angeles, California, United States
	Lorenz Huelsbergen , James R. Larus , Alexander Aiken, Using the run-time sizes of data structures to guide parallel-thread creation, ACM SIGPLAN Lisp Pointers, v.VII n.3, p.79-90, July-Sept. 1994
	Raphael Alonso , Andrew W. Appel, An advisor for flexible working sets, ACM SIGMETRICS Performance Evaluation Review, v.18 n.1, p.153-162, May 1990
	Philip J. Koopman, Jr. , Peter Lee , Daniel P. Siewiorek, Cache behavior of combinator graph reduction, ACM Transactions on Programming Languages and Systems (TOPLAS), v.14 n.2, p.265-297, April 1992
	Lorenz Huelsbergen , Phil Winterbottom, Very concurrent mark-&-sweep garbage collection without fine-grain synchronization, ACM SIGPLAN Notices, v.34 n.3, p.166-175, March 1999
	Andrew Berlin , Henry Wu, Scheme86: a system for interpreting scheme, Proceedings of the 1988 ACM conference on LISP and functional programming, p.116-123, July 25-27, 1988, Snowbird, Utah, United States
	Daniel G. Bobrow , Ben Wegbreit, A model and stack implementation of multiple environments, Communications of the ACM, v.16 n.10, p.591-603, Oct. 1973
	Trishul M. Chilimbi , James R. Larus, Using generational garbage collection to implement cache-conscious data placement, ACM SIGPLAN Notices, v.34 n.3, p.37-48, March 1999
	C. J. Cheney, A nonrecursive list compacting algorithm, Communications of the ACM, v.13 n.11, p.677-678, Nov 1970
	Perry Cheng , Robert Harper , Peter Lee, Generational stack collection and profile-driven pretenuring, ACM SIGPLAN Notices, v.33 n.5, p.162-173, May 1998
	Daniel G. Bobrow , Douglas W. Clark, Compact Encodings of List Structure, ACM Transactions on Programming Languages and Systems (TOPLAS), v.1 n.2, p.266-286, Oct. 1979
	Amer Diwan , David Tarditi , Eliot Moss, Memory subsystem performance of programs using copying garbage collection, Proceedings of the 21st ACM SIGPLAN-SIGACT symposium on Principles of programming languages, p.1-14, January 16-19, 1994, Portland, Oregon, United States
	Jacques Cohen, Garbage Collection of Linked Data Structures, ACM Computing Surveys (CSUR), v.13 n.3, p.341-367, Sept. 1981
	Wolfgang Küchlin, A space-efficient parallel garbage compaction algorithm, Proceedings of the 5th international conference on Supercomputing, p.40-46, June 17-21, 1991, Cologne, West Germany
	Jon L. White, Address/memory management for a gigantic LISP environment or, GC considered harmful, Proceedings of the 1980 ACM conference on LISP and functional programming, p.119-127, August 25-27, 1980, Stanford University, California, United States
	Saleh E. Abdullahi , Graem A. Ringwood, Garbage collecting the Internet: a survey of distributed garbage collection, ACM Computing Surveys (CSUR), v.30 n.3, p.330-373, Sept. 1998
	Guy L. Steele, Jr., An overview of COMMON LISP, Proceedings of the 1982 ACM symposium on LISP and functional programming, p.98-107, August 15-18, 1982, Pittsburgh, Pennsylvania, United States
	Jeffrey L. Dawson, Improved effectiveness from a real time LISP garbage collector, Proceedings of the 1982 ACM symposium on LISP and functional programming, p.159-167, August 15-18, 1982, Pittsburgh, Pennsylvania, United States
	Malcolm Atkinson , Ronald Morrison, Orthogonally persistent object systems, The VLDB Journal — The International Journal on Very Large Data Bases, v.4 n.3, July 1995
	L. Peter Deutsch , Daniel G. Bobrow, An efficient, incremental, automatic garbage collector, Communications of the ACM, v.19 n.9, p.522-526, Sept. 1976
	Ricardo Massa F. Lima , Rafael Dueire Lins , André L. M. Santos, A back-end for GHC based on categorical multi-combinators, Proceedings of the 2004 ACM symposium on Applied computing, March 14-17, 2004, Nicosia, Cyprus
	Marco T. Morazán , Douglas R. Troeger , Myles Nash, Paging in a distributed virtual memory, Trends in functional programming, Intellect Books, Exeter, UK, 2002
	Ali-Reza Adl-Tabatabai , Richard L. Hudson , Mauricio J. Serrano , Sreenivas Subramoney, Prefetch injection based on hardware monitoring and object metadata, ACM SIGPLAN Notices, v.39 n.6, May 2004
	Thomas Johnsson, Efficient compilation of lazy evaluation, ACM SIGPLAN Notices, v.39 n.4, April 2004
	Patrick M. Sansom , Simon L. Peyton Jones, Generational garbage collection for Haskell, Proceedings of the conference on Functional programming languages and computer architecture, p.106-116, June 09-11, 1993, Copenhagen, Denmark
	Barry Hayes, Ephemerons: a new finalization mechanism, ACM SIGPLAN Notices, v.32 n.10, p.176-183, Oct. 1997
	Benjamin Zorn, Comparing mark-and sweep and stop-and-copy garbage collection, Proceedings of the 1990 ACM conference on LISP and functional programming, p.87-98, June 27-29, 1990, Nice, France
	Amir Roth , Gurindar S. Sohi, Effective jump-pointer prefetching for linked data structures, ACM SIGARCH Computer Architecture News, v.27 n.2, p.111-121, May 1999
	David F. Bacon , Perry Cheng , David Grove, Garbage collection for embedded systems, Proceedings of the 4th ACM international conference on Embedded software, September 27-29, 2004, Pisa, Italy
	Cliff Click , Gil Tene , Michael Wolf, The pauseless GC algorithm, Proceedings of the 1st ACM/USENIX international conference on Virtual execution environments, June 11-12, 2005, Chicago, IL, USA
	B Wah , G J Li, Survey on special purpose computer architectures for AI, ACM SIGART Bulletin
	Matthew Hertz , Yi Feng , Emery D. Berger, Garbage collection without paging, ACM SIGPLAN Notices, v.40 n.6, June 2005
	Matthew Hertz , Emery D. Berger, Quantifying the performance of garbage collection vs. explicit memory management, ACM SIGPLAN Notices, v.40 n.10, October 2005
	Daniel Spoonhower , Guy Blelloch , Robert Harper, Using page residency to balance tradeoffs in tracing garbage collection, Proceedings of the 1st ACM/USENIX international conference on Virtual execution environments, June 11-12, 2005, Chicago, IL, USA
	Timothy J. McEntee, Overview of garbage collection in symbolic computing, ACM SIGPLAN Lisp Pointers, v.1 n.3, p.8-16, August-September 1987
	Antony L. Hosking, Portable, mostly-concurrent, mostly-copying garbage collection for multi-processors, Proceedings of the 2006 international symposium on Memory management, June 10-11, 2006, Ottawa, Ontario, Canada
	Dong-Heon Jung , Sung-Hwan Bae , Jaemok Lee , Soo-Mook Moon , JongKuk Park, Supporting precise garbage collection in Java Bytecode-to-C ahead-of-time compiler for embedded systems, Proceedings of the 2006 international conference on Compilers, architecture and synthesis for embedded systems, October 22-25, 2006, Seoul, Korea
	Martin Hirzel, Data layouts for object-oriented programs, ACM SIGMETRICS Performance Evaluation Review, v.35 n.1, June 2007
	Hyeonjoong Cho , Chewoo Na , Binoy Ravindran , E. Douglas Jensen, On scheduling garbage collector in dynamic real-time systems with statistical timing assurances, Real-Time Systems, v.36 n.1-2, p.23-46, July 2007
	Fridtjof Siebert, Eliminating external fragmentation in a non-moving garbage collector for Java, Proceedings of the 2000 international conference on Compilers, architecture, and synthesis for embedded systems, p.9-17, November 17-19, 2000, San Jose, California, United States
	Bruno Achauer, Objects in real-time systems: issues for language implementors, ACM SIGPLAN OOPS Messenger, v.7 n.1, p.21-27, Jan. 1996
	Nandakumar Sankaran, A bibliography on garbage collection and related topics, ACM SIGPLAN Notices, v.29 n.9, p.149-158, Sept. 1994
	B. Lang , F. Dupont, Incremental incrementally compacting garbage collection, ACM SIGPLAN Notices, v.22 n.7, p.253-263, July 1987
	Jon L White, Address/memory management for a gigantic LISP environment or, GC considered harmful, ACM SIGPLAN Lisp Pointers, v.1 n.3, p.17-25, August-September 1987
	Norbert Podhorszki, Analysis of the multi-phase copying garbage collection algorithm, International Journal of Computational Science and Engineering, v.4 n.3, p.204-212, July 2009