Magazines and VMEM: Extending the slab allocator to many CPUs and arbitrary resources

Proceedings of the 2001 USENIX Annual Technical Conference

Volumn , Issue , 2001, Pages

  Bonwick, Jeff ^a   Adams, Jonathan ^b  

^a SUN MICROSYSTEMS   (United States)

^b CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BENCHMARKING; LOCKS (FASTENERS);

CACHING SCHEME; LINEAR SCALING; MEMORY ALLOCATORS; OBJECT CACHING; PERFORMANCE GAIN; PROGRAMMING MODELS; RESOURCE ALLOCATOR; VIRTUAL MEMORY;

PROGRAM PROCESSORS;

EID: 85084161916     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (28)

1. Magazines and vmem are part of Solaris 8. The source is available for free download at www.sun.com.
2. For general background, [Wilson95] provides an extensive survey of memory allocation techniques. In addition, the references in [Berger00], [Bonwick94], and [Wilson95] list dozens of excellent papers on memory allocation.
3. Emery D. Berger, Kathryn S. McKinley, Robert D. Blumofe, Paul R. Wilson. Hoard: A Scalable Memory Allocator for Multithreaded Applications. ASPLOS-IX, Cambridge, MA, November 2000. Available at http://www.hoard.org.
4. BIRD Programmer's Documentation. Available at http://bird.network.cz.
5. Jeff Bonwick. The Slab Allocator: An Object-Caching Kernel Memory Allocator. Summer 1994 Usenix Conference, pp. 87-98. Available at http://www.usenix.org.
6. Daniel P. Bovet and Marco Cesati. Understanding the Linux Kernel. Prentice Hall, 2000.
7. Peter J. Denning. The Working Set Model for Program Behaviour. CACM 11(5), 1968, pp. 323-333.
8. The FreeBSD source code. Available at http://www.freebsd.org.
9. Source code and documentation for ptmalloc are available on Wolfram Gloger's home page at http://www.malloc.de.
10. Mark S. Johnstone and Paul R. Wilson. The Memory Fragmentation Problem: Solved? ISMM'98 Proceedings of the ACM SIGPLAN International Symposium on Memory Management, pp. 2 6 - 3 6. Available at ftp://ftp.dcs.gla.ac.uk/pub/drastic/gc/wilson.ps.
11. Sandeep Khanna, Michael Sebree and John Zolnowski. Realtime Scheduling in SunOS 5.0. Winter 1992 USENIX Conference.
12. Donald Knuth. The Art of Computer Programming: Fundamental Algorithms. Addison Wesley, 1973.
13. The Linux source code. Available at http://www.linux.org.
14. Jim Mauro and Richard McDougall. Solaris Internals: Core Kernel Architecture. Prentice Hall, 2000.
15. Paul E. McKenney and Jack Slingwine. Efficient Kernel Memory Allocation on Shared-Memory Multiprocessors. Proceedings of the Winter 1993 Usenix Conference, pp. 295-305. Available at http://www.usenix.org.
16. The Nemesis source code. Available at http://nemesis.sourceforge.net.
17. The NetBSD source code. Available at http://www.netbsd.org.
18. The OpenBSD source code. Available at http://www.openbsd.org.
19. The Perl source code. Available at http://www.perl.org.
20. Jonathan Shapiro, personal communication. Information on the EROS operating system is available at http://www.eros-os.org.
21. D. D. Sleator and R. E. Tarjan. Self-Adjusting Binary Trees. JACM 1985.
22. Standard Performance Evaluation Corporation. Available at http://www.spec.org.
23. Peter Swain, Softway. Personal communication.
24. Randy Taylor, Veritas Software. Personal communication.
25. Transaction Processing Council. Available at http://www.tpc.org.
26. Uresh Vahalia. UNIX Internals: The New Frontiers. Prentice Hall, 1996.
27. Charles B. Weinstock and William A. Wulf. QuickFit: An Efficient Algorithm for Heap Storage Allocation. ACM SIGPLAN Notices, v.23, no. 10, pp. 141-144 (1988).
28. Paul R. Wilson, Mark S. Johnstone, Michael Neely, David Boles. Dynamic Storage Allocation: A Survey and Critical Review. Proceedings of the International Workshop on Memory Management, September 1995. Available at http://citeseer.nj.nec.com/wilson95dynamic.html.