Jeff Bonwick, Jonathan Adams, Magazines and Vmem: Extending the Slab Allocator to Many CPUs and Arbitrary Resources, USENIX, 2001

Rating: 4/5 Link

• Magazines: A per-CPU caching scheme called the magazine layer that provides linear scaling to any number of CPUs.
• Vmem: A general resource allocator, vmem, that can satisfy allocations and frees of any size in guaranteed constant time. The allocator can manage arbitrary sets of integers (not just virtual memory). Linear scalability to any number of CPUs. Low fragmentation.
  
• Slab allocator improvements: Object caching for any vmem arena. Reclaim callbacks to notify clients when the arena's resources are running low.
• The importance of excellent core services.