Changeset 1ae3ac46
- Timestamp:
- Jun 30, 2023, 4:57:16 PM (20 months ago)
- Branches:
- master
- Children:
- 70f97c8, 8909a2d
- Parents:
- 5384793
- Location:
- doc/papers/llheap/figures
- Files:
-
- 40 edited
-
AddressSpace.fig (modified) (1 diff)
-
Alignment1.fig (modified) (2 diffs)
-
Alignment2.fig (modified) (1 diff)
-
Alignment2Impl.fig (modified) (1 diff)
-
AllocDS1.fig (modified) (1 diff)
-
AllocDS2.fig (modified) (4 diffs)
-
AllocInducedActiveFalseSharing.fig (modified) (2 diffs)
-
AllocInducedPassiveFalseSharing.fig (modified) (2 diffs)
-
AllocatedObject.fig (modified) (1 diff)
-
AllocatorComponents.fig (modified) (1 diff)
-
CoalesceAllocated.fig (modified) (1 diff)
-
CoalesceFree.fig (modified) (1 diff)
-
Container.fig (modified) (1 diff)
-
ContainerFalseSharing1.fig (modified) (3 diffs)
-
ContainerFalseSharing2.fig (modified) (3 diffs)
-
ContainerNoOwnership.fig (modified) (1 diff)
-
ContainerNoOwnershipFreelist.fig (modified) (1 diff)
-
ContainerOwnership.fig (modified) (1 diff)
-
ContainerOwnershipFreelist.fig (modified) (1 diff)
-
FakeHeader.fig (modified) (1 diff)
-
FreeListAmongContainers.fig (modified) (2 diffs)
-
FreeListWithinContainers.fig (modified) (2 diffs)
-
Header.fig (modified) (1 diff)
-
HeapStructure.fig (modified) (5 diffs)
-
IntExtFragmentation.fig (modified) (5 diffs)
-
MemoryFragmentation.fig (modified) (1 diff)
-
MultipleHeapsNoOwnership.fig (modified) (2 diffs)
-
MultipleHeapsOwnership.fig (modified) (2 diffs)
-
MultipleHeapsOwnershipStorage.fig (modified) (1 diff)
-
MultipleHeapsStorage.fig (modified) (1 diff)
-
ObjectHeaders.fig (modified) (3 diffs)
-
PerThreadHeap.fig (modified) (2 diffs)
-
PrivatePublicHeaps.fig (modified) (2 diffs)
-
ProgramFalseSharing.fig (modified) (2 diffs)
-
RemoteFreeList.fig (modified) (1 diff)
-
SharedHeaps.fig (modified) (2 diffs)
-
SingleHeap.fig (modified) (2 diffs)
-
SuperContainers.fig (modified) (1 diff)
-
UserKernelHeaps.fig (modified) (2 diffs)
-
llheap.fig (modified) (4 diffs)
Legend:
- Unmodified
- Added
- Removed
-
TabularUnified doc/papers/llheap/figures/AddressSpace.fig ¶
r5384793 r1ae3ac46 32 32 2 2 0 1 0 7 60 -1 17 0.000 0 0 -1 0 0 5 33 33 3900 1350 4800 1350 4800 2100 3900 2100 3900 1350 34 4 0 0 50 -1 0 1 10.0000 2 180 900 1200 2325 high address\00135 4 2 0 50 -1 0 1 10.0000 2 135 855 6600 2325 low address\00136 4 1 0 50 -1 0 1 10.0000 2 120 330 6150 2025 Data\00137 4 1 0 50 -1 0 1 10.0000 2 135 675 6150 1800 Code and\00138 4 1 0 50 -1 0 1 10.0000 2 120 390 6150 1575 Static\00139 4 1 0 50 -1 0 1 10.0000 2 135 390 1650 1800 Stack\00140 4 1 0 50 -1 0 1 10.0000 2 165 615 2550 1950 Memory\00141 4 1 0 50 -1 0 1 10.0000 2 165 615 4350 1950 Memory\00142 4 1 0 50 -1 0 1 10.0000 2 120 315 2550 1650 Free\00143 4 1 0 50 -1 0 1 10.0000 2 120 330 3450 2025 Data\00144 4 1 0 50 -1 0 1 10.0000 2 135 675 3450 1800 Code and\00145 4 1 0 50 -1 0 1 10.0000 2 165 645 3450 1575 Dynamic\00146 4 1 0 50 -1 0 1 10.0000 2 120 315 4350 1650 Free\00147 4 1 0 50 -1 0 1 10.0000 2 120 735 5250 1950 Allocation\00148 4 1 0 50 -1 0 1 10.0000 2 165 645 5250 1650 Dynamic\00134 4 0 0 50 -1 0 10 0.0000 2 180 900 1200 2325 high address\001 35 4 2 0 50 -1 0 10 0.0000 2 135 855 6600 2325 low address\001 36 4 1 0 50 -1 0 10 0.0000 2 120 330 6150 2025 Data\001 37 4 1 0 50 -1 0 10 0.0000 2 135 675 6150 1800 Code and\001 38 4 1 0 50 -1 0 10 0.0000 2 120 390 6150 1575 Static\001 39 4 1 0 50 -1 0 10 0.0000 2 135 390 1650 1800 Stack\001 40 4 1 0 50 -1 0 10 0.0000 2 165 615 2550 1950 Memory\001 41 4 1 0 50 -1 0 10 0.0000 2 165 615 4350 1950 Memory\001 42 4 1 0 50 -1 0 10 0.0000 2 120 315 2550 1650 Free\001 43 4 1 0 50 -1 0 10 0.0000 2 120 330 3450 2025 Data\001 44 4 1 0 50 -1 0 10 0.0000 2 135 675 3450 1800 Code and\001 45 4 1 0 50 -1 0 10 0.0000 2 165 645 3450 1575 Dynamic\001 46 4 1 0 50 -1 0 10 0.0000 2 120 315 4350 1650 Free\001 47 4 1 0 50 -1 0 10 0.0000 2 120 735 5250 1950 Allocation\001 48 4 1 0 50 -1 0 10 0.0000 2 165 645 5250 1650 Dynamic\001 -
TabularUnified doc/papers/llheap/figures/Alignment1.fig ¶
r5384793 r1ae3ac46 11 11 1 1 1.00 45.00 90.00 12 12 6 6525 1575 7650 1800 13 4 0 0 50 -1 4 1 20.0000 2 195 1095 6525 1725 E$^{\\prime}$\00113 4 0 0 50 -1 4 10 0.0000 2 195 1095 6525 1725 E$^{\\prime}$\001 14 14 -6 15 15 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 4 … … 25 25 2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 26 26 3300 1200 6600 1200 6600 1500 3300 1500 3300 1200 27 4 1 0 50 -1 4 1 20.0000 2 150 135 2100 1725 E\00128 4 1 0 50 -1 0 1 20.0000 2 180 510 4800 1425 object\00129 4 1 0 50 -1 0 1 20.0000 2 135 585 6150 1425 unused\00130 4 1 0 50 -1 0 1 20.0000 2 180 1185 1650 1425 $\\cdots$ heap\00131 4 0 0 50 -1 4 1 20.0000 2 180 390 4200 1725 A(P)\00132 4 1 0 50 -1 0 1 20.0000 2 135 540 3750 1425 header\00133 4 1 0 50 -1 0 1 20.0000 2 135 300 2700 1425 free\00134 4 1 0 50 -1 4 1 20.0000 2 150 135 3300 1725 H\00135 4 0 0 50 -1 0 1 20.0000 2 180 1200 4650 1725 (multiple of N)\00127 4 1 0 50 -1 4 10 0.0000 2 150 135 2100 1725 E\001 28 4 1 0 50 -1 0 10 0.0000 2 180 510 4800 1425 object\001 29 4 1 0 50 -1 0 10 0.0000 2 135 585 6150 1425 unused\001 30 4 1 0 50 -1 0 10 0.0000 2 180 1185 1650 1425 $\\cdots$ heap\001 31 4 0 0 50 -1 4 10 0.0000 2 180 390 4200 1725 A(P)\001 32 4 1 0 50 -1 0 10 0.0000 2 135 540 3750 1425 header\001 33 4 1 0 50 -1 0 10 0.0000 2 135 300 2700 1425 free\001 34 4 1 0 50 -1 4 10 0.0000 2 150 135 3300 1725 H\001 35 4 0 0 50 -1 0 10 0.0000 2 180 1200 4650 1725 (multiple of N)\001 -
TabularUnified doc/papers/llheap/figures/Alignment2.fig ¶
r5384793 r1ae3ac46 20 20 2 2 0 0 0 7 60 -1 18 0.000 0 0 -1 0 0 5 21 21 5700 1500 6600 1500 6600 1800 5700 1800 5700 1500 22 4 1 0 50 -1 0 1 20.0000 2 135 540 1650 1725 header\00123 4 1 0 50 -1 4 1 20.0000 2 150 135 1200 2025 H\00124 4 1 0 50 -1 4 1 20.0000 2 150 135 2100 2025 P\00125 4 0 0 50 -1 0 1 20.0000 2 180 1575 2175 2025 (min. alignment M)\00126 4 1 0 50 -1 0 1 20.0000 2 180 510 4950 1725 object\00127 4 1 0 50 -1 0 1 20.0000 2 135 315 4950 1425 size\00128 4 1 0 50 -1 0 1 20.0000 2 180 1815 3150 1425 internal fragmentation\00129 4 1 0 50 -1 0 1 20.0000 2 135 585 6150 1725 unused\00130 4 1 0 50 -1 4 1 20.0000 2 150 135 4200 2025 A\00131 4 0 0 50 -1 0 1 20.0000 2 180 1200 4275 2025 (multiple of N)\00122 4 1 0 50 -1 0 10 0.0000 2 135 540 1650 1725 header\001 23 4 1 0 50 -1 4 10 0.0000 2 150 135 1200 2025 H\001 24 4 1 0 50 -1 4 10 0.0000 2 150 135 2100 2025 P\001 25 4 0 0 50 -1 0 10 0.0000 2 180 1575 2175 2025 (min. alignment M)\001 26 4 1 0 50 -1 0 10 0.0000 2 180 510 4950 1725 object\001 27 4 1 0 50 -1 0 10 0.0000 2 135 315 4950 1425 size\001 28 4 1 0 50 -1 0 10 0.0000 2 180 1815 3150 1425 internal fragmentation\001 29 4 1 0 50 -1 0 10 0.0000 2 135 585 6150 1725 unused\001 30 4 1 0 50 -1 4 10 0.0000 2 150 135 4200 2025 A\001 31 4 0 0 50 -1 0 10 0.0000 2 180 1200 4275 2025 (multiple of N)\001 -
TabularUnified doc/papers/llheap/figures/Alignment2Impl.fig ¶
r5384793 r1ae3ac46 21 21 2 2 0 0 0 7 60 -1 18 0.000 0 0 -1 0 0 5 22 22 2100 1500 3300 1500 3300 1875 2100 1875 2100 1500 23 4 1 0 50 -1 0 1 20.0000 2 180 1815 2550 1425 internal fragmentation\00124 4 1 0 50 -1 0 1 20.0000 2 180 510 4950 1725 object\00125 4 1 0 50 -1 0 1 20.0000 2 135 315 4950 1425 size\00126 4 1 0 50 -1 4 1 20.0000 2 150 135 1200 2100 H\00127 4 1 0 50 -1 4 1 20.0000 2 150 135 2100 2100 P\00128 4 0 0 50 -1 0 1 20.0000 2 180 1575 2175 2100 (min. alignment M)\00129 4 1 0 50 -1 4 1 20.0000 2 150 135 4200 2100 A\00130 4 0 0 50 -1 0 1 20.0000 2 180 1200 4275 2100 (multiple of N)\00131 4 1 0 50 -1 0 1 20.0000 2 135 540 3750 1850 header\00132 4 1 0 50 -1 0 1 20.0000 2 135 345 3750 1700 fake\00133 4 1 0 50 -1 0 1 20.0000 2 135 450 2700 1700 offset\00134 4 1 0 50 -1 0 1 20.0000 2 135 540 1650 1850 header\00135 4 1 0 50 -1 0 1 20.0000 2 135 570 1650 1675 normal\00123 4 1 0 50 -1 0 10 0.0000 2 180 1815 2550 1425 internal fragmentation\001 24 4 1 0 50 -1 0 10 0.0000 2 180 510 4950 1725 object\001 25 4 1 0 50 -1 0 10 0.0000 2 135 315 4950 1425 size\001 26 4 1 0 50 -1 4 10 0.0000 2 150 135 1200 2100 H\001 27 4 1 0 50 -1 4 10 0.0000 2 150 135 2100 2100 P\001 28 4 0 0 50 -1 0 10 0.0000 2 180 1575 2175 2100 (min. alignment M)\001 29 4 1 0 50 -1 4 10 0.0000 2 150 135 4200 2100 A\001 30 4 0 0 50 -1 0 10 0.0000 2 180 1200 4275 2100 (multiple of N)\001 31 4 1 0 50 -1 0 10 0.0000 2 135 540 3750 1850 header\001 32 4 1 0 50 -1 0 10 0.0000 2 135 345 3750 1700 fake\001 33 4 1 0 50 -1 0 10 0.0000 2 135 450 2700 1700 offset\001 34 4 1 0 50 -1 0 10 0.0000 2 135 540 1650 1850 header\001 35 4 1 0 50 -1 0 10 0.0000 2 135 570 1650 1675 normal\001 -
TabularUnified doc/papers/llheap/figures/AllocDS1.fig ¶
r5384793 r1ae3ac46 114 114 2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 115 115 3600 3150 5100 3150 5100 3525 3600 3525 3600 3150 116 4 2 0 50 -1 0 1 10.0000 2 135 300 2625 1950 lock\001117 4 1 0 50 -1 0 1 10.0000 2 150 1155 3000 1725 N$\\times$S$_1$\001118 4 1 0 50 -1 0 1 10.0000 2 150 1155 3600 1725 N$\\times$S$_2$\001119 4 1 0 50 -1 0 1 20.0000 2 180 390 4425 1500 heap\001120 4 2 0 50 -1 0 1 20.0000 2 135 1140 2550 1425 kernel threads\001121 4 2 0 50 -1 0 1 10.0000 2 120 270 2625 2100 size\001122 4 2 0 50 -1 0 1 10.0000 2 120 270 2625 2250 free\001123 4 2 0 50 -1 0 1 20.0000 2 135 600 2625 2700 free list\001124 4 0 0 50 -1 0 1 20.0000 2 135 360 3675 3325 lock\001125 4 1 0 50 -1 0 1 20.0000 2 180 1455 4350 3075 global pool (sbrk)\001126 4 1 0 50 -1 0 1 10.0000 2 150 1110 4800 1725 N$\\times$S$_t$\001116 4 2 0 50 -1 0 10 0.0000 2 135 300 2625 1950 lock\001 117 4 1 0 50 -1 0 10 0.0000 2 150 1155 3000 1725 N$\\times$S$_1$\001 118 4 1 0 50 -1 0 10 0.0000 2 150 1155 3600 1725 N$\\times$S$_2$\001 119 4 1 0 50 -1 0 10 0.0000 2 180 390 4425 1500 heap\001 120 4 2 0 50 -1 0 10 0.0000 2 135 1140 2550 1425 kernel threads\001 121 4 2 0 50 -1 0 10 0.0000 2 120 270 2625 2100 size\001 122 4 2 0 50 -1 0 10 0.0000 2 120 270 2625 2250 free\001 123 4 2 0 50 -1 0 10 0.0000 2 135 600 2625 2700 free list\001 124 4 0 0 50 -1 0 10 0.0000 2 135 360 3675 3325 lock\001 125 4 1 0 50 -1 0 10 0.0000 2 180 1455 4350 3075 global pool (sbrk)\001 126 4 1 0 50 -1 0 10 0.0000 2 150 1110 4800 1725 N$\\times$S$_t$\001 -
TabularUnified doc/papers/llheap/figures/AllocDS2.fig ¶
r5384793 r1ae3ac46 40 40 2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 41 41 1950 3525 3150 3525 3150 3900 1950 3900 1950 3525 42 4 0 0 50 -1 0 1 20.0000 2 135 360 2025 3700 lock\00142 4 0 0 50 -1 0 10 0.0000 2 135 360 2025 3700 lock\001 43 43 -6 44 44 6 4050 1575 4350 1725 … … 58 58 1 3 0 1 0 0 50 -1 20 0.000 1 0.0000 5100 3675 20 20 5100 3675 5120 3675 59 59 -6 60 4 1 0 50 -1 0 1 20.0000 2 180 900 5700 3150 local pools\00161 4 1 0 50 -1 0 1 20.0000 2 180 465 5700 2925 heaps\00160 4 1 0 50 -1 0 10 0.0000 2 180 900 5700 3150 local pools\001 61 4 1 0 50 -1 0 10 0.0000 2 180 465 5700 2925 heaps\001 62 62 -6 63 63 6 3600 4050 5100 4650 … … 67 67 2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 68 68 3600 4275 5100 4275 5100 4650 3600 4650 3600 4275 69 4 1 0 50 -1 0 1 20.0000 2 180 1455 4350 4200 global pool (sbrk)\00170 4 0 0 50 -1 0 1 20.0000 2 135 360 3675 4450 lock\00169 4 1 0 50 -1 0 10 0.0000 2 180 1455 4350 4200 global pool (sbrk)\001 70 4 0 0 50 -1 0 10 0.0000 2 135 360 3675 4450 lock\001 71 71 -6 72 72 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 … … 137 137 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 138 138 3450 2400 4650 2400 139 4 2 0 50 -1 0 1 10.0000 2 135 300 1875 2250 lock\001140 4 1 0 50 -1 0 1 20.0000 2 180 1245 3900 1425 H heap buckets\001141 4 1 0 50 -1 0 1 20.0000 2 180 810 4425 2025 heap$_2$\001142 4 1 0 50 -1 0 1 20.0000 2 180 810 2175 2025 heap$_1$\001143 4 2 0 50 -1 0 1 10.0000 2 120 270 1875 2400 size\001144 4 2 0 50 -1 0 1 10.0000 2 120 270 1875 2550 free\001145 4 1 0 50 -1 0 1 20.0000 2 180 825 2550 3450 local pool\001146 4 0 0 50 -1 0 1 20.0000 2 135 360 3525 3700 lock\001147 4 2 0 50 -1 0 1 20.0000 2 135 600 1875 3000 free list\001148 4 1 0 50 -1 0 1 20.0000 2 180 825 4050 3450 local pool\001139 4 2 0 50 -1 0 10 0.0000 2 135 300 1875 2250 lock\001 140 4 1 0 50 -1 0 10 0.0000 2 180 1245 3900 1425 H heap buckets\001 141 4 1 0 50 -1 0 10 0.0000 2 180 810 4425 2025 heap$_2$\001 142 4 1 0 50 -1 0 10 0.0000 2 180 810 2175 2025 heap$_1$\001 143 4 2 0 50 -1 0 10 0.0000 2 120 270 1875 2400 size\001 144 4 2 0 50 -1 0 10 0.0000 2 120 270 1875 2550 free\001 145 4 1 0 50 -1 0 10 0.0000 2 180 825 2550 3450 local pool\001 146 4 0 0 50 -1 0 10 0.0000 2 135 360 3525 3700 lock\001 147 4 2 0 50 -1 0 10 0.0000 2 135 600 1875 3000 free list\001 148 4 1 0 50 -1 0 10 0.0000 2 180 825 4050 3450 local pool\001 -
TabularUnified doc/papers/llheap/figures/AllocInducedActiveFalseSharing.fig ¶
r5384793 r1ae3ac46 13 13 2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 14 14 3450 2700 4350 2700 4350 3000 3450 3000 3450 2700 15 4 1 0 50 -1 0 1 10.0000 2 165 825 3000 2925 Object$_1$\00116 4 1 0 50 -1 0 1 10.0000 2 165 825 3900 2925 Object$_2$\00115 4 1 0 50 -1 0 10 0.0000 2 165 825 3000 2925 Object$_1$\001 16 4 1 0 50 -1 0 10 0.0000 2 165 825 3900 2925 Object$_2$\001 17 17 -6 18 18 2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 … … 38 38 2 4 0 1 0 7 50 -1 -1 0.000 0 0 7 0 0 5 39 39 5625 1500 4875 1500 4875 1275 5625 1275 5625 1500 40 4 1 0 50 -1 0 1 10.0000 2 165 855 2850 1425 Thread$_1$\00141 4 0 0 50 -1 0 1 10.0000 2 165 720 1275 1425 CPU$_1$\00142 4 1 0 50 -1 0 1 10.0000 2 135 435 2250 1725 Cache\00143 4 1 0 50 -1 0 1 10.0000 2 165 825 1800 2025 Object$_1$\00144 4 1 0 50 -1 0 1 10.0000 2 165 825 2700 2025 Object$_2$\00145 4 2 0 50 -1 2 1 10.0000 2 135 525 2550 2550 1. alloc\00146 4 1 0 50 -1 0 1 10.0000 2 165 855 5250 1425 Thread$_2$\00147 4 0 0 50 -1 0 1 10.0000 2 165 720 3675 1425 CPU$_2$\00148 4 1 0 50 -1 0 1 10.0000 2 165 825 4200 2025 Object$_1$\00149 4 1 0 50 -1 0 1 10.0000 2 165 825 5100 2025 Object$_2$\00150 4 1 0 50 -1 0 1 10.0000 2 135 435 4650 1725 Cache\00151 4 2 0 50 -1 0 1 10.0000 2 165 615 2475 2925 Memory\00152 4 0 0 50 -1 2 1 10.0000 2 180 720 4350 2550 4. modify\00153 4 2 0 50 -1 2 1 10.0000 2 135 525 4200 2475 3. alloc\00154 4 0 0 50 -1 2 1 10.0000 2 180 720 2700 2475 2. modify\00140 4 1 0 50 -1 0 10 0.0000 2 165 855 2850 1425 Thread$_1$\001 41 4 0 0 50 -1 0 10 0.0000 2 165 720 1275 1425 CPU$_1$\001 42 4 1 0 50 -1 0 10 0.0000 2 135 435 2250 1725 Cache\001 43 4 1 0 50 -1 0 10 0.0000 2 165 825 1800 2025 Object$_1$\001 44 4 1 0 50 -1 0 10 0.0000 2 165 825 2700 2025 Object$_2$\001 45 4 2 0 50 -1 2 10 0.0000 2 135 525 2550 2550 1. alloc\001 46 4 1 0 50 -1 0 10 0.0000 2 165 855 5250 1425 Thread$_2$\001 47 4 0 0 50 -1 0 10 0.0000 2 165 720 3675 1425 CPU$_2$\001 48 4 1 0 50 -1 0 10 0.0000 2 165 825 4200 2025 Object$_1$\001 49 4 1 0 50 -1 0 10 0.0000 2 165 825 5100 2025 Object$_2$\001 50 4 1 0 50 -1 0 10 0.0000 2 135 435 4650 1725 Cache\001 51 4 2 0 50 -1 0 10 0.0000 2 165 615 2475 2925 Memory\001 52 4 0 0 50 -1 2 10 0.0000 2 180 720 4350 2550 4. modify\001 53 4 2 0 50 -1 2 10 0.0000 2 135 525 4200 2475 3. alloc\001 54 4 0 0 50 -1 2 10 0.0000 2 180 720 2700 2475 2. modify\001 -
TabularUnified doc/papers/llheap/figures/AllocInducedPassiveFalseSharing.fig ¶
r5384793 r1ae3ac46 15 15 2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 16 16 3450 3000 4350 3000 4350 3300 3450 3300 3450 3000 17 4 1 0 50 -1 0 1 10.0000 2 165 825 3000 3225 Object$_1$\00118 4 1 0 50 -1 0 1 10.0000 2 165 825 3900 3225 Object$_2$\00117 4 1 0 50 -1 0 10 0.0000 2 165 825 3000 3225 Object$_1$\001 18 4 1 0 50 -1 0 10 0.0000 2 165 825 3900 3225 Object$_2$\001 19 19 -6 20 20 2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 … … 40 40 2 4 0 1 0 7 50 -1 -1 0.000 0 0 7 0 0 5 41 41 5625 1800 4875 1800 4875 1575 5625 1575 5625 1800 42 4 1 0 50 -1 0 1 10.0000 2 165 855 2850 1725 Thread$_1$\00143 4 0 0 50 -1 0 1 10.0000 2 165 720 1275 1725 CPU$_1$\00144 4 1 0 50 -1 0 1 10.0000 2 135 435 2250 2025 Cache\00145 4 1 0 50 -1 0 1 10.0000 2 165 825 1800 2325 Object$_1$\00146 4 1 0 50 -1 0 1 10.0000 2 165 825 2700 2325 Object$_2$\00147 4 1 0 50 -1 0 1 10.0000 2 165 855 5250 1725 Thread$_2$\00148 4 0 0 50 -1 0 1 10.0000 2 165 720 3675 1725 CPU$_2$\00149 4 1 0 50 -1 0 1 10.0000 2 165 825 4200 2325 Object$_1$\00150 4 1 0 50 -1 0 1 10.0000 2 165 825 5100 2325 Object$_2$\00151 4 1 0 50 -1 0 1 10.0000 2 135 435 4650 2025 Cache\00152 4 0 0 50 -1 2 1 10.0000 2 180 720 4350 2850 6. modify\00153 4 2 0 50 -1 0 1 10.0000 2 165 615 2475 3225 Memory\00154 4 2 0 50 -1 2 1 10.0000 2 135 525 2550 2850 1. alloc\00155 4 0 0 50 -1 2 1 10.0000 2 180 720 2700 2775 3. modify\00156 4 2 0 50 -1 2 1 10.0000 2 135 525 3975 2925 5. alloc\00157 4 2 0 50 -1 2 1 10.0000 2 135 705 4275 2775 4. dealloc\00158 4 1 0 50 -1 2 1 10.0000 2 165 2220 4050 1275 2. pass Object$_2$ reference\00142 4 1 0 50 -1 0 10 0.0000 2 165 855 2850 1725 Thread$_1$\001 43 4 0 0 50 -1 0 10 0.0000 2 165 720 1275 1725 CPU$_1$\001 44 4 1 0 50 -1 0 10 0.0000 2 135 435 2250 2025 Cache\001 45 4 1 0 50 -1 0 10 0.0000 2 165 825 1800 2325 Object$_1$\001 46 4 1 0 50 -1 0 10 0.0000 2 165 825 2700 2325 Object$_2$\001 47 4 1 0 50 -1 0 10 0.0000 2 165 855 5250 1725 Thread$_2$\001 48 4 0 0 50 -1 0 10 0.0000 2 165 720 3675 1725 CPU$_2$\001 49 4 1 0 50 -1 0 10 0.0000 2 165 825 4200 2325 Object$_1$\001 50 4 1 0 50 -1 0 10 0.0000 2 165 825 5100 2325 Object$_2$\001 51 4 1 0 50 -1 0 10 0.0000 2 135 435 4650 2025 Cache\001 52 4 0 0 50 -1 2 10 0.0000 2 180 720 4350 2850 6. modify\001 53 4 2 0 50 -1 0 10 0.0000 2 165 615 2475 3225 Memory\001 54 4 2 0 50 -1 2 10 0.0000 2 135 525 2550 2850 1. alloc\001 55 4 0 0 50 -1 2 10 0.0000 2 180 720 2700 2775 3. modify\001 56 4 2 0 50 -1 2 10 0.0000 2 135 525 3975 2925 5. alloc\001 57 4 2 0 50 -1 2 10 0.0000 2 135 705 4275 2775 4. dealloc\001 58 4 1 0 50 -1 2 10 0.0000 2 165 2220 4050 1275 2. pass Object$_2$ reference\001 -
TabularUnified doc/papers/llheap/figures/AllocatedObject.fig ¶
r5384793 r1ae3ac46 22 22 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 23 23 4800 1200 4800 1500 24 4 1 0 50 -1 0 1 10.0000 2 135 555 1650 1425 Header\00125 4 1 0 50 -1 0 1 10.0000 2 180 600 2550 1425 Padding\00126 4 1 0 50 -1 0 1 10.0000 2 180 510 3450 1425 Object\00127 4 1 0 50 -1 0 1 10.0000 2 180 600 4350 1425 Spacing\00128 4 1 0 50 -1 0 1 10.0000 2 135 495 5250 1425 Trailer\00124 4 1 0 50 -1 0 10 0.0000 2 135 555 1650 1425 Header\001 25 4 1 0 50 -1 0 10 0.0000 2 180 600 2550 1425 Padding\001 26 4 1 0 50 -1 0 10 0.0000 2 180 510 3450 1425 Object\001 27 4 1 0 50 -1 0 10 0.0000 2 180 600 4350 1425 Spacing\001 28 4 1 0 50 -1 0 10 0.0000 2 135 495 5250 1425 Trailer\001 -
TabularUnified doc/papers/llheap/figures/AllocatorComponents.fig ¶
r5384793 r1ae3ac46 58 58 2 2 0 1 0 7 60 -1 13 0.000 0 0 -1 0 0 5 59 59 3300 2700 6300 2700 6300 3000 3300 3000 3300 2700 60 4 0 0 50 -1 2 1 10.0000 2 165 1005 3300 1725 Storage Data\00161 4 2 0 50 -1 0 1 10.0000 2 165 810 3000 1875 free objects\00162 4 2 0 50 -1 0 1 10.0000 2 135 1140 3000 2850 reserve memory\00163 4 1 0 50 -1 0 1 10.0000 2 120 795 2325 1500 Static Zone\00164 4 1 0 50 -1 0 1 10.0000 2 165 1845 4800 1500 Dynamic-Allocation Zone\00165 4 2 0 50 -1 2 1 10.0000 2 165 1005 2325 2325 Management\00166 4 2 0 50 -1 2 1 10.0000 2 135 375 2325 2525 Data\00160 4 0 0 50 -1 2 10 0.0000 2 165 1005 3300 1725 Storage Data\001 61 4 2 0 50 -1 0 10 0.0000 2 165 810 3000 1875 free objects\001 62 4 2 0 50 -1 0 10 0.0000 2 135 1140 3000 2850 reserve memory\001 63 4 1 0 50 -1 0 10 0.0000 2 120 795 2325 1500 Static Zone\001 64 4 1 0 50 -1 0 10 0.0000 2 165 1845 4800 1500 Dynamic-Allocation Zone\001 65 4 2 0 50 -1 2 10 0.0000 2 165 1005 2325 2325 Management\001 66 4 2 0 50 -1 2 10 0.0000 2 135 375 2325 2525 Data\001 -
TabularUnified doc/papers/llheap/figures/CoalesceAllocated.fig ¶
r5384793 r1ae3ac46 19 19 1 1 1.00 45.00 90.00 20 20 2550 1200 2550 1050 1800 1050 21 4 1 0 50 -1 0 1 10.0000 2 180 510 3450 1425 Object\00122 4 1 0 50 -1 0 1 10.0000 2 135 330 1650 1425 Size\00123 4 1 0 50 -1 0 1 10.0000 2 135 510 2550 1425 Owner\00124 4 1 0 50 -1 0 1 10.0000 2 195 780 4350 1425 $\\pm$Size\00121 4 1 0 50 -1 0 10 0.0000 2 180 510 3450 1425 Object\001 22 4 1 0 50 -1 0 10 0.0000 2 135 330 1650 1425 Size\001 23 4 1 0 50 -1 0 10 0.0000 2 135 510 2550 1425 Owner\001 24 4 1 0 50 -1 0 10 0.0000 2 195 780 4350 1425 $\\pm$Size\001 -
TabularUnified doc/papers/llheap/figures/CoalesceFree.fig ¶
r5384793 r1ae3ac46 22 22 2 2 0 1 0 7 60 -1 18 0.000 0 0 -1 0 0 5 23 23 2100 1200 3000 1200 3000 1500 2100 1500 2100 1200 24 4 1 0 50 -1 0 1 10.0000 2 195 780 4350 1425 $\\pm$Size\00125 4 1 0 50 -1 0 1 10.0000 2 135 330 1650 1425 Size\00126 4 1 0 50 -1 0 1 10.0000 2 135 660 2550 1425 Previous\00127 4 1 0 50 -1 0 1 10.0000 2 135 375 3450 1425 Next\00124 4 1 0 50 -1 0 10 0.0000 2 195 780 4350 1425 $\\pm$Size\001 25 4 1 0 50 -1 0 10 0.0000 2 135 330 1650 1425 Size\001 26 4 1 0 50 -1 0 10 0.0000 2 135 660 2550 1425 Previous\001 27 4 1 0 50 -1 0 10 0.0000 2 135 375 3450 1425 Next\001 -
TabularUnified doc/papers/llheap/figures/Container.fig ¶
r5384793 r1ae3ac46 11 11 2 2 0 2 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 12 12 1275 1200 2025 1200 2025 1500 1275 1500 1275 1200 13 4 1 0 50 -1 0 1 10.0000 2 135 555 1650 1425 Header\00113 4 1 0 50 -1 0 10 0.0000 2 135 555 1650 1425 Header\001 14 14 -6 15 15 6 1950 1125 2850 1575 16 16 2 2 0 2 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 17 17 2025 1200 2775 1200 2775 1500 2025 1500 2025 1200 18 4 1 0 50 -1 0 1 10.0000 2 195 870 2400 1425 Object$_1$\00118 4 1 0 50 -1 0 10 0.0000 2 195 870 2400 1425 Object$_1$\001 19 19 -6 20 20 6 2700 1125 3600 1575 21 21 2 2 0 2 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 22 22 2775 1200 3525 1200 3525 1500 2775 1500 2775 1200 23 4 1 0 50 -1 0 1 10.0000 2 195 870 3150 1425 Object$_2$\00123 4 1 0 50 -1 0 10 0.0000 2 195 870 3150 1425 Object$_2$\001 24 24 -6 25 25 6 3450 1125 4350 1575 26 26 2 2 0 2 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 27 27 3525 1200 4275 1200 4275 1500 3525 1500 3525 1200 28 4 1 0 50 -1 0 1 10.0000 2 195 870 3900 1425 Object$_3$\00128 4 1 0 50 -1 0 10 0.0000 2 195 870 3900 1425 Object$_3$\001 29 29 -6 -
TabularUnified doc/papers/llheap/figures/ContainerFalseSharing1.fig ¶
r5384793 r1ae3ac46 13 13 2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 14 14 1200 1200 1800 1200 1800 1500 1200 1500 1200 1200 15 4 1 0 50 -1 0 1 10.0000 2 195 765 1500 1425 Heap$_1$\00115 4 1 0 50 -1 0 10 0.0000 2 195 765 1500 1425 Heap$_1$\001 16 16 -6 17 17 6 2250 1200 3150 1500 18 18 2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 19 19 2400 1200 3000 1200 3000 1500 2400 1500 2400 1200 20 4 1 0 50 -1 0 1 10.0000 2 195 765 2700 1425 Heap$_2$\00120 4 1 0 50 -1 0 10 0.0000 2 195 765 2700 1425 Heap$_2$\001 21 21 -6 22 22 6 1200 1950 3000 2250 … … 24 24 2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 25 25 1200 1950 1800 1950 1800 2250 1200 2250 1200 1950 26 4 1 0 50 -1 0 1 10.0000 2 135 555 1500 2175 Header\00126 4 1 0 50 -1 0 10 0.0000 2 135 555 1500 2175 Header\001 27 27 -6 28 28 6 1650 1950 2550 2250 29 29 2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 30 30 1800 1950 2400 1950 2400 2250 1800 2250 1800 1950 31 4 1 0 50 -1 0 1 10.0000 2 195 870 2100 2175 Object$_1$\00131 4 1 0 50 -1 0 10 0.0000 2 195 870 2100 2175 Object$_1$\001 32 32 -6 33 33 6 2400 1950 3000 2250 34 34 2 2 0 1 0 7 60 -1 17 0.000 0 0 -1 0 0 5 35 35 2400 1950 3000 1950 3000 2250 2400 2250 2400 1950 36 4 1 0 50 -1 0 1 10.0000 2 135 345 2700 2175 Free\00136 4 1 0 50 -1 0 10 0.0000 2 135 345 2700 2175 Free\001 37 37 -6 38 38 -6 … … 43 43 1 1 1.00 45.00 90.00 44 44 1650 1500 2100 1950 45 4 2 0 50 -1 0 1 10.0000 2 90 315 975 1875 own\00146 4 0 0 50 -1 0 1 10.0000 2 180 510 1950 1725 modify\00147 4 1 0 50 -1 0 1 10.0000 2 180 2370 1875 825 pass object container indirectly\00148 4 1 0 50 -1 0 1 10.0000 2 180 1410 2025 1050 via the global heap\00145 4 2 0 50 -1 0 10 0.0000 2 90 315 975 1875 own\001 46 4 0 0 50 -1 0 10 0.0000 2 180 510 1950 1725 modify\001 47 4 1 0 50 -1 0 10 0.0000 2 180 2370 1875 825 pass object container indirectly\001 48 4 1 0 50 -1 0 10 0.0000 2 180 1410 2025 1050 via the global heap\001 -
TabularUnified doc/papers/llheap/figures/ContainerFalseSharing2.fig ¶
r5384793 r1ae3ac46 11 11 2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 12 12 1200 1200 1800 1200 1800 1500 1200 1500 1200 1200 13 4 1 0 50 -1 0 1 10.0000 2 195 765 1500 1425 Heap$_1$\00113 4 1 0 50 -1 0 10 0.0000 2 195 765 1500 1425 Heap$_1$\001 14 14 -6 15 15 6 2250 1200 3150 1500 16 16 2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 17 17 2400 1200 3000 1200 3000 1500 2400 1500 2400 1200 18 4 1 0 50 -1 0 1 10.0000 2 195 765 2700 1425 Heap$_2$\00118 4 1 0 50 -1 0 10 0.0000 2 195 765 2700 1425 Heap$_2$\001 19 19 -6 20 20 6 1200 1950 3150 2250 … … 22 22 2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 23 23 1200 1950 1800 1950 1800 2250 1200 2250 1200 1950 24 4 1 0 50 -1 0 1 10.0000 2 135 555 1500 2175 Header\00124 4 1 0 50 -1 0 10 0.0000 2 135 555 1500 2175 Header\001 25 25 -6 26 26 6 1650 1950 2550 2250 27 27 2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 28 28 1800 1950 2400 1950 2400 2250 1800 2250 1800 1950 29 4 1 0 50 -1 0 1 10.0000 2 195 870 2100 2175 Object$_1$\00129 4 1 0 50 -1 0 10 0.0000 2 195 870 2100 2175 Object$_1$\001 30 30 -6 31 31 6 2250 1950 3150 2250 32 32 2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 33 33 2400 1950 3000 1950 3000 2250 2400 2250 2400 1950 34 4 1 0 50 -1 0 1 10.0000 2 195 870 2700 2175 Object$_2$\00134 4 1 0 50 -1 0 10 0.0000 2 195 870 2700 2175 Object$_2$\001 35 35 -6 36 36 -6 … … 44 44 1 1 1.00 45.00 90.00 45 45 2550 1500 2550 1950 46 4 0 0 50 -1 0 1 10.0000 2 180 510 1950 1725 modify\00147 4 0 0 50 -1 0 1 10.0000 2 135 360 2625 1725 alloc\00148 4 0 0 50 -1 0 1 10.0000 2 90 315 3225 1725 own\00146 4 0 0 50 -1 0 10 0.0000 2 180 510 1950 1725 modify\001 47 4 0 0 50 -1 0 10 0.0000 2 135 360 2625 1725 alloc\001 48 4 0 0 50 -1 0 10 0.0000 2 90 315 3225 1725 own\001 -
TabularUnified doc/papers/llheap/figures/ContainerNoOwnership.fig ¶
r5384793 r1ae3ac46 11 11 2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 12 12 1350 1200 1950 1200 1950 1500 1350 1500 1350 1200 13 4 1 0 50 -1 0 1 10.0000 2 135 555 1650 1425 Header\00113 4 1 0 50 -1 0 10 0.0000 2 135 555 1650 1425 Header\001 14 14 -6 15 15 6 1800 1800 2700 2100 16 16 2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 17 17 1950 1800 2550 1800 2550 2100 1950 2100 1950 1800 18 4 1 0 50 -1 0 1 10.0000 2 195 765 2250 2025 Heap$_1$\00118 4 1 0 50 -1 0 10 0.0000 2 195 765 2250 2025 Heap$_1$\001 19 19 -6 20 20 6 1800 1200 2700 1500 21 21 2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 22 22 1950 1200 2550 1200 2550 1500 1950 1500 1950 1200 23 4 1 0 50 -1 0 1 10.0000 2 195 870 2250 1425 Object$_1$\00123 4 1 0 50 -1 0 10 0.0000 2 195 870 2250 1425 Object$_1$\001 24 24 -6 25 25 6 2400 1200 3300 1500 26 26 2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 27 27 2550 1200 3150 1200 3150 1500 2550 1500 2550 1200 28 4 1 0 50 -1 0 1 10.0000 2 195 870 2850 1425 Object$_2$\00128 4 1 0 50 -1 0 10 0.0000 2 195 870 2850 1425 Object$_2$\001 29 29 -6 30 30 6 3000 1200 3900 1500 31 31 2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 32 32 3150 1200 3750 1200 3750 1500 3150 1500 3150 1200 33 4 1 0 50 -1 0 1 10.0000 2 195 870 3450 1425 Object$_3$\00133 4 1 0 50 -1 0 10 0.0000 2 195 870 3450 1425 Object$_3$\001 34 34 -6 35 35 6 2700 1800 3600 2100 36 36 2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 37 37 2850 1800 3450 1800 3450 2100 2850 2100 2850 1800 38 4 1 0 50 -1 0 1 10.0000 2 195 765 3150 2025 Heap$_2$\00138 4 1 0 50 -1 0 10 0.0000 2 195 765 3150 2025 Heap$_2$\001 39 39 -6 40 40 6 3750 1200 4350 1500 41 41 2 2 0 1 0 7 60 -1 17 0.000 0 0 -1 0 0 5 42 42 3750 1200 4350 1200 4350 1500 3750 1500 3750 1200 43 4 1 0 50 -1 0 1 10.0000 2 135 345 4050 1425 Free\00143 4 1 0 50 -1 0 10 0.0000 2 135 345 4050 1425 Free\001 44 44 -6 45 45 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 0 2 -
TabularUnified doc/papers/llheap/figures/ContainerNoOwnershipFreelist.fig ¶
r5384793 r1ae3ac46 65 65 2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 66 66 2475 3375 2775 3375 2775 3600 2475 3600 2475 3375 67 4 1 0 50 -1 0 1 10.0000 2 195 495 1500 1500 H$_1$\00168 4 1 0 50 -1 0 1 10.0000 2 195 495 1500 3450 H$_2$\00167 4 1 0 50 -1 0 10 0.0000 2 195 495 1500 1500 H$_1$\001 68 4 1 0 50 -1 0 10 0.0000 2 195 495 1500 3450 H$_2$\001 -
TabularUnified doc/papers/llheap/figures/ContainerOwnership.fig ¶
r5384793 r1ae3ac46 11 11 2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 12 12 1200 1200 1800 1200 1800 1500 1200 1500 1200 1200 13 4 1 0 50 -1 0 1 10.0000 2 135 555 1500 1425 Header\00113 4 1 0 50 -1 0 10 0.0000 2 135 555 1500 1425 Header\001 14 14 -6 15 15 6 1650 1200 2550 1500 16 16 2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 17 17 1800 1200 2400 1200 2400 1500 1800 1500 1800 1200 18 4 1 0 50 -1 0 1 10.0000 2 195 870 2100 1425 Object$_1$\00118 4 1 0 50 -1 0 10 0.0000 2 195 870 2100 1425 Object$_1$\001 19 19 -6 20 20 6 1650 1800 2550 2100 21 21 2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 22 22 1800 1800 2400 1800 2400 2100 1800 2100 1800 1800 23 4 1 0 50 -1 0 1 10.0000 2 195 765 2100 2025 Heap$_1$\00123 4 1 0 50 -1 0 10 0.0000 2 195 765 2100 2025 Heap$_1$\001 24 24 -6 25 25 6 2400 1200 3000 1500 26 26 2 2 0 1 0 7 60 -1 17 0.000 0 0 -1 0 0 5 27 27 2400 1200 3000 1200 3000 1500 2400 1500 2400 1200 28 4 1 0 50 -1 0 1 10.0000 2 135 345 2700 1425 Free\00128 4 1 0 50 -1 0 10 0.0000 2 135 345 2700 1425 Free\001 29 29 -6 30 30 6 3000 1200 3600 1500 31 31 2 2 0 1 0 7 60 -1 17 0.000 0 0 -1 0 0 5 32 32 3000 1200 3600 1200 3600 1500 3000 1500 3000 1200 33 4 1 0 50 -1 0 1 10.0000 2 135 345 3300 1425 Free\00133 4 1 0 50 -1 0 10 0.0000 2 135 345 3300 1425 Free\001 34 34 -6 35 35 6 4500 1200 5100 1500 36 36 2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 37 37 4500 1200 5100 1200 5100 1500 4500 1500 4500 1200 38 4 1 0 50 -1 0 1 10.0000 2 135 555 4800 1425 Header\00138 4 1 0 50 -1 0 10 0.0000 2 135 555 4800 1425 Header\001 39 39 -6 40 40 6 4950 1200 5850 1500 41 41 2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 42 42 5100 1200 5700 1200 5700 1500 5100 1500 5100 1200 43 4 1 0 50 -1 0 1 10.0000 2 195 870 5400 1425 Object$_2$\00143 4 1 0 50 -1 0 10 0.0000 2 195 870 5400 1425 Object$_2$\001 44 44 -6 45 45 6 5550 1200 6450 1500 46 46 2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 47 47 5700 1200 6300 1200 6300 1500 5700 1500 5700 1200 48 4 1 0 50 -1 0 1 10.0000 2 195 870 6000 1425 Object$_3$\00148 4 1 0 50 -1 0 10 0.0000 2 195 870 6000 1425 Object$_3$\001 49 49 -6 50 50 6 6300 1200 6900 1500 51 51 2 2 0 1 0 7 60 -1 17 0.000 0 0 -1 0 0 5 52 52 6300 1200 6900 1200 6900 1500 6300 1500 6300 1200 53 4 1 0 50 -1 0 1 10.0000 2 135 345 6600 1425 Free\00153 4 1 0 50 -1 0 10 0.0000 2 135 345 6600 1425 Free\001 54 54 -6 55 55 6 5250 1800 6150 2100 56 56 2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 57 57 5400 1800 6000 1800 6000 2100 5400 2100 5400 1800 58 4 1 0 50 -1 0 1 10.0000 2 195 765 5700 2025 Heap$_2$\00158 4 1 0 50 -1 0 10 0.0000 2 195 765 5700 2025 Heap$_2$\001 59 59 -6 60 60 6 3600 1200 4200 1500 61 61 2 2 0 1 0 7 60 -1 17 0.000 0 0 -1 0 0 5 62 62 3600 1200 4200 1200 4200 1500 3600 1500 3600 1200 63 4 1 0 50 -1 0 1 10.0000 2 135 345 3900 1425 Free\00163 4 1 0 50 -1 0 10 0.0000 2 135 345 3900 1425 Free\001 64 64 -6 65 65 6 6900 1200 7500 1500 66 66 2 2 0 1 0 7 60 -1 17 0.000 0 0 -1 0 0 5 67 67 6900 1200 7500 1200 7500 1500 6900 1500 6900 1200 68 4 1 0 50 -1 0 1 10.0000 2 135 345 7200 1425 Free\00168 4 1 0 50 -1 0 10 0.0000 2 135 345 7200 1425 Free\001 69 69 -6 70 70 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 0 2 -
TabularUnified doc/papers/llheap/figures/ContainerOwnershipFreelist.fig ¶
r5384793 r1ae3ac46 60 60 2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 61 61 1800 2100 4050 2100 4050 2850 1800 2850 1800 2100 62 4 1 0 50 -1 0 1 10.0000 2 195 495 1500 1500 H$_1$\00163 4 1 0 50 -1 0 1 10.0000 2 195 495 1500 3450 H$_2$\00162 4 1 0 50 -1 0 10 0.0000 2 195 495 1500 1500 H$_1$\001 63 4 1 0 50 -1 0 10 0.0000 2 195 495 1500 3450 H$_2$\001 -
TabularUnified doc/papers/llheap/figures/FakeHeader.fig ¶
r5384793 r1ae3ac46 17 17 1 1 1.00 45.00 90.00 18 18 2925 1950 2625 1950 2625 1800 19 4 1 0 50 -1 0 1 20.0000 2 135 450 3450 1725 offset\00120 4 1 0 50 -1 0 1 20.0000 2 180 825 1950 1725 alignment\00121 4 1 0 50 -1 0 1 20.0000 2 135 105 2625 1725 1\00122 4 0 0 50 -1 0 1 20.0000 2 180 1920 3000 2025 alignment (fake header)\00123 4 1 0 50 -1 0 1 20.0000 2 180 765 1950 1425 4/8-bytes\00124 4 1 0 50 -1 0 1 20.0000 2 180 765 3450 1425 4/8-bytes\00119 4 1 0 50 -1 0 10 0.0000 2 135 450 3450 1725 offset\001 20 4 1 0 50 -1 0 10 0.0000 2 180 825 1950 1725 alignment\001 21 4 1 0 50 -1 0 10 0.0000 2 135 105 2625 1725 1\001 22 4 0 0 50 -1 0 10 0.0000 2 180 1920 3000 2025 alignment (fake header)\001 23 4 1 0 50 -1 0 10 0.0000 2 180 765 1950 1425 4/8-bytes\001 24 4 1 0 50 -1 0 10 0.0000 2 180 765 3450 1425 4/8-bytes\001 -
TabularUnified doc/papers/llheap/figures/FreeListAmongContainers.fig ¶
r5384793 r1ae3ac46 11 11 2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 12 12 2400 600 3000 600 3000 900 2400 900 2400 600 13 4 1 0 50 -1 0 1 10.0000 2 180 405 2700 825 Heap\00113 4 1 0 50 -1 0 10 0.0000 2 180 405 2700 825 Heap\001 14 14 -6 15 15 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 0 2 … … 54 54 2 1 0 0 7 7 50 -1 -1 0.000 0 0 -1 0 0 1 55 55 2400 2850 56 4 1 0 50 -1 0 1 10.0000 2 135 555 2700 1425 Header\00157 4 1 0 50 -1 0 1 10.0000 2 135 345 3300 1425 Free\00158 4 1 0 50 -1 0 1 10.0000 2 195 870 3900 1425 Object$_1$\00159 4 1 0 50 -1 0 1 10.0000 2 195 870 4500 1425 Object$_2$\00160 4 1 0 50 -1 0 1 10.0000 2 135 555 2700 2025 Header\00161 4 1 0 50 -1 0 1 10.0000 2 135 555 2700 2625 Header\00162 4 1 0 50 -1 0 1 10.0000 2 135 345 3300 2625 Free\00163 4 1 0 50 -1 0 1 10.0000 2 195 870 3300 2025 Object$_3$\00164 4 1 0 50 -1 0 1 10.0000 2 195 870 3900 2625 Object$_4$\00165 4 1 0 50 -1 0 1 10.0000 2 135 345 3900 2025 Free\00166 4 1 0 50 -1 0 1 10.0000 2 135 345 4500 2025 Free\00167 4 1 0 50 -1 0 1 10.0000 2 135 345 4500 2625 Free\00168 4 0 0 50 -1 0 1 10.0000 2 180 1110 3150 825 object free-list\00169 4 1 0 50 -1 0 1 10.0000 2 135 795 3750 1125 containers\00156 4 1 0 50 -1 0 10 0.0000 2 135 555 2700 1425 Header\001 57 4 1 0 50 -1 0 10 0.0000 2 135 345 3300 1425 Free\001 58 4 1 0 50 -1 0 10 0.0000 2 195 870 3900 1425 Object$_1$\001 59 4 1 0 50 -1 0 10 0.0000 2 195 870 4500 1425 Object$_2$\001 60 4 1 0 50 -1 0 10 0.0000 2 135 555 2700 2025 Header\001 61 4 1 0 50 -1 0 10 0.0000 2 135 555 2700 2625 Header\001 62 4 1 0 50 -1 0 10 0.0000 2 135 345 3300 2625 Free\001 63 4 1 0 50 -1 0 10 0.0000 2 195 870 3300 2025 Object$_3$\001 64 4 1 0 50 -1 0 10 0.0000 2 195 870 3900 2625 Object$_4$\001 65 4 1 0 50 -1 0 10 0.0000 2 135 345 3900 2025 Free\001 66 4 1 0 50 -1 0 10 0.0000 2 135 345 4500 2025 Free\001 67 4 1 0 50 -1 0 10 0.0000 2 135 345 4500 2625 Free\001 68 4 0 0 50 -1 0 10 0.0000 2 180 1110 3150 825 object free-list\001 69 4 1 0 50 -1 0 10 0.0000 2 135 795 3750 1125 containers\001 -
TabularUnified doc/papers/llheap/figures/FreeListWithinContainers.fig ¶
r5384793 r1ae3ac46 21 21 2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 22 22 2400 600 3000 600 3000 900 2400 900 2400 600 23 4 1 0 50 -1 0 1 10.0000 2 180 405 2700 825 Heap\00123 4 1 0 50 -1 0 10 0.0000 2 180 405 2700 825 Heap\001 24 24 -6 25 25 2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 … … 56 56 2 2 0 1 0 7 50 -1 17 0.000 0 0 -1 0 0 5 57 57 4200 2400 4800 2400 4800 2700 4200 2700 4200 2400 58 4 0 0 50 -1 0 1 10.0000 2 135 1350 3150 825 container free-list\00159 4 1 0 50 -1 0 1 10.0000 2 135 555 2700 1425 Header\00160 4 1 0 50 -1 0 1 10.0000 2 135 555 2700 2025 Header\00161 4 1 0 50 -1 0 1 10.0000 2 135 555 2700 2625 Header\00162 4 1 0 50 -1 0 1 10.0000 2 135 345 3300 1425 Free\00163 4 1 0 50 -1 0 1 10.0000 2 195 870 3300 2025 Object$_3$\00164 4 1 0 50 -1 0 1 10.0000 2 135 345 3225 2625 Free\00165 4 1 0 50 -1 0 1 10.0000 2 195 870 3900 1425 Object$_1$\00166 4 1 0 50 -1 0 1 10.0000 2 135 345 3900 2025 Free\00167 4 1 0 50 -1 0 1 10.0000 2 195 870 3900 2625 Object$_4$\00168 4 1 0 50 -1 0 1 10.0000 2 195 870 4500 1425 Object$_2$\00169 4 1 0 50 -1 0 1 10.0000 2 135 345 4500 2025 Free\00170 4 1 0 50 -1 0 1 10.0000 2 135 345 4500 2625 Free\00171 4 1 0 50 -1 0 1 10.0000 2 135 795 3750 1125 containers\00172 4 0 0 50 -1 0 1 10.0000 2 180 1110 3150 1650 object free-list\00158 4 0 0 50 -1 0 10 0.0000 2 135 1350 3150 825 container free-list\001 59 4 1 0 50 -1 0 10 0.0000 2 135 555 2700 1425 Header\001 60 4 1 0 50 -1 0 10 0.0000 2 135 555 2700 2025 Header\001 61 4 1 0 50 -1 0 10 0.0000 2 135 555 2700 2625 Header\001 62 4 1 0 50 -1 0 10 0.0000 2 135 345 3300 1425 Free\001 63 4 1 0 50 -1 0 10 0.0000 2 195 870 3300 2025 Object$_3$\001 64 4 1 0 50 -1 0 10 0.0000 2 135 345 3225 2625 Free\001 65 4 1 0 50 -1 0 10 0.0000 2 195 870 3900 1425 Object$_1$\001 66 4 1 0 50 -1 0 10 0.0000 2 135 345 3900 2025 Free\001 67 4 1 0 50 -1 0 10 0.0000 2 195 870 3900 2625 Object$_4$\001 68 4 1 0 50 -1 0 10 0.0000 2 195 870 4500 1425 Object$_2$\001 69 4 1 0 50 -1 0 10 0.0000 2 135 345 4500 2025 Free\001 70 4 1 0 50 -1 0 10 0.0000 2 135 345 4500 2625 Free\001 71 4 1 0 50 -1 0 10 0.0000 2 135 795 3750 1125 containers\001 72 4 0 0 50 -1 0 10 0.0000 2 180 1110 3150 1650 object free-list\001 -
TabularUnified doc/papers/llheap/figures/Header.fig ¶
r5384793 r1ae3ac46 31 31 1 1 1.00 45.00 90.00 32 32 4200 3000 3450 3000 3450 2025 33 4 0 0 50 -1 0 1 20.0000 2 180 1185 1875 1725 bucket pointer\00134 4 0 0 50 -1 0 1 20.0000 2 180 1005 1875 2025 mapped size\00135 4 0 0 50 -1 0 1 20.0000 2 135 1215 1875 2325 next free block\00136 4 2 0 50 -1 0 1 20.0000 2 135 480 1725 2025 union\00137 4 1 0 50 -1 0 1 20.0000 2 180 945 5400 2025 request size\00138 4 1 0 50 -1 0 1 20.0000 2 180 765 5400 1425 4/8-bytes\00139 4 1 0 50 -1 0 1 20.0000 2 180 765 3000 1425 4/8-bytes\00140 4 1 0 50 -1 0 1 20.0000 2 135 270 3475 2025 0/1\00141 4 1 0 50 -1 0 1 20.0000 2 135 270 3775 1725 0/1\00142 4 1 0 50 -1 0 1 20.0000 2 135 270 4075 1725 0/1\00143 4 0 0 50 -1 0 1 20.0000 2 180 1515 4275 3075 mapped allocation\00144 4 0 0 50 -1 0 1 20.0000 2 135 825 4275 2850 zero filled\00145 4 0 0 50 -1 0 1 20.0000 2 180 1920 4275 2625 alignment (fake header)\00133 4 0 0 50 -1 0 10 0.0000 2 180 1185 1875 1725 bucket pointer\001 34 4 0 0 50 -1 0 10 0.0000 2 180 1005 1875 2025 mapped size\001 35 4 0 0 50 -1 0 10 0.0000 2 135 1215 1875 2325 next free block\001 36 4 2 0 50 -1 0 10 0.0000 2 135 480 1725 2025 union\001 37 4 1 0 50 -1 0 10 0.0000 2 180 945 5400 2025 request size\001 38 4 1 0 50 -1 0 10 0.0000 2 180 765 5400 1425 4/8-bytes\001 39 4 1 0 50 -1 0 10 0.0000 2 180 765 3000 1425 4/8-bytes\001 40 4 1 0 50 -1 0 10 0.0000 2 135 270 3475 2025 0/1\001 41 4 1 0 50 -1 0 10 0.0000 2 135 270 3775 1725 0/1\001 42 4 1 0 50 -1 0 10 0.0000 2 135 270 4075 1725 0/1\001 43 4 0 0 50 -1 0 10 0.0000 2 180 1515 4275 3075 mapped allocation\001 44 4 0 0 50 -1 0 10 0.0000 2 135 825 4275 2850 zero filled\001 45 4 0 0 50 -1 0 10 0.0000 2 180 1920 4275 2625 alignment (fake header)\001 -
TabularUnified doc/papers/llheap/figures/HeapStructure.fig ¶
r5384793 r1ae3ac46 10 10 6 1650 1200 2250 1500 11 11 1 3 0 1 0 7 50 -1 -1 0.000 1 0.0000 1950 1350 150 150 1950 1350 2100 1350 12 4 1 0 50 -1 0 1 10.0000 2 195 465 1950 1425 T$_2$\00112 4 1 0 50 -1 0 10 0.0000 2 195 465 1950 1425 T$_2$\001 13 13 -6 14 14 6 1200 1200 1800 1500 15 15 1 3 0 1 0 7 50 -1 -1 0.000 1 0.0000 1500 1350 150 150 1500 1350 1650 1350 16 4 1 0 50 -1 0 1 10.0000 2 195 465 1500 1425 T$_1$\00116 4 1 0 50 -1 0 10 0.0000 2 195 465 1500 1425 T$_1$\001 17 17 -6 18 18 6 2100 1200 2700 1500 19 19 1 3 0 1 0 7 50 -1 -1 0.000 1 0.0000 2400 1350 150 150 2400 1350 2550 1350 20 4 1 0 50 -1 0 1 10.0000 2 195 465 2400 1425 T$_3$\00120 4 1 0 50 -1 0 10 0.0000 2 195 465 2400 1425 T$_3$\001 21 21 -6 22 22 6 2700 3000 3000 3300 23 23 2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 24 24 2700 3000 3000 3000 3000 3300 2700 3300 2700 3000 25 4 1 0 50 -1 0 1 10.0000 2 135 135 2850 3225 G\00125 4 1 0 50 -1 0 10 0.0000 2 135 135 2850 3225 G\001 26 26 -6 27 27 6 1650 2400 2250 2700 28 28 1 3 0 1 0 7 50 -1 -1 0.000 1 0.0000 1950 2550 150 150 1950 2550 2100 2550 29 4 1 0 50 -1 0 1 10.0000 2 195 465 1950 2625 T$_2$\00129 4 1 0 50 -1 0 10 0.0000 2 195 465 1950 2625 T$_2$\001 30 30 -6 31 31 6 1200 2400 1800 2700 32 32 1 3 0 1 0 7 50 -1 -1 0.000 1 0.0000 1500 2550 150 150 1500 2550 1650 2550 33 4 1 0 50 -1 0 1 10.0000 2 195 465 1500 2625 T$_1$\00133 4 1 0 50 -1 0 10 0.0000 2 195 465 1500 2625 T$_1$\001 34 34 -6 35 35 6 2100 2400 2700 2700 36 36 1 3 0 1 0 7 50 -1 -1 0.000 1 0.0000 2400 2550 150 150 2400 2550 2550 2550 37 4 1 0 50 -1 0 1 10.0000 2 195 465 2400 2625 T$_3$\00137 4 1 0 50 -1 0 10 0.0000 2 195 465 2400 2625 T$_3$\001 38 38 -6 39 39 6 1650 3600 2250 4500 … … 43 43 2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 44 44 1800 4200 2100 4200 2100 4500 1800 4500 1800 4200 45 4 1 0 50 -1 0 1 10.0000 2 195 495 1950 4425 H$_2$\00146 4 1 0 50 -1 0 1 10.0000 2 195 465 1950 3825 T$_2$\00145 4 1 0 50 -1 0 10 0.0000 2 195 495 1950 4425 H$_2$\001 46 4 1 0 50 -1 0 10 0.0000 2 195 465 1950 3825 T$_2$\001 47 47 -6 48 48 6 1200 3600 1800 4500 … … 52 52 2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 53 53 1350 4200 1650 4200 1650 4500 1350 4500 1350 4200 54 4 1 0 50 -1 0 1 10.0000 2 195 495 1500 4425 H$_1$\00155 4 1 0 50 -1 0 1 10.0000 2 195 465 1500 3825 T$_1$\00154 4 1 0 50 -1 0 10 0.0000 2 195 495 1500 4425 H$_1$\001 55 4 1 0 50 -1 0 10 0.0000 2 195 465 1500 3825 T$_1$\001 56 56 -6 57 57 6 2100 3600 2700 4500 … … 61 61 2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 62 62 2250 4200 2550 4200 2550 4500 2250 4500 2250 4200 63 4 1 0 50 -1 0 1 10.0000 2 195 495 2400 4425 H$_3$\00164 4 1 0 50 -1 0 1 10.0000 2 195 465 2400 3825 T$_3$\00163 4 1 0 50 -1 0 10 0.0000 2 195 495 2400 4425 H$_3$\001 64 4 1 0 50 -1 0 10 0.0000 2 195 465 2400 3825 T$_3$\001 65 65 -6 66 66 6 2850 4200 3150 4500 67 67 2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 68 68 2850 4200 3150 4200 3150 4500 2850 4500 2850 4200 69 4 1 0 50 -1 0 1 10.0000 2 135 135 3000 4425 G\00169 4 1 0 50 -1 0 10 0.0000 2 135 135 3000 4425 G\001 70 70 -6 71 71 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 … … 91 91 2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 92 92 2100 3000 2400 3000 2400 3300 2100 3300 2100 3000 93 4 1 0 50 -1 0 1 10.0000 2 195 495 1950 2025 H$_1$\00194 4 1 0 50 -1 0 1 10.0000 2 195 1320 2250 2025 $\\Leftrightarrow$\00195 4 0 0 50 -1 0 1 10.0000 2 135 240 2400 2025 OS\00196 4 1 0 50 -1 0 1 10.0000 2 195 495 1650 3225 H$_1$\00197 4 1 0 50 -1 0 1 10.0000 2 195 495 2250 3225 H$_2$\00198 4 1 0 50 -1 0 1 10.0000 2 195 1320 2550 3225 $\\Leftrightarrow$\00199 4 1 0 50 -1 0 1 10.0000 2 195 1320 3150 3225 $\\Leftrightarrow$\001100 4 0 0 50 -1 0 1 10.0000 2 135 240 3300 3225 OS\001101 4 1 0 50 -1 0 1 10.0000 2 195 1320 2700 4425 $\\Leftrightarrow$\001102 4 1 0 50 -1 0 1 10.0000 2 195 1320 3300 4425 $\\Leftrightarrow$\001103 4 0 0 50 -1 0 1 10.0000 2 135 240 3450 4425 OS\00193 4 1 0 50 -1 0 10 0.0000 2 195 495 1950 2025 H$_1$\001 94 4 1 0 50 -1 0 10 0.0000 2 195 1320 2250 2025 $\\Leftrightarrow$\001 95 4 0 0 50 -1 0 10 0.0000 2 135 240 2400 2025 OS\001 96 4 1 0 50 -1 0 10 0.0000 2 195 495 1650 3225 H$_1$\001 97 4 1 0 50 -1 0 10 0.0000 2 195 495 2250 3225 H$_2$\001 98 4 1 0 50 -1 0 10 0.0000 2 195 1320 2550 3225 $\\Leftrightarrow$\001 99 4 1 0 50 -1 0 10 0.0000 2 195 1320 3150 3225 $\\Leftrightarrow$\001 100 4 0 0 50 -1 0 10 0.0000 2 135 240 3300 3225 OS\001 101 4 1 0 50 -1 0 10 0.0000 2 195 1320 2700 4425 $\\Leftrightarrow$\001 102 4 1 0 50 -1 0 10 0.0000 2 195 1320 3300 4425 $\\Leftrightarrow$\001 103 4 0 0 50 -1 0 10 0.0000 2 135 240 3450 4425 OS\001 -
TabularUnified doc/papers/llheap/figures/IntExtFragmentation.fig ¶
r5384793 r1ae3ac46 11 11 2 2 0 0 0 7 60 -1 17 0.000 0 0 -1 0 0 5 12 12 3150 1200 3900 1200 3900 1500 3150 1500 3150 1200 13 4 1 0 50 -1 0 1 10.0000 2 180 600 3525 1425 Spacing\00113 4 1 0 50 -1 0 10 0.0000 2 180 600 3525 1425 Spacing\001 14 14 -6 15 15 6 4425 1125 5775 1575 16 16 2 2 0 2 0 7 60 -1 17 0.000 0 0 -1 0 0 5 17 17 4500 1200 5700 1200 5700 1500 4500 1500 4500 1200 18 4 1 0 50 -1 0 1 10.0000 2 180 1020 5100 1425 Free Memory\00118 4 1 0 50 -1 0 10 0.0000 2 180 1020 5100 1425 Free Memory\001 19 19 -6 20 20 6 1200 1575 2550 1725 … … 29 29 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 30 30 2550 1575 2550 1725 31 4 1 0 50 -1 0 1 10.0000 2 135 570 1875 1725 internal\00131 4 1 0 50 -1 0 10 0.0000 2 135 570 1875 1725 internal\001 32 32 -6 33 33 6 3150 1575 4500 1725 … … 42 42 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 43 43 4500 1575 4500 1725 44 4 1 0 50 -1 0 1 10.0000 2 135 570 3825 1725 internal\00144 4 1 0 50 -1 0 10 0.0000 2 135 570 3825 1725 internal\001 45 45 -6 46 46 6 4500 1575 5700 1725 … … 55 55 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 56 56 5700 1575 5700 1725 57 4 1 0 50 -1 0 1 10.0000 2 135 615 5100 1725 external\00157 4 1 0 50 -1 0 10 0.0000 2 135 615 5100 1725 external\001 58 58 -6 59 59 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 … … 69 69 2 2 0 2 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 70 70 1200 1200 4500 1200 4500 1500 1200 1500 1200 1200 71 4 1 0 50 -1 0 1 10.0000 2 135 555 1500 1425 Header\00172 4 1 0 50 -1 0 1 10.0000 2 180 600 2175 1425 Padding\00173 4 1 0 50 -1 0 1 10.0000 2 180 510 2850 1425 Object\00174 4 1 0 50 -1 0 1 10.0000 2 135 495 4200 1425 Trailer\00171 4 1 0 50 -1 0 10 0.0000 2 135 555 1500 1425 Header\001 72 4 1 0 50 -1 0 10 0.0000 2 180 600 2175 1425 Padding\001 73 4 1 0 50 -1 0 10 0.0000 2 180 510 2850 1425 Object\001 74 4 1 0 50 -1 0 10 0.0000 2 135 495 4200 1425 Trailer\001 -
TabularUnified doc/papers/llheap/figures/MemoryFragmentation.fig ¶
r5384793 r1ae3ac46 49 49 1 1 1.00 45.00 90.00 50 50 750 600 750 2700 51 4 1 0 50 -1 0 1 10.0000 2 195 870 2850 825 Object$_2$\00152 4 1 0 50 -1 0 1 10.0000 2 195 870 4050 825 Object$_3$\00153 4 1 0 50 -1 0 1 10.0000 2 195 870 4050 1275 Object$_3$\00154 4 1 0 50 -1 0 1 10.0000 2 195 870 4050 1725 Object$_3$\00155 4 1 0 50 -1 0 1 10.0000 2 195 870 4050 2175 Object$_3$\00156 4 1 0 50 -1 0 1 10.0000 2 195 870 4050 2625 Object$_3$\00157 4 1 0 50 -1 0 1 10.0000 2 195 870 2700 1725 Object$_4$\00158 4 1 0 50 -1 0 1 10.0000 2 195 870 2700 2625 Object$_4$\00159 4 1 0 50 -1 0 1 10.0000 2 195 870 2700 2175 Object$_4$\00160 4 1 0 50 -1 0 1 10.0000 2 195 870 1500 825 Object$_1$\00161 4 1 0 50 -1 0 1 10.0000 2 195 870 1500 1275 Object$_1$\00162 4 1 0 50 -1 0 1 10.0000 2 195 870 1500 1725 Object$_1$\00163 4 1 0 50 -1 0 1 10.0000 2 195 870 1350 2625 Object$_5$\00164 4 2 0 50 -1 0 1 10.0000 2 135 330 600 1725 time\00151 4 1 0 50 -1 0 10 0.0000 2 195 870 2850 825 Object$_2$\001 52 4 1 0 50 -1 0 10 0.0000 2 195 870 4050 825 Object$_3$\001 53 4 1 0 50 -1 0 10 0.0000 2 195 870 4050 1275 Object$_3$\001 54 4 1 0 50 -1 0 10 0.0000 2 195 870 4050 1725 Object$_3$\001 55 4 1 0 50 -1 0 10 0.0000 2 195 870 4050 2175 Object$_3$\001 56 4 1 0 50 -1 0 10 0.0000 2 195 870 4050 2625 Object$_3$\001 57 4 1 0 50 -1 0 10 0.0000 2 195 870 2700 1725 Object$_4$\001 58 4 1 0 50 -1 0 10 0.0000 2 195 870 2700 2625 Object$_4$\001 59 4 1 0 50 -1 0 10 0.0000 2 195 870 2700 2175 Object$_4$\001 60 4 1 0 50 -1 0 10 0.0000 2 195 870 1500 825 Object$_1$\001 61 4 1 0 50 -1 0 10 0.0000 2 195 870 1500 1275 Object$_1$\001 62 4 1 0 50 -1 0 10 0.0000 2 195 870 1500 1725 Object$_1$\001 63 4 1 0 50 -1 0 10 0.0000 2 195 870 1350 2625 Object$_5$\001 64 4 2 0 50 -1 0 10 0.0000 2 135 330 600 1725 time\001 -
TabularUnified doc/papers/llheap/figures/MultipleHeapsNoOwnership.fig ¶
r5384793 r1ae3ac46 11 11 2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 12 12 1200 2100 1500 2100 1500 1800 1200 1800 1200 2100 13 4 1 0 50 -1 0 1 10.0000 2 165 495 1350 2025 H$_1$\00113 4 1 0 50 -1 0 10 0.0000 2 165 495 1350 2025 H$_1$\001 14 14 -6 15 15 6 1950 1800 2550 2100 16 16 2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 17 17 2100 2100 2400 2100 2400 1800 2100 1800 2100 2100 18 4 1 0 50 -1 0 1 10.0000 2 165 495 2250 2025 H$_2$\00118 4 1 0 50 -1 0 10 0.0000 2 165 495 2250 2025 H$_2$\001 19 19 -6 20 20 1 3 0 1 0 7 50 -1 -1 0.000 0 -0.0000 1350 1350 150 150 1350 1350 1500 1350 … … 40 40 1 1 1.00 45.00 90.00 41 41 2325 1800 2325 1500 42 4 1 0 50 -1 0 1 10.0000 2 165 465 1350 1425 T$_1$\00143 4 1 0 50 -1 0 1 10.0000 2 165 465 2250 1425 T$_2$\00142 4 1 0 50 -1 0 10 0.0000 2 165 465 1350 1425 T$_1$\001 43 4 1 0 50 -1 0 10 0.0000 2 165 465 2250 1425 T$_2$\001 -
TabularUnified doc/papers/llheap/figures/MultipleHeapsOwnership.fig ¶
r5384793 r1ae3ac46 11 11 2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 12 12 1200 2100 1500 2100 1500 1800 1200 1800 1200 2100 13 4 1 0 50 -1 0 1 10.0000 2 165 495 1350 2025 H$_1$\00113 4 1 0 50 -1 0 10 0.0000 2 165 495 1350 2025 H$_1$\001 14 14 -6 15 15 6 1950 1800 2550 2100 16 16 2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 17 17 2100 2100 2400 2100 2400 1800 2100 1800 2100 2100 18 4 1 0 50 -1 0 1 10.0000 2 165 495 2250 2025 H$_2$\00118 4 1 0 50 -1 0 10 0.0000 2 165 495 2250 2025 H$_2$\001 19 19 -6 20 20 1 3 0 1 0 7 50 -1 -1 0.000 0 -0.0000 1350 1350 150 150 1350 1350 1500 1350 … … 36 36 1 1 1.00 45.00 90.00 37 37 1425 1500 2175 1800 38 4 1 0 50 -1 0 1 10.0000 2 165 465 2250 1425 T$_2$\00139 4 1 0 50 -1 0 1 10.0000 2 165 465 1350 1425 T$_1$\00138 4 1 0 50 -1 0 10 0.0000 2 165 465 2250 1425 T$_2$\001 39 4 1 0 50 -1 0 10 0.0000 2 165 465 1350 1425 T$_1$\001 -
TabularUnified doc/papers/llheap/figures/MultipleHeapsOwnershipStorage.fig ¶
r5384793 r1ae3ac46 233 233 1 1 1.00 45.00 90.00 234 234 2691 2618 3000 2700 235 4 1 0 50 -1 0 1 10.0000 2 135 885 1500 1350 Static Zone\001236 4 1 0 50 -1 0 1 10.0000 2 195 495 2550 1725 H$_1$\001237 4 1 0 50 -1 0 1 10.0000 2 180 1950 4050 1350 Dynamic-Allocation Zone\001238 4 1 0 50 -1 0 1 10.0000 2 135 225 1650 1725 Hs\001239 4 1 0 50 -1 0 1 10.0000 2 195 495 2550 2625 H$_3$\001240 4 1 0 50 -1 0 1 10.0000 2 195 495 2550 2175 H$_2$\001235 4 1 0 50 -1 0 10 0.0000 2 135 885 1500 1350 Static Zone\001 236 4 1 0 50 -1 0 10 0.0000 2 195 495 2550 1725 H$_1$\001 237 4 1 0 50 -1 0 10 0.0000 2 180 1950 4050 1350 Dynamic-Allocation Zone\001 238 4 1 0 50 -1 0 10 0.0000 2 135 225 1650 1725 Hs\001 239 4 1 0 50 -1 0 10 0.0000 2 195 495 2550 2625 H$_3$\001 240 4 1 0 50 -1 0 10 0.0000 2 195 495 2550 2175 H$_2$\001 -
TabularUnified doc/papers/llheap/figures/MultipleHeapsStorage.fig ¶
r5384793 r1ae3ac46 165 165 1 1 1.00 45.00 90.00 166 166 2700 2625 3000 2400 167 4 1 0 50 -1 0 1 10.0000 2 135 885 1500 1350 Static Zone\001168 4 1 0 50 -1 0 1 10.0000 2 195 495 2550 1725 H$_1$\001169 4 1 0 50 -1 0 1 10.0000 2 180 1950 4050 1350 Dynamic-Allocation Zone\001170 4 1 0 50 -1 0 1 10.0000 2 135 225 1650 1725 Hs\001171 4 1 0 50 -1 0 1 10.0000 2 195 495 2550 2625 H$_3$\001172 4 1 0 50 -1 0 1 10.0000 2 195 495 2550 2175 H$_2$\001167 4 1 0 50 -1 0 10 0.0000 2 135 885 1500 1350 Static Zone\001 168 4 1 0 50 -1 0 10 0.0000 2 195 495 2550 1725 H$_1$\001 169 4 1 0 50 -1 0 10 0.0000 2 180 1950 4050 1350 Dynamic-Allocation Zone\001 170 4 1 0 50 -1 0 10 0.0000 2 135 225 1650 1725 Hs\001 171 4 1 0 50 -1 0 10 0.0000 2 195 495 2550 2625 H$_3$\001 172 4 1 0 50 -1 0 10 0.0000 2 195 495 2550 2175 H$_2$\001 -
TabularUnified doc/papers/llheap/figures/ObjectHeaders.fig ¶
r5384793 r1ae3ac46 13 13 2 2 0 2 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 14 14 1200 1200 2700 1200 2700 1500 1200 1500 1200 1200 15 4 1 0 50 -1 0 1 10.0000 2 195 915 1575 1425 Header$_1$\00116 4 1 0 50 -1 0 1 10.0000 2 195 870 2325 1425 Object$_1$\00115 4 1 0 50 -1 0 10 0.0000 2 195 915 1575 1425 Header$_1$\001 16 4 1 0 50 -1 0 10 0.0000 2 195 870 2325 1425 Object$_1$\001 17 17 -6 18 18 6 2550 1125 4275 1575 … … 21 21 2 2 0 2 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 22 22 2700 1200 4200 1200 4200 1500 2700 1500 2700 1200 23 4 1 0 50 -1 0 1 10.0000 2 195 915 3075 1425 Header$_2$\00124 4 1 0 50 -1 0 1 10.0000 2 195 870 3825 1425 Object$_2$\00123 4 1 0 50 -1 0 10 0.0000 2 195 915 3075 1425 Header$_2$\001 24 4 1 0 50 -1 0 10 0.0000 2 195 870 3825 1425 Object$_2$\001 25 25 -6 26 26 6 4050 1125 5775 1575 … … 29 29 2 2 0 2 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 30 30 4200 1200 5700 1200 5700 1500 4200 1500 4200 1200 31 4 1 0 50 -1 0 1 10.0000 2 195 915 4575 1425 Header$_3$\00132 4 1 0 50 -1 0 1 10.0000 2 195 870 5325 1425 Object$_3$\00131 4 1 0 50 -1 0 10 0.0000 2 195 915 4575 1425 Header$_3$\001 32 4 1 0 50 -1 0 10 0.0000 2 195 870 5325 1425 Object$_3$\001 33 33 -6 -
TabularUnified doc/papers/llheap/figures/PerThreadHeap.fig ¶
r5384793 r1ae3ac46 11 11 2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 12 12 2700 1800 3000 1800 3000 2100 2700 2100 2700 1800 13 4 1 0 50 -1 0 1 10.0000 2 120 135 2850 2025 G\00113 4 1 0 50 -1 0 10 0.0000 2 120 135 2850 2025 G\001 14 14 -6 15 15 1 3 0 1 0 7 50 -1 -1 0.000 1 0.0000 1350 1350 150 150 1350 1350 1500 1350 … … 34 34 1 1 1.00 45.00 90.00 35 35 2250 1500 2250 1800 36 4 1 0 50 -1 0 1 10.0000 2 180 1260 2550 2025 $\\Leftrightarrow$\00137 4 1 0 50 -1 0 1 10.0000 2 180 1260 3150 2025 $\\Leftrightarrow$\00138 4 0 0 50 -1 0 1 10.0000 2 120 240 3300 2025 OS\00139 4 1 0 50 -1 0 1 10.0000 2 165 495 1350 2025 H$_1$\00140 4 1 0 50 -1 0 1 10.0000 2 165 465 1350 1425 T$_1$\00141 4 1 0 50 -1 0 1 10.0000 2 165 495 1800 2025 H$_2$\00142 4 1 0 50 -1 0 1 10.0000 2 165 465 1800 1425 T$_2$\00143 4 1 0 50 -1 0 1 10.0000 2 165 495 2250 2025 H$_3$\00144 4 1 0 50 -1 0 1 10.0000 2 165 465 2250 1425 T$_3$\00136 4 1 0 50 -1 0 10 0.0000 2 180 1260 2550 2025 $\\Leftrightarrow$\001 37 4 1 0 50 -1 0 10 0.0000 2 180 1260 3150 2025 $\\Leftrightarrow$\001 38 4 0 0 50 -1 0 10 0.0000 2 120 240 3300 2025 OS\001 39 4 1 0 50 -1 0 10 0.0000 2 165 495 1350 2025 H$_1$\001 40 4 1 0 50 -1 0 10 0.0000 2 165 465 1350 1425 T$_1$\001 41 4 1 0 50 -1 0 10 0.0000 2 165 495 1800 2025 H$_2$\001 42 4 1 0 50 -1 0 10 0.0000 2 165 465 1800 1425 T$_2$\001 43 4 1 0 50 -1 0 10 0.0000 2 165 495 2250 2025 H$_3$\001 44 4 1 0 50 -1 0 10 0.0000 2 165 465 2250 1425 T$_3$\001 -
TabularUnified doc/papers/llheap/figures/PrivatePublicHeaps.fig ¶
r5384793 r1ae3ac46 11 11 2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 12 12 2550 1200 3750 1200 3750 1500 2550 1500 2550 1200 13 4 1 0 50 -1 0 1 10.0000 2 180 900 3150 1425 Global Heap\00113 4 1 0 50 -1 0 10 0.0000 2 180 900 3150 1425 Global Heap\001 14 14 -6 15 15 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 0 2 … … 71 71 2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 72 72 3600 2700 4800 2700 4800 3000 3600 3000 3600 2700 73 4 1 0 50 -1 0 1 10.0000 2 180 525 3150 2025 locking\00174 4 1 0 50 -1 0 1 11.5708 2 120 330 1200 2850 alloc\00175 4 1 0 50 -1 0 1 14.7124 2 135 495 4725 3300 dealloc\00176 4 1 0 50 -1 0 1 14.7124 2 120 330 5100 2850 alloc\00177 4 1 0 50 -1 0 1 15.4803 2 135 495 3375 3375 dealloc\00178 4 1 0 50 -1 0 1 10.8029 2 180 750 2700 3225 ownership\00179 4 1 0 50 -1 0 1 10.8029 2 135 495 2925 3375 dealloc\00180 4 1 0 50 -1 0 1 15.4803 2 180 750 3600 3225 ownership\00181 4 1 0 50 -1 0 1 14.7124 2 135 495 4725 2400 dealloc\00182 4 1 0 50 -1 0 1 11.5708 2 135 495 1575 3300 dealloc\00183 4 1 0 50 -1 0 1 11.5708 2 135 495 1575 2400 dealloc\00184 4 1 0 50 -1 0 1 11.5708 2 120 330 1950 3300 alloc\00185 4 1 0 50 -1 0 1 14.7124 2 120 330 4350 3300 alloc\00186 4 1 0 50 -1 0 1 10.0000 2 165 855 1800 3825 Thread$_1$\00187 4 1 0 50 -1 0 1 10.0000 2 165 855 4500 3825 Thread$_2$\00188 4 1 0 50 -1 0 1 10.0000 2 180 1230 1800 2025 Public Heap$_1$\00189 4 1 0 50 -1 0 1 10.0000 2 180 1275 2100 2925 Private Heap$_1$\00190 4 1 0 50 -1 0 1 10.0000 2 180 1230 4500 2025 Public Heap$_2$\00191 4 1 0 50 -1 0 1 10.0000 2 180 1275 4200 2925 Private Heap$_2$\00173 4 1 0 50 -1 0 10 0.0000 2 180 525 3150 2025 locking\001 74 4 1 0 50 -1 0 10 1.5708 2 120 330 1200 2850 alloc\001 75 4 1 0 50 -1 0 10 4.7124 2 135 495 4725 3300 dealloc\001 76 4 1 0 50 -1 0 10 4.7124 2 120 330 5100 2850 alloc\001 77 4 1 0 50 -1 0 10 5.4803 2 135 495 3375 3375 dealloc\001 78 4 1 0 50 -1 0 10 0.8029 2 180 750 2700 3225 ownership\001 79 4 1 0 50 -1 0 10 0.8029 2 135 495 2925 3375 dealloc\001 80 4 1 0 50 -1 0 10 5.4803 2 180 750 3600 3225 ownership\001 81 4 1 0 50 -1 0 10 4.7124 2 135 495 4725 2400 dealloc\001 82 4 1 0 50 -1 0 10 1.5708 2 135 495 1575 3300 dealloc\001 83 4 1 0 50 -1 0 10 1.5708 2 135 495 1575 2400 dealloc\001 84 4 1 0 50 -1 0 10 1.5708 2 120 330 1950 3300 alloc\001 85 4 1 0 50 -1 0 10 4.7124 2 120 330 4350 3300 alloc\001 86 4 1 0 50 -1 0 10 0.0000 2 165 855 1800 3825 Thread$_1$\001 87 4 1 0 50 -1 0 10 0.0000 2 165 855 4500 3825 Thread$_2$\001 88 4 1 0 50 -1 0 10 0.0000 2 180 1230 1800 2025 Public Heap$_1$\001 89 4 1 0 50 -1 0 10 0.0000 2 180 1275 2100 2925 Private Heap$_1$\001 90 4 1 0 50 -1 0 10 0.0000 2 180 1230 4500 2025 Public Heap$_2$\001 91 4 1 0 50 -1 0 10 0.0000 2 180 1275 4200 2925 Private Heap$_2$\001 -
TabularUnified doc/papers/llheap/figures/ProgramFalseSharing.fig ¶
r5384793 r1ae3ac46 15 15 2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 16 16 3450 3000 4350 3000 4350 3300 3450 3300 3450 3000 17 4 1 0 50 -1 0 1 10.0000 2 165 825 3000 3225 Object$_1$\00118 4 1 0 50 -1 0 1 10.0000 2 165 825 3900 3225 Object$_2$\00117 4 1 0 50 -1 0 10 0.0000 2 165 825 3000 3225 Object$_1$\001 18 4 1 0 50 -1 0 10 0.0000 2 165 825 3900 3225 Object$_2$\001 19 19 -6 20 20 2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 … … 40 40 2 4 0 1 0 7 50 -1 -1 0.000 0 0 7 0 0 5 41 41 3225 1800 3225 1575 2475 1575 2475 1800 3225 1800 42 4 1 0 50 -1 0 1 10.0000 2 165 855 2850 1725 Thread$_1$\00143 4 0 0 50 -1 0 1 10.0000 2 165 720 1275 1725 CPU$_1$\00144 4 1 0 50 -1 0 1 10.0000 2 135 435 2250 2025 Cache\00145 4 1 0 50 -1 0 1 10.0000 2 165 825 1800 2325 Object$_1$\00146 4 1 0 50 -1 0 1 10.0000 2 165 825 2700 2325 Object$_2$\00147 4 1 0 50 -1 0 1 10.0000 2 165 855 5250 1725 Thread$_2$\00148 4 0 0 50 -1 0 1 10.0000 2 165 720 3675 1725 CPU$_2$\00149 4 1 0 50 -1 0 1 10.0000 2 165 825 4200 2325 Object$_1$\00150 4 1 0 50 -1 0 1 10.0000 2 165 825 5100 2325 Object$_2$\00151 4 1 0 50 -1 0 1 10.0000 2 135 435 4650 2025 Cache\00152 4 2 0 50 -1 0 1 10.0000 2 165 615 2475 3225 Memory\00153 4 2 0 50 -1 2 1 10.0000 2 135 525 2550 2850 1. alloc\00154 4 0 0 50 -1 2 1 10.0000 2 180 720 2700 2775 3. modify\00155 4 0 0 50 -1 2 1 10.0000 2 180 720 4350 2850 4. modify\00156 4 1 0 50 -1 2 1 10.0000 2 165 2220 4050 1275 2. pass Object$_2$ reference\00142 4 1 0 50 -1 0 10 0.0000 2 165 855 2850 1725 Thread$_1$\001 43 4 0 0 50 -1 0 10 0.0000 2 165 720 1275 1725 CPU$_1$\001 44 4 1 0 50 -1 0 10 0.0000 2 135 435 2250 2025 Cache\001 45 4 1 0 50 -1 0 10 0.0000 2 165 825 1800 2325 Object$_1$\001 46 4 1 0 50 -1 0 10 0.0000 2 165 825 2700 2325 Object$_2$\001 47 4 1 0 50 -1 0 10 0.0000 2 165 855 5250 1725 Thread$_2$\001 48 4 0 0 50 -1 0 10 0.0000 2 165 720 3675 1725 CPU$_2$\001 49 4 1 0 50 -1 0 10 0.0000 2 165 825 4200 2325 Object$_1$\001 50 4 1 0 50 -1 0 10 0.0000 2 165 825 5100 2325 Object$_2$\001 51 4 1 0 50 -1 0 10 0.0000 2 135 435 4650 2025 Cache\001 52 4 2 0 50 -1 0 10 0.0000 2 165 615 2475 3225 Memory\001 53 4 2 0 50 -1 2 10 0.0000 2 135 525 2550 2850 1. alloc\001 54 4 0 0 50 -1 2 10 0.0000 2 180 720 2700 2775 3. modify\001 55 4 0 0 50 -1 2 10 0.0000 2 180 720 4350 2850 4. modify\001 56 4 1 0 50 -1 2 10 0.0000 2 165 2220 4050 1275 2. pass Object$_2$ reference\001 -
TabularUnified doc/papers/llheap/figures/RemoteFreeList.fig ¶
r5384793 r1ae3ac46 41 41 2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 42 42 3900 1200 5100 1200 5100 1500 3900 1500 3900 1200 43 4 1 0 50 -1 0 1 11.5708 2 135 495 1500 2250 dealloc\00144 4 1 0 50 -1 0 1 11.5708 2 120 330 1200 2250 alloc\00145 4 1 0 50 -1 0 1 14.7124 2 135 495 4800 2250 dealloc\00146 4 1 0 50 -1 0 1 10.0000 2 180 525 3150 2025 locking\00147 4 1 0 50 -1 0 1 10.5934 2 135 495 2850 2925 dealloc\00148 4 1 0 50 -1 0 1 15.6898 2 135 495 3450 2925 dealloc\00149 4 1 0 50 -1 0 1 10.5934 2 180 750 2700 2725 ownership\00150 4 1 0 50 -1 0 1 15.6898 2 180 750 3600 2725 ownership\00151 4 1 0 50 -1 0 1 11.5708 2 120 330 2025 1800 alloc\00152 4 1 0 50 -1 0 1 14.7124 2 120 330 5100 2250 alloc\00153 4 1 0 50 -1 0 1 14.7124 2 120 330 4275 1800 alloc\00154 4 1 0 50 -1 0 1 10.0000 2 165 855 1800 3225 Thread$_1$\00155 4 1 0 50 -1 0 1 10.0000 2 165 855 4500 3225 Thread$_2$\00156 4 1 0 50 -1 0 1 10.0000 2 180 1275 1800 1425 Private Heap$_1$\00157 4 1 0 50 -1 0 1 10.0000 2 165 1260 2400 2325 Remote Free$_1$\00158 4 1 0 50 -1 0 1 10.0000 2 180 1275 4500 1425 Private Heap$_2$\00159 4 1 0 50 -1 0 1 10.0000 2 165 1260 3900 2325 Remote Free$_2$\00143 4 1 0 50 -1 0 10 1.5708 2 135 495 1500 2250 dealloc\001 44 4 1 0 50 -1 0 10 1.5708 2 120 330 1200 2250 alloc\001 45 4 1 0 50 -1 0 10 4.7124 2 135 495 4800 2250 dealloc\001 46 4 1 0 50 -1 0 10 0.0000 2 180 525 3150 2025 locking\001 47 4 1 0 50 -1 0 10 0.5934 2 135 495 2850 2925 dealloc\001 48 4 1 0 50 -1 0 10 5.6898 2 135 495 3450 2925 dealloc\001 49 4 1 0 50 -1 0 10 0.5934 2 180 750 2700 2725 ownership\001 50 4 1 0 50 -1 0 10 5.6898 2 180 750 3600 2725 ownership\001 51 4 1 0 50 -1 0 10 1.5708 2 120 330 2025 1800 alloc\001 52 4 1 0 50 -1 0 10 4.7124 2 120 330 5100 2250 alloc\001 53 4 1 0 50 -1 0 10 4.7124 2 120 330 4275 1800 alloc\001 54 4 1 0 50 -1 0 10 0.0000 2 165 855 1800 3225 Thread$_1$\001 55 4 1 0 50 -1 0 10 0.0000 2 165 855 4500 3225 Thread$_2$\001 56 4 1 0 50 -1 0 10 0.0000 2 180 1275 1800 1425 Private Heap$_1$\001 57 4 1 0 50 -1 0 10 0.0000 2 165 1260 2400 2325 Remote Free$_1$\001 58 4 1 0 50 -1 0 10 0.0000 2 180 1275 4500 1425 Private Heap$_2$\001 59 4 1 0 50 -1 0 10 0.0000 2 165 1260 3900 2325 Remote Free$_2$\001 -
TabularUnified doc/papers/llheap/figures/SharedHeaps.fig ¶
r5384793 r1ae3ac46 10 10 6 1500 1200 2100 1500 11 11 1 3 0 1 0 7 50 -1 -1 0.000 1 0.0000 1800 1350 150 150 1800 1350 1950 1350 12 4 1 0 50 -1 0 1 10.0000 2 165 465 1800 1425 T$_2$\00112 4 1 0 50 -1 0 10 0.0000 2 165 465 1800 1425 T$_2$\001 13 13 -6 14 14 6 1050 1200 1650 1500 15 15 1 3 0 1 0 7 50 -1 -1 0.000 1 0.0000 1350 1350 150 150 1350 1350 1500 1350 16 4 1 0 50 -1 0 1 10.0000 2 165 465 1350 1425 T$_1$\00116 4 1 0 50 -1 0 10 0.0000 2 165 465 1350 1425 T$_1$\001 17 17 -6 18 18 6 1950 1200 2550 1500 19 19 1 3 0 1 0 7 50 -1 -1 0.000 1 0.0000 2250 1350 150 150 2250 1350 2400 1350 20 4 1 0 50 -1 0 1 10.0000 2 165 465 2250 1425 T$_3$\00120 4 1 0 50 -1 0 10 0.0000 2 165 465 2250 1425 T$_3$\001 21 21 -6 22 22 6 1275 1800 1875 2100 23 23 2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 24 24 1425 1800 1725 1800 1725 2100 1425 2100 1425 1800 25 4 1 0 50 -1 0 1 10.0000 2 165 495 1575 2025 H$_1$\00125 4 1 0 50 -1 0 10 0.0000 2 165 495 1575 2025 H$_1$\001 26 26 -6 27 27 6 1725 1800 2325 2100 28 28 2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 29 29 1875 1800 2175 1800 2175 2100 1875 2100 1875 1800 30 4 1 0 50 -1 0 1 10.0000 2 165 495 2025 2025 H$_2$\00130 4 1 0 50 -1 0 10 0.0000 2 165 495 2025 2025 H$_2$\001 31 31 -6 32 32 6 2475 1800 2775 2100 33 33 2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 34 34 2475 1800 2775 1800 2775 2100 2475 2100 2475 1800 35 4 1 0 50 -1 0 1 10.0000 2 120 135 2625 2025 G\00135 4 1 0 50 -1 0 10 0.0000 2 120 135 2625 2025 G\001 36 36 -6 37 37 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 1 2 … … 55 55 1 1 1.00 45.00 90.00 56 56 2250 1500 2100 1800 57 4 0 0 50 -1 0 1 10.0000 2 120 240 3075 2025 OS\00158 4 1 0 50 -1 0 1 10.0000 2 180 1260 2325 2025 $\\Leftrightarrow$\00159 4 1 0 50 -1 0 1 10.0000 2 180 1260 2925 2025 $\\Leftrightarrow$\00157 4 0 0 50 -1 0 10 0.0000 2 120 240 3075 2025 OS\001 58 4 1 0 50 -1 0 10 0.0000 2 180 1260 2325 2025 $\\Leftrightarrow$\001 59 4 1 0 50 -1 0 10 0.0000 2 180 1260 2925 2025 $\\Leftrightarrow$\001 -
TabularUnified doc/papers/llheap/figures/SingleHeap.fig ¶
r5384793 r1ae3ac46 10 10 6 1500 1200 2100 1500 11 11 1 3 0 1 0 7 50 -1 -1 0.000 1 0.0000 1800 1350 150 150 1800 1350 1950 1350 12 4 1 0 50 -1 0 1 10.0000 2 165 465 1800 1425 T$_2$\00112 4 1 0 50 -1 0 10 0.0000 2 165 465 1800 1425 T$_2$\001 13 13 -6 14 14 6 1050 1200 1650 1500 15 15 1 3 0 1 0 7 50 -1 -1 0.000 1 0.0000 1350 1350 150 150 1350 1350 1500 1350 16 4 1 0 50 -1 0 1 10.0000 2 165 465 1350 1425 T$_1$\00116 4 1 0 50 -1 0 10 0.0000 2 165 465 1350 1425 T$_1$\001 17 17 -6 18 18 6 1950 1200 2550 1500 19 19 1 3 0 1 0 7 50 -1 -1 0.000 1 0.0000 2250 1350 150 150 2250 1350 2400 1350 20 4 1 0 50 -1 0 1 10.0000 2 165 465 2250 1425 T$_3$\00120 4 1 0 50 -1 0 10 0.0000 2 165 465 2250 1425 T$_3$\001 21 21 -6 22 22 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 1 2 … … 34 34 1 1 1.00 45.00 90.00 35 35 1800 1500 1800 1800 36 4 1 0 50 -1 0 1 10.0000 2 165 495 1800 2025 H$_1$\00137 4 1 0 50 -1 0 1 10.0000 2 180 1260 2100 2025 $\\Leftrightarrow$\00138 4 0 0 50 -1 0 1 10.0000 2 120 240 2250 2025 OS\00136 4 1 0 50 -1 0 10 0.0000 2 165 495 1800 2025 H$_1$\001 37 4 1 0 50 -1 0 10 0.0000 2 180 1260 2100 2025 $\\Leftrightarrow$\001 38 4 0 0 50 -1 0 10 0.0000 2 120 240 2250 2025 OS\001 -
TabularUnified doc/papers/llheap/figures/SuperContainers.fig ¶
r5384793 r1ae3ac46 52 52 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 53 53 7200 2175 7200 2325 54 4 1 0 50 -1 0 1 10.0000 2 180 1035 1800 1425 Super Header\00155 4 1 0 50 -1 0 1 10.0000 2 180 810 3150 1425 8B objects\00156 4 1 0 50 -1 0 1 10.0000 2 135 135 3750 1425 H\00157 4 1 0 50 -1 0 1 10.0000 2 180 990 4500 1425 256B objects\00158 4 1 0 50 -1 0 1 10.0000 2 135 135 2550 1425 H\00159 4 1 0 50 -1 0 1 10.0000 2 135 135 5250 1425 H\00160 4 1 0 50 -1 0 1 10.0000 2 180 900 5925 1425 64B objects\00161 4 1 0 50 -1 0 1 10.0000 2 180 1035 1800 2025 Super Header\00162 4 1 0 50 -1 0 1 10.0000 2 135 135 2550 2025 H\00163 4 1 0 50 -1 0 1 10.0000 2 135 435 4425 2325 64KB\00164 4 1 0 50 -1 0 1 10.0000 2 180 945 4650 2025 4KB objects\00165 4 1 0 50 -1 0 1 10.0000 2 135 345 6825 1425 Free\00166 4 1 0 50 -1 0 1 10.0000 2 135 345 6825 2025 Free\00154 4 1 0 50 -1 0 10 0.0000 2 180 1035 1800 1425 Super Header\001 55 4 1 0 50 -1 0 10 0.0000 2 180 810 3150 1425 8B objects\001 56 4 1 0 50 -1 0 10 0.0000 2 135 135 3750 1425 H\001 57 4 1 0 50 -1 0 10 0.0000 2 180 990 4500 1425 256B objects\001 58 4 1 0 50 -1 0 10 0.0000 2 135 135 2550 1425 H\001 59 4 1 0 50 -1 0 10 0.0000 2 135 135 5250 1425 H\001 60 4 1 0 50 -1 0 10 0.0000 2 180 900 5925 1425 64B objects\001 61 4 1 0 50 -1 0 10 0.0000 2 180 1035 1800 2025 Super Header\001 62 4 1 0 50 -1 0 10 0.0000 2 135 135 2550 2025 H\001 63 4 1 0 50 -1 0 10 0.0000 2 135 435 4425 2325 64KB\001 64 4 1 0 50 -1 0 10 0.0000 2 180 945 4650 2025 4KB objects\001 65 4 1 0 50 -1 0 10 0.0000 2 135 345 6825 1425 Free\001 66 4 1 0 50 -1 0 10 0.0000 2 135 345 6825 2025 Free\001 -
TabularUnified doc/papers/llheap/figures/UserKernelHeaps.fig ¶
r5384793 r1ae3ac46 10 10 6 1500 1200 2100 1500 11 11 1 3 0 1 0 7 50 -1 -1 0.000 1 0.0000 1800 1350 150 150 1800 1350 1950 1350 12 4 1 0 50 -1 0 1 10.0000 2 165 495 1800 1425 U$_2$\00112 4 1 0 50 -1 0 10 0.0000 2 165 495 1800 1425 U$_2$\001 13 13 -6 14 14 6 1050 1200 1650 1500 15 15 1 3 0 1 0 7 50 -1 -1 0.000 1 0.0000 1350 1350 150 150 1350 1350 1500 1350 16 4 1 0 50 -1 0 1 10.0000 2 165 495 1350 1425 U$_1$\00116 4 1 0 50 -1 0 10 0.0000 2 165 495 1350 1425 U$_1$\001 17 17 -6 18 18 6 1950 1200 2550 1500 19 19 1 3 0 1 0 7 50 -1 -1 0.000 1 0.0000 2250 1350 150 150 2250 1350 2400 1350 20 4 1 0 50 -1 0 1 10.0000 2 165 495 2250 1425 U$_3$\00120 4 1 0 50 -1 0 10 0.0000 2 165 495 2250 1425 U$_3$\001 21 21 -6 22 22 6 2850 1200 3450 1500 23 23 1 3 0 1 0 7 50 -1 -1 0.000 1 0.0000 3150 1350 150 150 3150 1350 3300 1350 24 4 1 0 50 -1 0 1 10.0000 2 165 495 3150 1425 U$_4$\00124 4 1 0 50 -1 0 10 0.0000 2 165 495 3150 1425 U$_4$\001 25 25 -6 26 26 6 2400 1200 3000 1500 27 27 1 3 0 1 0 7 50 -1 -1 0.000 1 0.0000 2700 1350 150 150 2700 1350 2850 1350 28 4 1 0 50 -1 0 1 10.0000 2 165 495 2700 1425 U$_5$\00128 4 1 0 50 -1 0 10 0.0000 2 165 495 2700 1425 U$_5$\001 29 29 -6 30 30 6 3300 1200 3900 1500 31 31 1 3 0 1 0 7 50 -1 -1 0.000 1 0.0000 3600 1350 150 150 3600 1350 3750 1350 32 4 1 0 50 -1 0 1 10.0000 2 165 495 3600 1425 U$_6$\00132 4 1 0 50 -1 0 10 0.0000 2 165 495 3600 1425 U$_6$\001 33 33 -6 34 34 6 2175 1800 2775 2100 35 35 1 3 0 1 0 7 50 -1 -1 0.000 1 0.0000 2475 1950 150 150 2475 1950 2625 1950 36 4 1 0 50 -1 0 1 10.0000 2 165 495 2475 2025 K$_2$\00136 4 1 0 50 -1 0 10 0.0000 2 165 495 2475 2025 K$_2$\001 37 37 -6 38 38 6 1725 1800 2325 2100 39 39 1 3 0 1 0 7 50 -1 -1 0.000 1 0.0000 2025 1950 150 150 2025 1950 2175 1950 40 4 1 0 50 -1 0 1 10.0000 2 165 495 2025 2025 K$_1$\00140 4 1 0 50 -1 0 10 0.0000 2 165 495 2025 2025 K$_1$\001 41 41 -6 42 42 6 2625 1800 3225 2100 43 43 1 3 0 1 0 7 50 -1 -1 0.000 1 0.0000 2925 1950 150 150 2925 1950 3075 1950 44 4 1 0 50 -1 0 1 10.0000 2 165 495 2925 2025 K$_3$\00144 4 1 0 50 -1 0 10 0.0000 2 165 495 2925 2025 K$_3$\001 45 45 -6 46 46 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 1 2 … … 56 56 1 1 1.00 45.00 90.00 57 57 2925 2100 2925 2400 58 4 1 0 50 -1 0 1 10.0000 2 135 2235 2475 1725 scheduled across kernel threads\00159 4 1 0 50 -1 0 1 10.0000 2 180 2145 2475 2625 K:1 or K:H or 1:1 heap model\00158 4 1 0 50 -1 0 10 0.0000 2 135 2235 2475 1725 scheduled across kernel threads\001 59 4 1 0 50 -1 0 10 0.0000 2 180 2145 2475 2625 K:1 or K:H or 1:1 heap model\001 -
TabularUnified doc/papers/llheap/figures/llheap.fig ¶
r5384793 r1ae3ac46 11 11 2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 12 12 1275 1950 1725 1950 1725 2250 1275 2250 1275 1950 13 4 1 0 50 -1 0 1 20.0000 2 135 360 1500 2175 lock\00113 4 1 0 50 -1 0 10 0.0000 2 135 360 1500 2175 lock\001 14 14 -6 15 15 6 4125 4050 4275 4350 … … 31 31 2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 32 32 3225 4650 3675 4650 3675 4950 3225 4950 3225 4650 33 4 1 0 50 -1 0 1 20.0000 2 135 360 3450 4875 lock\00133 4 1 0 50 -1 0 10 0.0000 2 135 360 3450 4875 lock\001 34 34 -6 35 35 6 3750 2325 3900 2700 … … 55 55 2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 56 56 2550 3750 3450 3750 3450 3975 2550 3975 2550 3750 57 4 1 0 50 -1 0 1 20.0000 2 180 900 3000 3300 local pools\00157 4 1 0 50 -1 0 10 0.0000 2 180 900 3000 3300 local pools\001 58 58 -6 59 59 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 … … 161 161 2 2 1 1 0 7 50 -1 -1 4.000 0 0 -1 0 0 5 162 162 1200 3000 1800 3000 1800 3525 1200 3525 1200 3000 163 4 2 0 50 -1 0 1 10.0000 2 135 300 2325 1950 lock\001164 4 2 0 50 -1 0 1 10.0000 2 120 270 2325 2100 size\001165 4 2 0 50 -1 0 1 10.0000 2 120 270 2325 2400 free\001166 4 2 0 50 -1 0 1 10.0000 2 165 495 2325 2250 (away)\001167 4 1 0 50 -1 0 1 20.0000 2 180 1455 4575 4575 global pool (sbrk)\001168 4 1 0 50 -1 0 1 20.0000 2 180 900 4200 3300 local pools\001169 4 1 0 50 -1 0 1 20.0000 2 180 1695 4350 1425 global heaps (mmap)\001170 4 1 0 50 -1 0 1 20.0000 2 180 810 3000 1725 heap$_1$\001171 4 1 0 50 -1 0 1 20.0000 2 180 810 4200 1725 heap$_2$\001172 4 1 0 50 -1 0 1 10.0000 2 120 255 1500 3150 fast\001173 4 1 0 50 -1 0 1 10.0000 2 180 495 1500 3300 lookup\001174 4 1 0 50 -1 0 1 10.0000 2 135 330 1500 3450 table\001175 4 1 0 50 -1 0 1 10.0000 2 120 315 1575 4050 stats\001176 4 1 0 50 -1 0 1 10.0000 2 120 600 1575 4200 counters\001177 4 1 0 50 -1 0 1 10.0000 2 135 330 1575 4350 table\001163 4 2 0 50 -1 0 10 0.0000 2 135 300 2325 1950 lock\001 164 4 2 0 50 -1 0 10 0.0000 2 120 270 2325 2100 size\001 165 4 2 0 50 -1 0 10 0.0000 2 120 270 2325 2400 free\001 166 4 2 0 50 -1 0 10 0.0000 2 165 495 2325 2250 (away)\001 167 4 1 0 50 -1 0 10 0.0000 2 180 1455 4575 4575 global pool (sbrk)\001 168 4 1 0 50 -1 0 10 0.0000 2 180 900 4200 3300 local pools\001 169 4 1 0 50 -1 0 10 0.0000 2 180 1695 4350 1425 global heaps (mmap)\001 170 4 1 0 50 -1 0 10 0.0000 2 180 810 3000 1725 heap$_1$\001 171 4 1 0 50 -1 0 10 0.0000 2 180 810 4200 1725 heap$_2$\001 172 4 1 0 50 -1 0 10 0.0000 2 120 255 1500 3150 fast\001 173 4 1 0 50 -1 0 10 0.0000 2 180 495 1500 3300 lookup\001 174 4 1 0 50 -1 0 10 0.0000 2 135 330 1500 3450 table\001 175 4 1 0 50 -1 0 10 0.0000 2 120 315 1575 4050 stats\001 176 4 1 0 50 -1 0 10 0.0000 2 120 600 1575 4200 counters\001 177 4 1 0 50 -1 0 10 0.0000 2 135 330 1575 4350 table\001
Note: See TracChangeset
for help on using the changeset viewer.
