Abstract
Garbage collection is an important feature of the runtime support for some computer languages, especially for Lisp. In various applications a garbage collector may need to be compacting, incremental, generational, real-time or concurrent. For additional background on garbage collection, the reader is referred to Moon (1984).
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Baker H, “List Processing in Real Time on a Serial Computer,” Communications of the ACM, vol. 21, pp. 280–294, 1978.
Bawden A, Greenblatt R, Holloway J, Knight T, Moon D, and Weinreb D, “The LISP Machine,” in Artificial Intelligence: An MIT Perspective, P Winston and R Brown (ed), Cambridge, Mass: MIT Press, pp. 343–373, 1979.
Bosshart P, Hewes C, Chang M, Chau K, Hoac C, Houston T, Kalyan V, Lusky S, Mahant-Shetti S, Matzke D, Ruparel K, Shaw C, Sridhar T and Stark D, “A 553K-Transistor LISP Processor Chip,” in Int. Solid-State Circuits Conf. Digest of Technical Papers, pp. 202–203, 402, 1987.
Courts R, “Improving Locality of Reference in a Garbage-Collecting Memory Management System,” Communications of the ACM, vol. 31:9, pp. 1128–1138, 1988.
DeMoney M, Moore J and Masey J, “Operating System Support on a RISC,” in Digest of Papers Spring COMPCON 86, San Francisco, Calif, pp. 138–143, 1986.
Lieberman H and Hewitt C, “A Real Time Garbage Collector that can Recover Temporary Storage Quickly,” Technical Report 569, Artificial Intelligence Laboratory MIT, 1980.
Lieberman H and Hewitt C, “A Real Time Garbage Collector Based on the Lifetimes of Objects,” Communications of the ACM, vol. 26, pp. 419–429, 1983.
Moon D, “Garbage Collection in a Large Lisp System,” in Conf. Record of the 1984 ACM Symp. on LISP and Functional Prog., Austin, Texas, pp. 235–246, 1984.
Moussouris J, Crudele L, Freitas D, Hansen C, Hudson E, March R, Przybylski S, Riordan T, Rowen C and Van’t Hof D, “A CMOS RISC Processor with Integrated System Functions,” in Digest of Papers Spring COMPCON 86, San Francisco, Calif, pp. 126–131, 1986.
Steenkiste P and Hennessy J, “Tags and Type Checking in LISP: Hardware and Software Approaches,” in Proc. of Second International Conf. on Architectural Support for Prog. Languages and Operating Systems, Palo Alto, Calif, pp. 50–59, 1987.
Ungar D, “Generation Scavenging: A Non-disruptive High Performance Storage Reclamation Algorithm,” in Proc. of the ACM SIGSOFT/SIGPLAN Software Engineering Symp. on Practical Software Development Environments, Pittsburgh, Penn, pp. 157–167, 1984.
Ungar D, Blau R, Foley P, Samples D and Patterson D, “Architecture of SOAR: Smalltalk on a RISC,” in Proc. 11th Annual Int. Symp. on Computer Architecture, Ann Arbor, Mich, pp. 188–197, 1984.
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1989 Kluwer Academic Publishers
About this chapter
Cite this chapter
Krueger, S. (1989). VLSI-Appropriate Garbage Collection Support. In: Delgado-Frias, J.G., Moore, W.R. (eds) VLSI for Artificial Intelligence. The Kluwer International Series in Engineering and Computer Science, vol 68. Springer, Boston, MA. https://doi.org/10.1007/978-1-4613-1619-0_7
Download citation
DOI: https://doi.org/10.1007/978-1-4613-1619-0_7
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4612-8895-4
Online ISBN: 978-1-4613-1619-0
eBook Packages: Springer Book Archive