Combining card marking with remembered sets: How to save scanning time

SIGPLAN Notices (ACM Special Interest Group on Programming Languages)

Volumn 34, Issue 3, 1999, Pages 10-19

  Azagury, Alain ^a   Kolodner, Elliot K ^a   Petrank, Erez ^a   Yehudai, Zvi ^a  

^a IBM HAIFA RESEARCH LAB   (Israel)

Author keywords

Garbage collection; Generational garbage collection; The train algorithm

Indexed keywords

EID: 17244381023     PISSN: 03621340     EISSN: None     Source Type: Journal    
DOI: 10.1145/301589.286862     Document Type: Article

References (10)

1. R. E. Jones and R. D. Lins. Garbage Collection: Algorithms for Automatic Dynamic Memory Management. John Wiley & Sons, July 1996.
2. U. Hölzle. A fast write barrier for generational garbage collectors. In Eliot Moss, Paul R. Wilson, and Benjamin Zorn, editors. OOPSLA/ECOOP '93 Workshop on Garbage Collection in Object-Oriented Systems, October 1993
3. A. L. Hosking and R. L. Hudson. Remembered Sets Can Also Play Cards. In OOPSLA '93 Workshop on Garbage Collection and Memory Management. Washington, DC, September 1993.
4. R. L. Hudson and J. E. B. Moss. Incremental garbage collection for mature objects. In Yves Bekkers and Jacques Cohen, editors. Proceedings of International Workshop on Memory Management, volume 637 of Lecture Notes in Computer Science, 1992. Springer-Verlag.
5. H. Lieberman and C. E. Hewitt. A Real Time Garbage Collector Based on the Life-times of Objects. Communications of the ACM, 26(6), pages 419-429, 1983.
6. J. Seligmann and S. Grarup. Incremental mature garbage collection using the train algorithm. In O. Nierstras, editor. Proceedings of 1995 European Conference on Object-Oriented Programming, Lecture Notes in Computer Science. Springer-Verlag, August 1995.
7. Patrick Sobalvarro. A lifetime-based garbage collector for Lisp systems on general-purpose computers. Technical Report AITR-1417, MIT, AI Lab, February 1988.
8. D. Ungar. Generation Scavenging: A Non-disruptive High Performance Storage Reclamation Algorithm. Proceedings of the ACM Symposium on Practical Software Development Environments, ACM SIGPLAN Notices Vol. 19, No. 5, May 1984, pp. 157-167.
9. Paul R. Wilson. Uniprocessor garbage collection techniques. In Yves Bekkers and Jacques Cohen, editors. Proceedings of International Workshop on Memory Management, volume 637 of Lecture Notes in Computer Science, 1992. Springer-Verlag.
10. P. R. Wilson and T. G. Moher. A card-marking scheme for controlling intergenerational references in generation-based garbage collection on stock hardware. ACM SIGPLAN Notices, 24(5):87-92, 1989.