Effective prefetch for mark-sweep garbage collection

International Symposium on Memory Management, ISMM

Volumn , Issue , 2007, Pages 43-54

  Garner, Robin ^a   Blackburn, Stephen M ^a   Frampton, Daniel ^a  

^a AUSTRALIAN NATIONAL UNIVERSITY   (Australia)

Author keywords

Java; Mark sweep; Software prefetch

Indexed keywords

BENCHMARKING; DATA STORAGE EQUIPMENT; DUST COLLECTORS; REFUSE COLLECTION; REFUSE DISPOSAL; SOFTWARE DESIGN; WASTE DISPOSAL;

APPLICATION PERFORMANCE; AVERAGE PERFORMANCE; COLLECTOR (FLOTATION); CONVENTIONAL DESIGNS; GARBAGE COLLECTION (GC); INTERNATIONAL SYMPOSIUM; MARK SWEEP; MEMORY-MANAGEMENT; OBJECT-ORIENTED LANGUAGES; PRE-FETCHING; PREFETCH; SOFTWARE PREFETCH; WIDE-RANGE;

OBJECT ORIENTED PROGRAMMING;

EID: 42149115673     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1296907.1296915     Document Type: Conference Paper

References (15)

1. B. Alpern et al. The Jalapeño virtual machine. IBM Systems Journal, 39(1):211-238, February 2000.
2. M. Arnold, S. J. Fink, D. Grove, M. Hind, and P. Sweeney. Adaptive optimization in the Jalapeño JVM. In ACM Conference on Object-Oriented Programming Systems, Languages, and Applications, pages 47-65, Minneapolis, MN, October 2000.
3. S. M. Blackburn, P. Cheng, and K. S. McKinley. Myths and realities: The performance impact of garbage collection. In ACM SIGMETRICS Conference on Measurement & Modeling Computer Systems, pages 25-36, NY, NY, June 2004.
4. S. M. Blackburn, R. Garner, C. Hoffman, A. M. Khan, K. S. McKinley, R. Bentzur, A. Diwan, D. Feinberg, D. Frampton, S. Z. Guyer, M. Hirzei, A. Hosking, M. Jump, H. Lee, J. E. B. Moss, A. Phansalkar, D. Stefanović, T. VanDrunen, D. von Dincklage, and B. Wiedermann. The DaCapo benchmarks: Java benchmarking development and analysis. In OOPSLA '06: Proceedings of the 21st annual ACM SIGPLAN conference on Object-Oriented Programing, Systems, Languages, and Applications, New York, NY, USA, Oct. 2006. ACM Press.
5. H.-J. Boehm. Reducing garbage collector cache misses. In The 2000 International Symposium on Memory Management, pages 59-64, 2000.
6. C.-Y. Cher, A. L. Hosking, and T. N. Vijaykumar. Software prefetching for mark-sweep garbage collection: hardware analysis and software redesign. In ASPLOS-XI: Proceedings of the 11th international conference on Architectural support for programming languages and operating systems, pages 199-210, New York, NY, USA, 2004. ACM Press.
7. M. W. Hicks, J. T. Moore, and S. M. Nettles. The measured cost of copying garbage collection mechanisms. In ICFP '97: Proceedings of the second ACM SIGPLAN international conference on Functional programming, pages 292-305, New York, NY, USA, 1997. ACM Press.
8. X. Huang, S. M. Blackburn, K. S. McKinley, J. E. B. Moss, Z. Wang, and P. Cheng. The garbage collection advantage: Improving mutator locality. In ACM Conference on Object-Oriented Programming Systems, Languages, and Applications, Vancouver, BC, 2004.
9. R. Jones and R. Lins. Garbage Collection: Algorithms for Automatic Dynamic Memory Management. John Wiley and Sons, 1996.
10. J. McCarthy. Recursive functions of symbolic expressions and their computation by machine. Communications of the ACM, 3(4):173-197, Apr. 1960.
11. M. Pettersson. Linux Intel/x86 performance counters, 2003. http://user.it.uu.se/mikpe/linux/perfctr/.
12. Standard Performance Evaluation Corporation. SPECjvm98 Documentation, release 1.03 edition, March 1999.
13. Standard Performance Evaluation Corporation. SPECjbb2000 (Java Business Benchmark) Documentation, release 1.01 edition, 2001.
14. P. R. Wilson, M. S. Johnstone, M. Neely, and D. Boles. Dynamic storage allocation: A survey and critical review. In ACM International Workshop on Memory Management, 1995.
15. P. R. Wilson, M. S. Lam, and T. G. Moher. Effective static-graph reorganization to improve locality in garbage-collected systems. In ACM SIGPLAN Conference on Programming Languages Design and implementation, pages 177-191, Toronto, Canada, June 1991.