Index: doc/theses/mubeen_zulfiqar_MMath/AllocDS1.fig =================================================================== --- doc/theses/mubeen_zulfiqar_MMath/AllocDS1.fig (revision fc1347d0307b24d6841b90f1cee2e3c16d759e52) +++ doc/theses/mubeen_zulfiqar_MMath/AllocDS1.fig (revision 77f12656ccde8ee15eefbc2e91e2734d2a383736) @@ -8,136 +8,155 @@ -2 1200 2 -6 4950 1275 5250 1425 -1 3 0 1 0 0 50 -1 20 0.000 1 0.0000 5025 1350 20 20 5025 1350 5045 1350 -1 3 0 1 0 0 50 -1 20 0.000 1 0.0000 5100 1350 20 20 5100 1350 5120 1350 -1 3 0 1 0 0 50 -1 20 0.000 1 0.0000 5175 1350 20 20 5175 1350 5195 1350 +6 4200 1575 4500 1725 +1 3 0 1 0 0 50 -1 20 0.000 1 0.0000 4275 1650 20 20 4275 1650 4295 1650 +1 3 0 1 0 0 50 -1 20 0.000 1 0.0000 4350 1650 20 20 4350 1650 4370 1650 +1 3 0 1 0 0 50 -1 20 0.000 1 0.0000 4425 1650 20 20 4425 1650 4445 1650 -6 -6 5700 1950 6000 2100 -1 3 0 1 0 0 50 -1 20 0.000 1 0.0000 5775 2025 20 20 5775 2025 5795 2025 -1 3 0 1 0 0 50 -1 20 0.000 1 0.0000 5850 2025 20 20 5850 2025 5870 2025 -1 3 0 1 0 0 50 -1 20 0.000 1 0.0000 5925 2025 20 20 5925 2025 5945 2025 --6 -6 3600 2100 3900 2475 +6 2850 2475 3150 2850 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 0 2 1 1 1.00 45.00 90.00 - 3675 2100 3675 2325 + 2925 2475 2925 2700 2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 - 3600 2325 3900 2325 3900 2475 3600 2475 3600 2325 + 2850 2700 3150 2700 3150 2850 2850 2850 2850 2700 -6 -6 5100 2100 5400 2475 +6 4350 2475 4650 2850 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 0 2 1 1 1.00 45.00 90.00 - 5175 2100 5175 2325 + 4425 2475 4425 2700 2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 - 5100 2325 5400 2325 5400 2475 5100 2475 5100 2325 + 4350 2700 4650 2700 4650 2850 4350 2850 4350 2700 -6 -6 4350 2100 4575 2775 +6 3600 2475 3825 3150 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 0 2 1 1 1.00 45.00 90.00 - 4425 2100 4425 2325 + 3675 2475 3675 2700 2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 - 4350 2325 4575 2325 4575 2475 4350 2475 4350 2325 + 3600 2700 3825 2700 3825 2850 3600 2850 3600 2700 2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 - 4350 2625 4575 2625 4575 2775 4350 2775 4350 2625 + 3600 3000 3825 3000 3825 3150 3600 3150 3600 3000 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 0 2 1 1 1.00 45.00 90.00 - 4425 2400 4425 2625 + 3675 2775 3675 3000 -6 -6 5700 3225 6000 3375 -1 3 0 1 0 0 50 -1 20 0.000 1 0.0000 5775 3300 20 20 5775 3300 5795 3300 -1 3 0 1 0 0 50 -1 20 0.000 1 0.0000 5850 3300 20 20 5850 3300 5870 3300 -1 3 0 1 0 0 50 -1 20 0.000 1 0.0000 5925 3300 20 20 5925 3300 5945 3300 +6 4875 3600 5175 3750 +1 3 0 1 0 0 50 -1 20 0.000 1 0.0000 4950 3675 20 20 4950 3675 4970 3675 +1 3 0 1 0 0 50 -1 20 0.000 1 0.0000 5025 3675 20 20 5025 3675 5045 3675 +1 3 0 1 0 0 50 -1 20 0.000 1 0.0000 5100 3675 20 20 5100 3675 5120 3675 +-6 +6 4875 2325 5175 2475 +1 3 0 1 0 0 50 -1 20 0.000 1 0.0000 4950 2400 20 20 4950 2400 4970 2400 +1 3 0 1 0 0 50 -1 20 0.000 1 0.0000 5025 2400 20 20 5025 2400 5045 2400 +1 3 0 1 0 0 50 -1 20 0.000 1 0.0000 5100 2400 20 20 5100 2400 5120 2400 +-6 +6 5625 2325 5925 2475 +1 3 0 1 0 0 50 -1 20 0.000 1 0.0000 5700 2400 20 20 5700 2400 5720 2400 +1 3 0 1 0 0 50 -1 20 0.000 1 0.0000 5775 2400 20 20 5775 2400 5795 2400 +1 3 0 1 0 0 50 -1 20 0.000 1 0.0000 5850 2400 20 20 5850 2400 5870 2400 +-6 +6 5625 3600 5925 3750 +1 3 0 1 0 0 50 -1 20 0.000 1 0.0000 5700 3675 20 20 5700 3675 5720 3675 +1 3 0 1 0 0 50 -1 20 0.000 1 0.0000 5775 3675 20 20 5775 3675 5795 3675 +1 3 0 1 0 0 50 -1 20 0.000 1 0.0000 5850 3675 20 20 5850 3675 5870 3675 -6 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 - 2700 1950 3900 1950 + 2400 2100 2400 2550 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 - 3000 1800 3000 2175 + 2550 2100 2550 2550 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 - 3150 1800 3150 2175 + 2700 2100 2700 2550 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 - 3300 1800 3300 2175 + 2850 2100 2850 2550 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 - 3450 1800 3450 2175 + 3000 2100 3000 2550 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 - 3600 1800 3600 2175 + 3600 2100 3600 2550 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 - 3750 1800 3750 2175 + 3900 2100 3900 2550 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 - 4200 1950 5400 1950 + 4050 2100 4050 2550 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 - 4350 1800 4350 2175 + 4200 2100 4200 2550 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 - 4500 1800 4500 2175 + 4350 2100 4350 2550 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 - 4650 1800 4650 2175 + 4500 2100 4500 2550 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 - 4800 1800 4800 2175 + 3300 1500 3300 1800 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 - 4950 1800 4950 2175 + 3600 1500 3600 1800 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 - 5100 1800 5100 2175 -2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 - 5250 1800 5250 2175 -2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 - 4050 1200 4050 1500 -2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 - 4350 1200 4350 1500 -2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 - 4650 1200 4650 1500 + 3900 1500 3900 1800 2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 - 3750 1200 5550 1200 5550 1500 3750 1500 3750 1200 + 3000 1500 4800 1500 4800 1800 3000 1800 3000 1500 2 1 1 1 0 7 50 -1 -1 4.000 0 0 -1 1 0 2 1 1 1.00 45.00 90.00 - 3975 1350 3375 1800 + 3225 1650 2625 2100 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 0 2 1 1 1.00 45.00 90.00 - 3900 1350 3300 1800 + 3150 1650 2550 2100 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 0 2 1 1 1.00 45.00 90.00 - 4200 1350 4800 1800 + 3450 1650 4050 2100 2 1 1 1 0 7 50 -1 -1 4.000 0 0 -1 1 0 2 1 1 1.00 45.00 90.00 - 4125 1350 4725 1800 + 3375 1650 3975 2100 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 - 2850 1800 2850 2175 + 2100 2100 2100 2550 +2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 + 1950 2250 3150 2250 +2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 + 3450 2250 4650 2250 2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 - 2700 1800 3900 1800 3900 2175 2700 2175 2700 1800 + 1950 2100 3150 2100 3150 2550 1950 2550 1950 2100 2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 - 4200 1800 5400 1800 5400 2175 4200 2175 4200 1800 + 3450 2100 4650 2100 4650 2550 3450 2550 3450 2100 +2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 + 2250 2100 2250 2550 +2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 + 3750 2100 3750 2550 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 0 2 1 1 1.00 45.00 90.00 - 2775 2100 2775 2325 + 2025 2475 2025 2700 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 0 2 1 1 1.00 45.00 90.00 - 2775 2400 2775 2625 + 2025 2775 2025 3000 2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 - 2700 2625 2850 2625 2850 2775 2700 2775 2700 2625 + 1950 3000 2100 3000 2100 3150 1950 3150 1950 3000 2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 - 2700 2325 2850 2325 2850 2475 2700 2475 2700 2325 + 1950 2700 2100 2700 2100 2850 1950 2850 1950 2700 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 0 3 1 1 1.00 45.00 90.00 - 2700 3375 3450 3375 3450 3150 + 1950 3750 2700 3750 2700 3525 2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 - 2700 3150 3900 3150 3900 3525 2700 3525 2700 3150 + 1950 3525 3150 3525 3150 3900 1950 3900 1950 3525 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 0 3 1 1 1.00 45.00 90.00 - 4200 3375 4950 3375 4950 3150 + 3450 3750 4200 3750 4200 3525 2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 - 4200 3150 5400 3150 5400 3525 4200 3525 4200 3150 + 3450 3525 4650 3525 4650 3900 3450 3900 3450 3525 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 0 3 1 1 1.00 45.00 90.00 - 3900 4350 4950 4350 4950 3900 + 3150 4650 4200 4650 4200 4275 2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 - 3900 3900 5400 3900 5400 4575 3900 4575 3900 3900 -4 2 0 50 -1 0 12 0.0000 2 135 975 2625 2175 free buckets\001 -4 2 0 50 -1 0 12 0.0000 2 135 435 2625 1950 locks\001 -4 1 0 50 -1 0 12 0.0000 2 135 1365 4650 1125 N thread buckets\001 -4 1 0 50 -1 0 12 0.0000 2 180 390 5175 1725 heap\001 -4 1 0 50 -1 0 12 0.0000 2 180 390 2925 1725 heap\001 -4 1 0 50 -1 0 12 0.0000 2 180 915 3300 3075 bump alloc\001 -4 0 0 50 -1 0 12 0.0000 2 135 360 4275 3325 lock\001 -4 1 0 50 -1 0 12 0.0000 2 180 915 4800 3075 bump alloc\001 -4 0 0 50 -1 0 12 0.0000 2 135 360 3975 4075 lock\001 -4 1 0 50 -1 0 12 0.0000 2 135 345 4725 3825 sbrk\001 -4 0 0 50 -1 0 12 0.0000 2 135 360 2775 3325 lock\001 -4 2 0 50 -1 0 12 0.0000 2 135 675 2625 2625 free lists\001 + 3150 4275 4650 4275 4650 4875 3150 4875 3150 4275 +2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 + 1950 2400 3150 2400 +2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 + 3450 2400 4650 2400 +2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 + 5400 2100 5400 3900 +4 2 0 50 -1 0 11 0.0000 2 120 300 1875 2250 lock\001 +4 1 0 50 -1 0 12 0.0000 2 135 1935 3900 1425 N kernel-thread buckets\001 +4 1 0 50 -1 0 12 0.0000 2 195 810 4425 2025 heap$_2$\001 +4 1 0 50 -1 0 12 0.0000 2 195 810 2175 2025 heap$_1$\001 +4 2 0 50 -1 0 11 0.0000 2 120 270 1875 2400 size\001 +4 2 0 50 -1 0 11 0.0000 2 120 270 1875 2550 free\001 +4 1 0 50 -1 0 12 0.0000 2 180 825 2550 3450 local pool\001 +4 0 0 50 -1 0 12 0.0000 2 135 360 3525 3700 lock\001 +4 0 0 50 -1 0 12 0.0000 2 135 360 3225 4450 lock\001 +4 2 0 50 -1 0 12 0.0000 2 135 600 1875 3000 free list\001 +4 1 0 50 -1 0 12 0.0000 2 180 825 4050 3450 local pool\001 +4 1 0 50 -1 0 12 0.0000 2 180 1455 3900 4200 global pool (sbrk)\001 +4 0 0 50 -1 0 12 0.0000 2 135 360 2025 3700 lock\001 +4 1 0 50 -1 0 12 0.0000 2 180 720 6450 3150 free pool\001 +4 1 0 50 -1 0 12 0.0000 2 180 390 6450 2925 heap\001 Index: doc/theses/mubeen_zulfiqar_MMath/AllocDS2.fig =================================================================== --- doc/theses/mubeen_zulfiqar_MMath/AllocDS2.fig (revision fc1347d0307b24d6841b90f1cee2e3c16d759e52) +++ doc/theses/mubeen_zulfiqar_MMath/AllocDS2.fig (revision 77f12656ccde8ee15eefbc2e91e2734d2a383736) @@ -8,94 +8,119 @@ -2 1200 2 -6 2850 2025 3150 2175 -1 3 0 1 0 0 50 -1 20 0.000 1 0.0000 2925 2100 20 20 2925 2100 2945 2100 -1 3 0 1 0 0 50 -1 20 0.000 1 0.0000 3000 2100 20 20 3000 2100 3020 2100 -1 3 0 1 0 0 50 -1 20 0.000 1 0.0000 3075 2100 20 20 3075 2100 3095 2100 +6 2850 2100 3150 2250 +1 3 0 1 0 0 50 -1 20 0.000 1 0.0000 2925 2175 20 20 2925 2175 2945 2175 +1 3 0 1 0 0 50 -1 20 0.000 1 0.0000 3000 2175 20 20 3000 2175 3020 2175 +1 3 0 1 0 0 50 -1 20 0.000 1 0.0000 3075 2175 20 20 3075 2175 3095 2175 -6 -6 4050 2025 4350 2175 -1 3 0 1 0 0 50 -1 20 0.000 1 0.0000 4125 2100 20 20 4125 2100 4145 2100 -1 3 0 1 0 0 50 -1 20 0.000 1 0.0000 4200 2100 20 20 4200 2100 4220 2100 -1 3 0 1 0 0 50 -1 20 0.000 1 0.0000 4275 2100 20 20 4275 2100 4295 2100 +6 4050 2100 4350 2250 +1 3 0 1 0 0 50 -1 20 0.000 1 0.0000 4125 2175 20 20 4125 2175 4145 2175 +1 3 0 1 0 0 50 -1 20 0.000 1 0.0000 4200 2175 20 20 4200 2175 4220 2175 +1 3 0 1 0 0 50 -1 20 0.000 1 0.0000 4275 2175 20 20 4275 2175 4295 2175 -6 -6 4650 2025 4950 2175 -1 3 0 1 0 0 50 -1 20 0.000 1 0.0000 4725 2100 20 20 4725 2100 4745 2100 -1 3 0 1 0 0 50 -1 20 0.000 1 0.0000 4800 2100 20 20 4800 2100 4820 2100 -1 3 0 1 0 0 50 -1 20 0.000 1 0.0000 4875 2100 20 20 4875 2100 4895 2100 +6 4650 2100 4950 2250 +1 3 0 1 0 0 50 -1 20 0.000 1 0.0000 4725 2175 20 20 4725 2175 4745 2175 +1 3 0 1 0 0 50 -1 20 0.000 1 0.0000 4800 2175 20 20 4800 2175 4820 2175 +1 3 0 1 0 0 50 -1 20 0.000 1 0.0000 4875 2175 20 20 4875 2175 4895 2175 -6 -6 3450 2025 3750 2175 -1 3 0 1 0 0 50 -1 20 0.000 1 0.0000 3525 2100 20 20 3525 2100 3545 2100 -1 3 0 1 0 0 50 -1 20 0.000 1 0.0000 3600 2100 20 20 3600 2100 3620 2100 -1 3 0 1 0 0 50 -1 20 0.000 1 0.0000 3675 2100 20 20 3675 2100 3695 2100 +6 3450 2100 3750 2250 +1 3 0 1 0 0 50 -1 20 0.000 1 0.0000 3525 2175 20 20 3525 2175 3545 2175 +1 3 0 1 0 0 50 -1 20 0.000 1 0.0000 3600 2175 20 20 3600 2175 3620 2175 +1 3 0 1 0 0 50 -1 20 0.000 1 0.0000 3675 2175 20 20 3675 2175 3695 2175 -6 -6 3300 2100 3600 2475 +6 3300 2175 3600 2550 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 0 2 1 1 1.00 45.00 90.00 - 3375 2100 3375 2325 + 3375 2175 3375 2400 2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 - 3300 2325 3600 2325 3600 2475 3300 2475 3300 2325 + 3300 2400 3600 2400 3600 2550 3300 2550 3300 2400 -6 +2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 + 3150 1800 3150 2250 +2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 + 2850 1800 2850 2250 +2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 + 4650 1800 4650 2250 +2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 + 4950 1800 4950 2250 +2 1 0 3 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 + 4500 1725 4500 2250 +2 1 0 3 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 + 5100 1725 5100 2250 +2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 + 3450 1800 3450 2250 +2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 + 3750 1800 3750 2250 +2 1 0 3 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 + 3300 1725 3300 2250 +2 1 0 3 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 + 3900 1725 3900 2250 +2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 + 5250 1800 5250 2250 +2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 + 5400 1800 5400 2250 +2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 + 5550 1800 5550 2250 +2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 + 5700 1800 5700 2250 +2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 + 5850 1800 5850 2250 +2 1 0 3 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 + 2700 1725 2700 2250 +2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 0 2 + 1 1 1.00 45.00 90.00 + 3375 1275 3375 1575 +2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 0 2 + 1 1 1.00 45.00 90.00 + 2700 1275 2700 1575 +2 1 1 1 0 7 50 -1 -1 4.000 0 0 -1 1 0 2 + 1 1 1.00 45.00 90.00 + 2775 1275 2775 1575 +2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 0 2 + 1 1 1.00 45.00 90.00 + 5175 1275 5175 1575 +2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 0 2 + 1 1 1.00 45.00 90.00 + 5625 1275 5625 1575 +2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 0 2 + 1 1 1.00 45.00 90.00 + 3750 1275 3750 1575 +2 1 1 1 0 7 50 -1 -1 4.000 0 0 -1 1 0 2 + 1 1 1.00 45.00 90.00 + 3825 1275 3825 1575 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 2700 1950 6000 1950 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 - 3150 1800 3150 2175 -2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 - 2850 1800 2850 2175 -2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 - 4650 1800 4650 2175 -2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 - 4950 1800 4950 2175 -2 1 0 3 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 - 4500 1725 4500 2175 -2 1 0 3 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 - 5100 1725 5100 2175 -2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 - 3450 1800 3450 2175 -2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 - 3750 1800 3750 2175 -2 1 0 3 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 - 3300 1725 3300 2175 -2 1 0 3 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 - 3900 1725 3900 2175 -2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 - 5250 1800 5250 2175 -2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 - 5400 1800 5400 2175 -2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 - 5550 1800 5550 2175 -2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 - 5700 1800 5700 2175 -2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 - 5850 1800 5850 2175 -2 1 0 3 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 - 2700 1725 2700 2175 + 2700 2100 6000 2100 2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 - 2700 1800 6000 1800 6000 2175 2700 2175 2700 1800 + 2700 1800 6000 1800 6000 2250 2700 2250 2700 1800 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 0 2 1 1 1.00 45.00 90.00 - 2775 2100 2775 2325 + 2775 2175 2775 2400 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 0 2 1 1 1.00 45.00 90.00 - 2775 2400 2775 2625 + 2775 2475 2775 2700 2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 - 2700 2625 2850 2625 2850 2775 2700 2775 2700 2625 + 2700 2700 2850 2700 2850 2850 2700 2850 2700 2700 2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 - 2700 2325 2850 2325 2850 2475 2700 2475 2700 2325 + 2700 2400 2850 2400 2850 2550 2700 2550 2700 2400 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 0 2 1 1 1.00 45.00 90.00 - 4575 2100 4575 2325 + 4575 2175 4575 2400 2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 - 4500 2325 5025 2325 5025 2475 4500 2475 4500 2325 + 4500 2400 5025 2400 5025 2550 4500 2550 4500 2400 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 0 3 1 1 1.00 45.00 90.00 - 3600 3525 4650 3525 4650 3075 + 3600 3525 4650 3525 4650 3150 2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 - 3600 3075 5100 3075 5100 3750 3600 3750 3600 3075 -4 2 0 50 -1 0 12 0.0000 2 135 975 2625 2175 free buckets\001 -4 2 0 50 -1 0 12 0.0000 2 135 435 2625 1950 locks\001 + 3600 3150 5100 3150 5100 3750 3600 3750 3600 3150 +4 2 0 50 -1 0 11 0.0000 2 120 300 2625 1950 lock\001 4 1 0 50 -1 0 10 0.0000 2 150 1155 3000 1725 N$\\times$S$_1$\001 4 1 0 50 -1 0 10 0.0000 2 150 1155 3600 1725 N$\\times$S$_2$\001 +4 1 0 50 -1 0 12 0.0000 2 180 390 4425 1500 heap\001 +4 2 0 50 -1 0 12 0.0000 2 135 1140 2550 1425 kernel threads\001 +4 2 0 50 -1 0 11 0.0000 2 120 270 2625 2100 size\001 +4 2 0 50 -1 0 11 0.0000 2 120 270 2625 2250 free\001 +4 2 0 50 -1 0 12 0.0000 2 135 600 2625 2700 free list\001 +4 0 0 50 -1 0 12 0.0000 2 135 360 3675 3325 lock\001 +4 1 0 50 -1 0 12 0.0000 2 180 1455 4350 3075 global pool (sbrk)\001 4 1 0 50 -1 0 10 0.0000 2 150 1110 4800 1725 N$\\times$S$_t$\001 -4 2 0 50 -1 0 12 0.0000 2 135 675 2625 2625 free lists\001 -4 0 0 50 -1 0 12 0.0000 2 135 360 3675 3250 lock\001 -4 1 0 50 -1 0 12 0.0000 2 135 345 4425 3000 sbrk\001 -4 1 0 50 -1 0 12 0.0000 2 180 390 4425 1500 heap\001 Index: doc/theses/mubeen_zulfiqar_MMath/Makefile =================================================================== --- doc/theses/mubeen_zulfiqar_MMath/Makefile (revision fc1347d0307b24d6841b90f1cee2e3c16d759e52) +++ doc/theses/mubeen_zulfiqar_MMath/Makefile (revision 77f12656ccde8ee15eefbc2e91e2734d2a383736) @@ -15,9 +15,10 @@ .PHONY: all clean +.PRECIOUS: %.dvi %.ps # do not delete intermediate files ### Commands: LATEX = TEXINPUTS=${TEXLIB} && export TEXINPUTS && latex -halt-on-error -output-directory=${BUILD} BIBTEX = BIBINPUTS=${BIBLIB} bibtex -#GLOSSARY=INDEXSTYLE=${BUILD} makeglossaries-lite +#GLOSSARY = INDEXSTYLE=${BUILD} makeglossaries-lite ### Rules and Recipes: @@ -25,5 +26,5 @@ all: ${DOC} -${BUILD}/%.dvi: ${TEXSRC} ${FIGSRC:.fig=.tex} ${BIBSRC} Makefile | ${BUILD} +${BUILD}/%.dvi: ${TEXSRC} ${FIGSRC:%.fig=%.tex} ${BIBSRC} Makefile | ${BUILD} ${LATEX} ${BASE} ${BIBTEX} ${BUILD}/${BASE} Index: doc/theses/mubeen_zulfiqar_MMath/allocator.tex =================================================================== --- doc/theses/mubeen_zulfiqar_MMath/allocator.tex (revision fc1347d0307b24d6841b90f1cee2e3c16d759e52) +++ doc/theses/mubeen_zulfiqar_MMath/allocator.tex (revision 77f12656ccde8ee15eefbc2e91e2734d2a383736) @@ -1,30 +1,48 @@ \chapter{Allocator} +\noindent ==================== Writing Points: +\begin{itemize} +\item +Objective of @uHeapLmmm@. +\item +Design philosophy. +\item +Background and previous design of @uHeapLmmm@. +\item +Distributed design of @uHeapLmmm@. -Objective of uHeapLmmm. -Design philosophy. -Background and previous design of uHeapLmmm. +----- SHOULD WE GIVE IMPLEMENTATION DETAILS HERE? ----- -Distributed design of uHeapLmmm. ------ SHOULD WE GIVE IMPLEMENTATION DETAILS HERE? ----- -> figure. -> Advantages of distributed design. +\PAB{Maybe. There might be an Implementation chapter.} +\item +figure. +\item +Advantages of distributed design. +\end{itemize} -The new features added to uHeapLmmm (incl. malloc_size routine) -CFA alloc interface with examples. -> Why did we need it? -> The added benefits. +The new features added to @uHeapLmmm@ (incl. @malloc_size@ routine) +\CFA alloc interface with examples. +\begin{itemize} +\item +Why did we need it? +\item +The added benefits. +\end{itemize} + ----- SHOULD WE GIVE PERFORMANCE AND USABILITY COMPARISON OF DIFFERENT INTERFACES THAT WE TRIED? ----- + +\PAB{Often Performance is its own chapter. I added one for now.} Performance evaluation using u-benchmark suite. +\noindent ==================== \newpage \paragraph{Design 1: Decentralized} -Fixed number of heaps: shard the heap into N heaps each with a bump-area allocated from the sbrk area. +Fixed number of heaps: shard the heap into N heaps each with a bump-area allocated from the @sbrk@ area. Kernel threads (KT) are assigned to the N heaps. When KTs $\le$ N, the heaps are uncontented. Index: doc/theses/mubeen_zulfiqar_MMath/background.tex =================================================================== --- doc/theses/mubeen_zulfiqar_MMath/background.tex (revision fc1347d0307b24d6841b90f1cee2e3c16d759e52) +++ doc/theses/mubeen_zulfiqar_MMath/background.tex (revision 77f12656ccde8ee15eefbc2e91e2734d2a383736) @@ -1,16 +1,24 @@ \chapter{Background} +\noindent ==================== Writing Points: +\begin{itemize} +\item +Classification of benchmarks. +\item +Literature review of current benchmarks. +\item +Features and limitations. +\item +Literature review of current memory allocators. +\item +Breakdown of memory allocation techniques. +\item +Features and limitations. +\end{itemize} -Classification of benchmarks. -Literature review of current benchmarks. -Features and limitations. - -Literature review of current memory allocators. -Breakdown of memory allocation techniques. -Fetures and limitations. - +\noindent ==================== Index: doc/theses/mubeen_zulfiqar_MMath/benchmarks.tex =================================================================== --- doc/theses/mubeen_zulfiqar_MMath/benchmarks.tex (revision fc1347d0307b24d6841b90f1cee2e3c16d759e52) +++ doc/theses/mubeen_zulfiqar_MMath/benchmarks.tex (revision 77f12656ccde8ee15eefbc2e91e2734d2a383736) @@ -1,20 +1,35 @@ \chapter{Benchmarks} +\noindent ==================== Writing Points: +\begin{itemize} +\item +Performance matrices of memory allocation. +\item +Aim of micro benchmark suite. -Performance matrices of memory allocation. +----- SHOULD WE GIVE IMPLEMENTATION DETAILS HERE? ----- -Aim of micro benchmark suite. ------ SHOULD WE GIVE IMPLEMENTATION DETAILS HERE? ----- +\PAB{For the benchmarks, yes.} +\item A complete list of benchmarks in micro benchmark suite. +\item +One detailed section for each benchmark in micro benchmark suite including: -One detailed section for each benchmark in micro benchmark suite including: -> The introduction of the benchmark. -> Figure. -> Results with popular memory allocators. +\begin{itemize} +\item +The introduction of the benchmark. +\item +Figure. +\item +Results with popular memory allocators. +\end{itemize} +\item Summarize performance of current memory allocators. +\end{itemize} +\noindent ==================== Index: doc/theses/mubeen_zulfiqar_MMath/conclusion.tex =================================================================== --- doc/theses/mubeen_zulfiqar_MMath/conclusion.tex (revision fc1347d0307b24d6841b90f1cee2e3c16d759e52) +++ doc/theses/mubeen_zulfiqar_MMath/conclusion.tex (revision 77f12656ccde8ee15eefbc2e91e2734d2a383736) @@ -1,11 +1,17 @@ \chapter{Conclusion} +\noindent ==================== Writing Points: +\begin{itemize} +\item +Summarize u-benchmark suite. +\item +Summarize @uHeapLmmm@. +\item +Make recommendations on memory allocator design. +\end{itemize} -Summarize u-benchmark suite. -Summarize uHeapLmmm. -Make recommendations on memory allocator design. - +\noindent ==================== Index: doc/theses/mubeen_zulfiqar_MMath/intro.tex =================================================================== --- doc/theses/mubeen_zulfiqar_MMath/intro.tex (revision fc1347d0307b24d6841b90f1cee2e3c16d759e52) +++ doc/theses/mubeen_zulfiqar_MMath/intro.tex (revision 77f12656ccde8ee15eefbc2e91e2734d2a383736) @@ -1,17 +1,25 @@ \chapter{Introduction} +\noindent ==================== Writing Points: +\begin{itemize} +\item +Introduce dynamic memory allocation with brief background. +\item +Scope of the thesis. +\item +Importance of memory allocation and micro-benchmark suite. +\item +Research problem. +\item +Research objectives. +\item +The vision behind cfa-malloc. +\item +An outline of the thesis. +\end{itemize} -Introduce dynamic memory allocation with brief background. -Scope of the thesis. -Importance of memory allocation and micro benhmark suite. - -Research problem. -Research objectives. -The vision behind cfa-malloc. - -An outline of the thesis. - +\noindent ==================== Index: doc/theses/mubeen_zulfiqar_MMath/performance.tex =================================================================== --- doc/theses/mubeen_zulfiqar_MMath/performance.tex (revision 77f12656ccde8ee15eefbc2e91e2734d2a383736) +++ doc/theses/mubeen_zulfiqar_MMath/performance.tex (revision 77f12656ccde8ee15eefbc2e91e2734d2a383736) @@ -0,0 +1,1 @@ +\chapter{Performance} Index: doc/theses/mubeen_zulfiqar_MMath/uw-ethesis.tex =================================================================== --- doc/theses/mubeen_zulfiqar_MMath/uw-ethesis.tex (revision fc1347d0307b24d6841b90f1cee2e3c16d759e52) +++ doc/theses/mubeen_zulfiqar_MMath/uw-ethesis.tex (revision 77f12656ccde8ee15eefbc2e91e2734d2a383736) @@ -84,5 +84,4 @@ \usepackage{graphicx} \usepackage{comment} % Removes large sections of the document. -\usepackage{todonotes} % Adds todos (Must be included after comment.) % Hyperlinks make it very easy to navigate an electronic document. @@ -107,7 +106,7 @@ colorlinks=true, % false: boxed links; true: colored links linkcolor=blue, % color of internal links - citecolor=green, % color of links to bibliography + citecolor=blue, % color of links to bibliography filecolor=magenta, % color of file links - urlcolor=cyan % color of external links + urlcolor=blue % color of external links } \ifthenelse{\boolean{PrintVersion}}{ % for improved print quality, change some hyperref options @@ -168,4 +167,5 @@ \CFAStyle % CFA code-style for all languages \lstset{language=CFA,basicstyle=\linespread{0.9}\tt} % CFA default language +\newcommand{\PAB}[1]{{\color{red}PAB: #1}} %====================================================================== @@ -194,4 +194,5 @@ \input{allocator} \input{benchmarks} +\input{performance} \input{conclusion}