Upload
emery-berger
View
4.500
Download
3
Tags:
Embed Size (px)
DESCRIPTION
Presents Vam, a memory allocator that improves cache-level and virtual memory locality. Vam is distributed with Heap Layers (www.heaplayers.org)..
Citation preview
2. motivation
3. related work
4. this work
5. outline
6. Vam design
7. DLmalloc
8. PHKmalloc
9. Reap
10. Vam overview
11. page-based heap
12. page-based heap Heap Space Page Descriptor Table free discard 13. fine-grained size classes
available full 14. fine-grained size classes
Contiguous Pages free free coalesce empty empty empty empty empty 504 512 520 528 536 544 552 560 Free List Table 15. header elimination
header object per-page metadata 16. header elimination
address space 16MB area (homogeneous objects) partition table 17. outline
18. experimental setup
19. benchmarks
471 bytes 285 bytes 21 bytes 52 bytes Average Object Size 68K 21K 0.5K 4.4K Alloc Interval (# of inst) 30K 129K 2813K 373K Alloc Rate (#/sec) 1.5M 5.4M 788M 9M Total Allocations 45MB 90MB 10MB 110MB Max Live Size 65MB 120MB 15MB 130MB VM Size 102 billion 114 billion 424 billion 40 billion Instructions 62 sec 43 sec 275 sec 24 sec Execution Time 255.vortex 253.perlbmk 197.parser 176.gcc 20. space efficiency
21. total execution time 22. total instructions 23. cache performance
24. VM performance
25. 26. Vam summary
27. the end
28. backup slides 29. TLB performance 30. average fragmentation