The Measured Cost of Copying Garbage Collection Mechanisms

SIGPLAN Notices (ACM Special Interest Group on Programming Languages)

Volumn 32, Issue 8, 1997, Pages 292-305

  Hicks, Michael W ^a   Moore, Jonathan T ^a   Nettles, Scott M ^a  

^a UNIVERSITY OF PENNSYLVANIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0345985542     PISSN: 03621340     EISSN: None     Source Type: Journal    
DOI: 10.1145/258949.258976     Document Type: Article

References (22)

1. P. J. Caudill and A. Wirfs-Brock. A Third-Generation Smalltalk-80 Implementation. In N. Meyrowitz, editor, OOPSLA'86 ACM Conference on Object-Oriented Systems, Languages and Applications, volume 21(11) of ACM SIGPLAN Notices, pages 119-130. ACM Press, Oct. 1986.
2. C. J. Cheney. A Non-Recursive List Compacting Algorithm. Communications of the ACM, 13(11):677-8, Nov. 1970.
3. J. E. Cook, A. L. Wolf, and B. G. Zorn. Partition Selection Policies in Object Database Garbage Collection. In Proceedings of the 1994 ACM SIGMOD International Conference on Management of Data, pages 371-382, Minneapolis, MN, May 1994.
4. A. Diwan, D. Tarditi, and J. E. B. Moss. Memory Subsystem Performance of Programs using Copying Garbage Collection. In Conference Record of the Twenty-first Annual ACM Symposium on Principles of Programming Languages, ACM SIGPLAN Notices. ACM Press, Jan. 1994.
5. M. W. Hicks, J. T. Moore, and S. M. Nettles. The Measured Cost of Copying Garbage Collection Mechanisms. Technical Report MS-CIS-97-06, Department of Computer and Information Science, University of Pennsylvania, April 1997.
6. A. L. Hosking and J. E. B. Moss. Protection Traps and Alternatives for Memory Management of an Object-Oriented Language. In Proceedings of the Fourteenth Symposium on Operating Systems Principles, volume 27(5) of Operating Systems Review, pages 106-119, Asheville, North Carolina, Dec. 1993. ACM Press.
7. A. L. Hosking, J. E. B. Moss, and D. Stefanović. A Comparative Performance Evaluation of Write Barrier Implementations. In A. Paepcke, editor, OOPSLA'92 ACM Conference on Object-Oriented Systems, Languages and Applications, volume 27(10) of ACM SIGPLAN Notices, pages 92-109, Vancouver, British Columbia, Oct. 1992. ACM Press.
8. R. L. Hudson, J. E. B. Moss, A. Diwan, and C. F. Weight. A Language-Independent Garbage Collector Toolkit. Technical Report COINS 91-47, University of Massachusetts at Amherst, Dept. of Computer and Information Science, Sept. 1991.
9. R. Jones. Garbage Collection: Algorithms for Automatic Dynamic Memory Management. Wiley, 1996. With a chapter on Distributed Garbage Collection by Rafael Lins.
10. H. Lieberman and C. E. Hewitt. A Real-Time Garbage Collector Based on the Lifetimes of Objects. Communications of the ACM, 26(6):419-29, 1983.
11. D. A. Moon. Garbage collection in a large LISP system. In G. L. Steele, editor, Conference Record of the 1984 ACM Symposium on Lisp and Functional Programming, pages 235-245, Austin, Texas, Aug. 1984. ACM Press.
12. M. B. Reinhold. Cache Performance of Garbage-Collected Programs. In Proceedings of SIGPLAN'94 Conference on Programming Languages Design and Implementation, volume 29 of ACM SIGPLAN Notices, Orlando, Florida, June 1994. ACM Press.
13. J. H. Reppy. A High-Performance Garbage Collector for Standard ML. Technical memorandum, AT&T Bell Laboratories, Murray Hill, NJ, Dec. 1993.
14. D. Tarditi and A. Diwan. Measuring the Cost of Storage Management. Technical Report CMU-CS-94-201, Carnegie Mellon University, 1994.
15. D. M. Ungar. Generation Scavenging: A Non-Disruptive High Performance Storage reclamation algorithm. ACM SIGPLAN Notices, 19(5):157-167, Apr. 1984.
16. D. M. Ungar and F. Jackson. An Adaptive Tenuring Policy for Generation Scavengers. ACM Transactions on Programming Languages and Systems, 14(1): 1-17, 1992.
17. P. R. Wilson. Uniprocessor Garbage Collection Techniques. In Y. Bekkers and J. Cohen, editors, Proceedings of International Workshop on Memory Management, volume 637 of Lecture Notes in Computer Science, University of Texas, USA, 16-18 Sept. 1992. Springer-Verlag.
18. P. R. Wilson, M. S. Lam, and T. G. Moher. Effective static-graph reorganization to improve locality in garbage-collected systems. In Proceedings of the 1991 SIGPLAN Conference on Programming Language Design and Implementation, pages 177-191, Toronto, Ontario, June 1991. ACM Press. Published as SIGPLAN Notices 26(6), June 1992.
19. P. R. Wilson, M. S. Lam, and T. G. Moher. Effective static-graph reorganization to improve locality in garbage-collected systems. In Proceedings of the 1991 SIGPLAN Conference on Programming Language Design and Implementation, pages 177-191, Toronto, Ontario, June 1991. ACM Press. Published as SIGPLAN Notices 26(6), June 1992.
20. P. R. Wilson, M. S. Lam, and T. G. Moher. Caching Considerations for Generational Garbage Collection. In Conference Record of the 1992 ACM Symposium on Lisp and Functional Programming, pages 32-42, San Francisco, CA, June 1992. ACM Press.
21. B. Zorn. Barrier Methods for Garbage Collection. Technical Report CU-CS-494-90, University of Colorado, Boulder, Nov. 1990.
22. B. Zorn. The Measured Cost of Conservative Garbage Collection. Software Practice and Experience, 23:733-756, 1993.