Reducing garbage collector cache misses

Proceedings of the International Symposium on Memory Management

Volumn , Issue , 2000, Pages 59-64

  Boehm, Hans J ^a  

^a HEWLETT PACKARD LABORATORIES   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; DATA STRUCTURES; JAVA PROGRAMMING LANGUAGE; STORAGE ALLOCATION (COMPUTER);

GARBAGE COLLECTOR;

CACHE MEMORY;

EID: 0034592574     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/362422.362438     Document Type: Conference Paper

References (11)

1. H. G. Baker. The treadmill, real-time garbage collection without motion sickness. SIGPLAN Notices, 27(3), March 1992.
2. H.-J. Boehm, A. J. Demers, and S. Shenker. Mostly parallel garbage collection. In Proceedings of the ACM SIGPLAN 91 Conference on Programming Language Design and Implementation, SIGPLAN Notices 26, 6, pages 157-164. ACM, June 1991.
3. D. Callahan, K. Kennedy, and A. Porterfield. Software prefetching. In Proceedings of the Fourth International Conference on Architectural Support for Programming Languages and Operating Systems, pages 40-52. ACM, April 1991.
4. L. Chi-keung and T. C. Mowry. Compiler-based prefetching for recursive data structures. In Proceedings of the Seventh International Conference for Architectural Support for Programming Languages and Operating Systems, SIGPLAN Notices 31, 9, pages 222-233, September 1996.
5. T. M. Chilimbi and J. Larus. Using generational garbage collection to implement cache-conscious data placement. In Proceedings of the International Symposium on Memory Management, pages 37-48. ACM, 1998.
6. Y. C. Chung, S.-M. Moon, K. Ebcioglu, and D. Sahlin. Reducing sweep time for a nearly empty heap. In Proceedings of the 27th ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages, pages 378-387. ACM, January 2000.
7. E. W. Dikstra, L. Lamport, A. J. Martin, C. S. Scholten, and E. Steffens. On-the-fly garbage collection: An exercise in cooperation. Communications of the ACM, 21(11):965-975, November 1978.
8. R. J. M. Hughes. A semi-incremental garbage collection algorithm. Software Practice and Experience, 12(11):1081-1084, Novemeber 1982.
9. R. Jones and R. Lins. Garbage Colection: Algorithms for Automatic Dynamic Memory Management. John Wiley and Sons, New York, 1996.
10. 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 ACM SIGPLAN '91 Conference on Programming Language Design and Implementation, SIGPLAN Notices 26, 6, pages 177-191, JUNE 1991.
11. B. Zorn. Comparing mark-and-sweep and stop-and-copy garbage collection. In 1990 ACM Conference on Lisp and Functional Programming, pages 87-98, June 1990.