Profile-guided proactive garbage collection for locality optimization

Proceedings of the ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI)

Volumn 2006, Issue , 2006, Pages 332-340

  Chen, Wen Ke ^a   Bhansali, Sanjay ^a   Chilimbi, Trishul ^a   Gao, Xiaofeng ^b   Chuang, Weihaw ^b  

^a MICROSOFT RESEARCH   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Cache optimization; Data locality; Garbage collectors; Memory optimization; Page optimization

Indexed keywords

BUFFER STORAGE; DATA PROCESSING; DYNAMIC PROGRAMMING; OPTIMIZATION; ACCESS CONTROL; SAMPLING; STORAGE ALLOCATION (COMPUTER);

CACHE OPTIMIZATION; DATA LOCALITY; GARBAGE COLLECTORS; MEMORY OPTIMIZATION; PAGE OPTIMIZATION; DATA ACCESS; GARBAGE COLLECTION; PROGRAM DATA;

COMPUTER PROGRAMMING LANGUAGES;

EID: 33746040870     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1133981.1134021     Document Type: Conference Paper

References (25)

1. Adl-Tabatabai, A., Hudson, R., Serrano, M., Subramoney, S. "Prefetch Injection Based on Hardware Monitoring and Object Matadata. " In Proceedings of"the ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI '04), 2004, 267-276.
2. Arnold, M. and Ryder, B. "A Framework for Reducing the Cost of Instrumented Code." In Proceedings of the ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI '01), 2001, 168-179.
3. Bacon, D.F., Cheng, Perry, Rajan V.T. "A Real-time Garbage Collector with Low Overhead and Consistent Utilization" In Principles of Programming Languages (POPL '03), 2003.
4. Cheney, C. "A Non-recursive List Compacting Algorithm." Communications of the ACM, 13(11), November 1970, 677-678.
5. th ACM Workshop on Feedback-Directed and Dynamic Optimization '01 (FDDO), 2001, 117-126.
6. Chilimbi, T. and Larus, J. "Using Generational Garbage Collection to implement Cache-conscious Data placement." In Proceedings of the 1st International Symposium on Memory Management, October 1998, 37-48.
7. Chilimbi, T., and Larus, J. "Cache-conscious Structure Definition." In Proceedings of the ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI '99), 1999, 1-12.
8. Courts, R. "Improving Locality of Reference in a Garbage-Collecting Memory Management System." Communications of the ACM, 31(9), September 1988, 1128-1138.
9. Zorn, B. The Effect of Garbage Collection on Cache Performance, Technical Report CU-CS-528-91, Department of Computer Science, University of Colorado at Boulder, 1991.
10. Hennessy, J. and Patterson, D. Computer Architecture: A Quantitative Approach. Morgan Kaufman, San Mateo, CA. 3 edition, 2002.
11. Hertz, M., Feng, Y., and Berger, E. D. "Garbage Collection without Paging" In Proceedings of the ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI '05), 2005.
12. Inagaki, T., Onodera, T., Komastu, H., and Nakatani, T. "Stride Prefecthing by Dynamically Inspecting Objects." In Proceedings of the ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI '03), 2003, 269-277.
13. Lam, M., Wilson, P., and Moher, T. "Object Type Directed Garbage Collection to Improve Locality." In Proceedings of the International Workshop on Memory Management, 1992, 404-425.
14. Hirzel, M., Diwan, A. and Hertz, M. "Connectivity-based Garbage Collection." In Proceedings of the 18th annual ACM SIGPLAN Conference on Object-Oriented Programming, Systems, Languages, and Applications (OOPSLA '03), 2003, 359-373.
15. Richter, J. "Garbage Collection: Automatic Memory Management in the Microsoft .NET Framework (Part I and II)." MSDN Magazine, 2000, http://msdn.microsoft.com/msdnmag/issues/1100/GCI/ and http://msdn.microsoft.com/msdnmag/issues/1200/GCI2/.
16. Moon, D. "Garbage Collection in a Large LISP System." In Proceedings of the 1984 ACM Symposium on LISP and Functional Programming, August 1984, 235-246.
17. Nagpurkar, P., Krintz, C., and Sherwood, T. Phase-aware Remote Profiling, Technical report UCSB 2004-21, Department of Computer Science, University of California at Santa Barbara, 2004.
18. White, J. "Address/Memory Management for a Gigantic LISP Environment or, GC Considered Harmful." In Proceedings of the 1980 ACM Conference on LISP and Functional Programming, 1980, 119-127.
19. Wilson, P. "Uniprocessor Garbage Collection Techniques." In Proceedings of the International Workshop on Memory Management, 1992, 1-42.
20. Wilson, P., Lam, M., and Moher, T. "Effective Static-graph Reorganization to Improve Locality in Garbage Collected Systems." In Proceedings of the ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI '91), 1991, 177-191.
21. Shuf, Y., Gupta, M., Franke, H., Appel, A., and Singh, J. "Creating and Preserving Locality of Java Applications at Allocation and Garbage Collection Times." In Proceedings of the 18th annual ACM SIGPLAN Conference on Object-Oriented Programming, Systems, Languages, and Applications (OOPSLA '02), 2002, 13-25.
22. Huang, X., Blackburn, S., McKinley, K., Moss, J., Wang, Z., and Cheng, P. "The Garbage Collection Advantage: Improving Program Locality." In Proceedings of the 18th annual ACM SIGPLAN Conference on Object-Oriented Programming, Systems, Languages, and Applications (OOPSLA '04), 2004, 29-80.
23. Shen, X., Zhong, Y., and Ding, C. "Locality Phase Prediction." In Proceedings of the 11th International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS '04), 2004, 165-176.
24. Chilimbi, T. "Efficient Representations and Abstractions for Quantifying and Exploiting Data Reference Locality." In Proceedings of the ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI '01), 2001, 191-202.
25. Wilkes, R. "Ngen Revs up your performance with Powerful New Features", MSDN Magazine April 2005