Segregating heap objects by reference behavior and lifetime

作者: Matthew L. Seidl , Benjamin G. Zorn

DOI: 10.1145/291006.291012

关键词:

摘要: Dynamic storage allocation has become increasingly important in many applications, part due to the use of object-oriented paradigm. At same time, processor speeds are increasing faster than memory and programs size memories. In this paper, we investigate efforts predict heap object reference lifetime behavior at time objects allocated. Our approach uses profile-based optimization, considers a variety different information sources present object's frequency lifetime. results, based on measurements six intensive programs, show that program references highly predictable our prediction methods can successfully these objects. We decrease page fault rate measured, sometimes dramatically, cases where physical available is constrained.

参考文章(23)
Mark D. Hill, Aspects of cache memory and instruction buffer performance University of California, Berkeley. ,(1987) , 10.21236/ADA604007
Benjamin Zorn, The Effect of Garbage Collection on Cache Performance Defense Technical Information Center. ,(1991) , 10.21236/ADA444548
Benjamin Goth Zorn, Comparative performance evaluation of garbage collection algorithms University of California, Berkeley. ,(1989)
Bill Joy, Guy Steele, James Gosling, Gilad Bracha, None, The Java Language Specification ,(1996)
Benjamin G. Zorn, Comparative Performance Evaluation of University of California at Berkeley. ,(1989)
Dirk Grunwald, Benjamin Zorn, Robert Henderson, Improving the cache locality of memory allocation Proceedings of the ACM SIGPLAN 1993 conference on Programming language design and implementation - PLDI '93. ,vol. 28, pp. 177- 186 ,(1993) , 10.1145/155090.155107
David Grove, Jeffrey Dean, Charles Garrett, Craig Chambers, None, Profile-guided receiver class prediction conference on object oriented programming systems languages and applications. ,vol. 30, pp. 108- 123 ,(1995) , 10.1145/217838.217848
Robert Courts, Improving locality of reference in a garbage-collecting memory management system Communications of The ACM. ,vol. 31, pp. 1128- 1138 ,(1988) , 10.1145/48529.48536
KIEM-PHONG VO, Vmalloc: A General and Efficient Memory Allocator Software - Practice and Experience. ,vol. 26, pp. 357- 374 ,(1996) , 10.1002/(SICI)1097-024X(199603)26:3<357::AID-SPE15>3.0.CO;2-#
David Detlefs, Al Dosser, Benjamin Zorn, Memory allocation costs in large C and C++ programs Software - Practice and Experience. ,vol. 24, pp. 527- 542 ,(1994) , 10.1002/SPE.4380240602