VLSI-Appropriate Garbage Collection Support

  • Steven Krueger
Part of the The Kluwer International Series in Engineering and Computer Science book series (SECS, volume 68)


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).


Garbage Collection Address Space Garbage Collector Barrier Fault Memory Read 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Baker H, “List Processing in Real Time on a Serial Computer,” Communications of the ACM, vol. 21, pp. 280–294, 1978.MATHCrossRefGoogle Scholar
  2. 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.Google Scholar
  3. 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.Google Scholar
  4. Courts R, “Improving Locality of Reference in a Garbage-Collecting Memory Management System,” Communications of the ACM, vol. 31:9, pp. 1128–1138, 1988.CrossRefGoogle Scholar
  5. 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.Google Scholar
  6. Lieberman H and Hewitt C, “A Real Time Garbage Collector that can Recover Temporary Storage Quickly,” Technical Report 569, Artificial Intelligence Laboratory MIT, 1980.Google Scholar
  7. 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.CrossRefGoogle Scholar
  8. 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.CrossRefGoogle Scholar
  9. 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.Google Scholar
  10. 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.Google Scholar
  11. 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.CrossRefGoogle Scholar
  12. 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.Google Scholar

Copyright information

© Kluwer Academic Publishers 1989

Authors and Affiliations

  • Steven Krueger

There are no affiliations available

Personalised recommendations