Path: utzoo!utgpu!jarvis.csri.toronto.edu!cs.utexas.edu!sygmund.cgs.utexas.edu!gadbois
From: gadbois@sygmund.cgs.utexas.edu (David Gadbois)
Newsgroups: comp.lang.lisp
Subject: Re: Garbage collection algorithms
Message-ID: <19900122192201.1.GADBOIS@sygmund.cgs.utexas.edu>
Date: 22 Jan 90 19:22:00 GMT
References: <366@argosy.UUCP>
Lines: 95
Posted-Date: Mon, 22 Jan 90 13:22 CST
To: comp-lang-lisp@cs.utexas.edu


    From: kevin@argosy.UUCP (Kevin S. Van Horn)
    Date: 20 Jan 90 07:49:37 GMT
    
    Can someone recommend a book that gives a good treatment of garbage
    collection algorithms?  In particular, I am interested in finding a
    good garbage collecting algorithm to be implemented on a PC (hence
    no virtual memory), which must handle variable-sized cells and do
    compaction when needed.
    
Here is some of the garbage from my bibliography files.  The first
paper, while a little out of date, is an excellent general survey of
garbage collection techniques.  The rest are more theory-oriented but
may have some useful info.

--David Gadbois

@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"
}

@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"
}