A locality-improving dynamic memory allocator

Proceedings of the 3rd 2005 ACM SIGPLAN Workshop on Memory Systems Performance, MSP 2005

Volumn , Issue , 2005, Pages 68-77

  Feng, Yi ^a   Berger, Emery D ^a  

^a Biologically Inspired Neural and Dynamical Systems Laboratory   (United States)

Author keywords

Allocator; Cache locality; Fragmentation; Memory management; Paging; Vam; Virtual memory

Indexed keywords

BENCHMARKING; COMPUTER OPERATING SYSTEMS;

ALLOCATORS; CACHE LOCALITY; FRAGMENTATION; MEMORY MANAGEMENT; PAGING; VIRTUAL MEMORY;

CACHE MEMORY;

EID: 84958590717     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1111583.1111594     Document Type: Conference Paper

References (24)

1. D. F. Bacon, P. Cheng, and V. Rajan. Controlling fragmentation and space consumption in the Metronome, a real-time garbage collector for Java. In ACM SIGPLAN2003 Conference on Languages, Compilers, and Tools for Embedded Systems (LCTES'2003), San Diego, CA, June 2003. ACM Press.
2. D. A. Barrett and B. G. Zorn. Using lifetime predictors to improve memory allocation performance. In Proceedings of SIGPLAN'93 Conference on Programming Languages Design and Implementation, volume 28(6) of ACM SIGPLAN Notices, pages 187-196, Albuquerque, NM, June 1993. ACM Press.
3. E. Berger, K. McKinley, R. Blumofe, and P. Wilson. Hoard: A scalable memory allocator for multithreaded applications. In ASPLOS-IX: Ninth International Conference on Architectural Support for Programming Languages and Operating Systems, pages 117-128, Cambridge, MA, Nov. 2000.
4. E. D. Berger, B. G. Zorn, and K. S. McKinley. Composing high-performance memory allocators. In Proceedings of SIGPLAN 2001 Conference on Programming Languages Design and Implementation, ACM SIGPLAN Notices, Snowbird, Utah, June 2001. ACM Press.
5. E. D. Berger, B. G. Zorn, and K. S. McKinley. Reconsidering custom memory allocation. In OOPSLA '02 ACM Conference on Object-Oriented Systems, Languages and Applications, ACM SIGPLAN Notices, Seattle, WA, Nov. 2002. ACM Press.
6. D. Black, J. Carter, G. Feinberg, R. MacDonald, S. Mangalat, E. Sheinbrood, J. Sciver, and P. Wang. OSF/1 virtual memory improvements. In Proceedings of the USENIX Mac Symposium, pages 87-103, November 1991.
7. H.-J. Boehm and M. Weiser. Garbage collection in an uncooperative environment. Software Practice and Experience, 18(9):807-820, 1988.
8. T. M. Chilimbi, M. D. Hill, and J. R. Larus. Cache-conscious structure layout. In Proceedings ofSIGPLAN'99 Conference on Programming Languages Design and Implementation, ACM SIGPLAN Notices, pages 1-12, Atlanta, May 1999. ACM Press.
9. D. Grunwald, B. Zorn, and R. Henderson. Improving the cache locality of memory allocation. In Proceedings of SIGPLAN'93 Conference on Programming Languages Design and Implementation, volume 28(6) of ACM SIGPLAN Notices, pages 177-186, Albuquerque, NM, June 1993. ACM Press.
10. D. R. Hanson. A portable storage management system for the Icon programming language. Software Practice and Experience, 10(6):489-500, 1980.
11. IA-32 Intel architecture software developer's manual, volume 3: System programming guide. ftp://download.intel.com/design/Pentium4/manuals/25366814.pdf.
12. M. S. Johnstone. Non-Compacting Memory Allocation and Real-Time Garbage Collection. PhD thesis, University of Texas at Austin, Dec. 1997.
13. M. S. Johnstone and P. R. Wilson. The memory fragmentation problem: Solved? In R. Jones, editor, ISMM'98 Proceedings of the First International Symposium on Memory Management, volume 34(3) of ACM SIGPLAN Notices, pages 26-36, Vancouver, Oct. 1998. ACM Press.
14. P.-H. Kamp. Malloc(3) revisited. http://phk.freebsd.dk/pubs/malloc.pdf.
15. S. F. Kaplan, Y. Smaragdakis, and P. R. Wilson. Flexible reference trace reduction for VM simulations. ACM Trans. Model. Comput. Simul., 13(1):1-38, 2003.
16. D. Lea. A memory allocator. http://gee.cs.oswego.edu/dl/html/malloc.html.
17. M. Pettersson. The perfctr patch for Linux and the perfex tool. http://user.it.uu.se/~mikpe/linux/perfctr/.
18. M. L. Seidl and B. G. Zorn. Implementing heap-object behavior prediction efficiently and effectively. Software Practice and Experience, 31(9):869-892, 2001.
19. SPEC CPU2000. http://www.spec.org/osg/cpu2000/.
20. SPEC CPU2000 memory footprint. http://www.spec.org/osg/cpu2000/analysis/memory/.
21. D. N. Truong, F. Bodin, and A. Seznec. Improving cache behavior of dynamically allocated data structures. In IEEE PACT, pages 322-329, 1998.
22. P. R. Wilson, M. S. Johnstone, M. Neely, and D. Boles. Dynamic storage allocation: A survey and critical review. In H. Baker, editor, Proceedings of International Workshop on Memory Management, volume 986 of Lecture Notes in Computer Science, Kinross, Scotland, Sept. 1995. Springer-Verlag.
23. T. Yang, E. D. Berger, M. Hertz, S. F. Kaplan, and J. E. B. Moss. Automatic heap sizing: Taking real memory into account. In A. Diwan, editor, ISMM'04 Proceedings of the Third International Symposium on Memory Management, ACM SIGPLAN Notices, Vancouver, Oct. 2004. ACM Press.
24. B. Zorn and M. Seidl. Segregating heap objects by reference behavior and lifetime. In Eighth International Conference on Architectural Support for Programming Languages and Operating Systems, San Jose, CA, Oct. 1998.