- Timestamp:
- May 18, 2021, 9:05:33 AM (3 years ago)
- Branches:
- ADT, arm-eh, ast-experimental, enum, forall-pointer-decay, jacob/cs343-translation, master, new-ast-unique-expr, pthread-emulation, qualifiedEnum
- Children:
- 63f42a8
- Parents:
- c2794b2
- Location:
- doc/theses/mubeen_zulfiqar_MMath
- Files:
-
- 1 added
- 9 edited
Legend:
- Unmodified
- Added
- Removed
-
doc/theses/mubeen_zulfiqar_MMath/AllocDS1.fig
rc2794b2 rd286e94d 8 8 -2 9 9 1200 2 10 6 4 950 1275 5250 142511 1 3 0 1 0 0 50 -1 20 0.000 1 0.0000 5025 1350 20 20 5025 1350 5045 135012 1 3 0 1 0 0 50 -1 20 0.000 1 0.0000 5100 1350 20 20 5100 1350 5120 135013 1 3 0 1 0 0 50 -1 20 0.000 1 0.0000 5175 1350 20 20 5175 1350 5195 135010 6 4200 1575 4500 1725 11 1 3 0 1 0 0 50 -1 20 0.000 1 0.0000 4275 1650 20 20 4275 1650 4295 1650 12 1 3 0 1 0 0 50 -1 20 0.000 1 0.0000 4350 1650 20 20 4350 1650 4370 1650 13 1 3 0 1 0 0 50 -1 20 0.000 1 0.0000 4425 1650 20 20 4425 1650 4445 1650 14 14 -6 15 6 5700 1950 6000 2100 16 1 3 0 1 0 0 50 -1 20 0.000 1 0.0000 5775 2025 20 20 5775 2025 5795 2025 17 1 3 0 1 0 0 50 -1 20 0.000 1 0.0000 5850 2025 20 20 5850 2025 5870 2025 18 1 3 0 1 0 0 50 -1 20 0.000 1 0.0000 5925 2025 20 20 5925 2025 5945 2025 19 -6 20 6 3600 2100 3900 2475 15 6 2850 2475 3150 2850 21 16 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 0 2 22 17 1 1 1.00 45.00 90.00 23 3675 2100 3675 232518 2925 2475 2925 2700 24 19 2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 25 3600 2325 3900 2325 3900 2475 3600 2475 3600 232520 2850 2700 3150 2700 3150 2850 2850 2850 2850 2700 26 21 -6 27 6 5100 2100 5400 247522 6 4350 2475 4650 2850 28 23 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 0 2 29 24 1 1 1.00 45.00 90.00 30 5175 2100 5175 232525 4425 2475 4425 2700 31 26 2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 32 5100 2325 5400 2325 5400 2475 5100 2475 5100 232527 4350 2700 4650 2700 4650 2850 4350 2850 4350 2700 33 28 -6 34 6 4350 2100 4575 277529 6 3600 2475 3825 3150 35 30 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 0 2 36 31 1 1 1.00 45.00 90.00 37 4425 2100 4425 232532 3675 2475 3675 2700 38 33 2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 39 4350 2325 4575 2325 4575 2475 4350 2475 4350 232534 3600 2700 3825 2700 3825 2850 3600 2850 3600 2700 40 35 2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 41 4350 2625 4575 2625 4575 2775 4350 2775 4350 262536 3600 3000 3825 3000 3825 3150 3600 3150 3600 3000 42 37 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 0 2 43 38 1 1 1.00 45.00 90.00 44 4425 2400 4425 262539 3675 2775 3675 3000 45 40 -6 46 6 5700 3225 6000 3375 47 1 3 0 1 0 0 50 -1 20 0.000 1 0.0000 5775 3300 20 20 5775 3300 5795 3300 48 1 3 0 1 0 0 50 -1 20 0.000 1 0.0000 5850 3300 20 20 5850 3300 5870 3300 49 1 3 0 1 0 0 50 -1 20 0.000 1 0.0000 5925 3300 20 20 5925 3300 5945 3300 41 6 4875 3600 5175 3750 42 1 3 0 1 0 0 50 -1 20 0.000 1 0.0000 4950 3675 20 20 4950 3675 4970 3675 43 1 3 0 1 0 0 50 -1 20 0.000 1 0.0000 5025 3675 20 20 5025 3675 5045 3675 44 1 3 0 1 0 0 50 -1 20 0.000 1 0.0000 5100 3675 20 20 5100 3675 5120 3675 45 -6 46 6 4875 2325 5175 2475 47 1 3 0 1 0 0 50 -1 20 0.000 1 0.0000 4950 2400 20 20 4950 2400 4970 2400 48 1 3 0 1 0 0 50 -1 20 0.000 1 0.0000 5025 2400 20 20 5025 2400 5045 2400 49 1 3 0 1 0 0 50 -1 20 0.000 1 0.0000 5100 2400 20 20 5100 2400 5120 2400 50 -6 51 6 5625 2325 5925 2475 52 1 3 0 1 0 0 50 -1 20 0.000 1 0.0000 5700 2400 20 20 5700 2400 5720 2400 53 1 3 0 1 0 0 50 -1 20 0.000 1 0.0000 5775 2400 20 20 5775 2400 5795 2400 54 1 3 0 1 0 0 50 -1 20 0.000 1 0.0000 5850 2400 20 20 5850 2400 5870 2400 55 -6 56 6 5625 3600 5925 3750 57 1 3 0 1 0 0 50 -1 20 0.000 1 0.0000 5700 3675 20 20 5700 3675 5720 3675 58 1 3 0 1 0 0 50 -1 20 0.000 1 0.0000 5775 3675 20 20 5775 3675 5795 3675 59 1 3 0 1 0 0 50 -1 20 0.000 1 0.0000 5850 3675 20 20 5850 3675 5870 3675 50 60 -6 51 61 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 52 2 700 1950 3900 195062 2400 2100 2400 2550 53 63 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 54 3000 1800 3000 217564 2550 2100 2550 2550 55 65 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 56 3150 1800 3150 217566 2700 2100 2700 2550 57 67 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 58 3300 1800 3300 217568 2850 2100 2850 2550 59 69 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 60 3 450 1800 3450 217570 3000 2100 3000 2550 61 71 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 62 3600 1800 3600 217572 3600 2100 3600 2550 63 73 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 64 3 750 1800 3750 217574 3900 2100 3900 2550 65 75 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 66 4 200 1950 5400 195076 4050 2100 4050 2550 67 77 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 68 4 350 1800 4350 217578 4200 2100 4200 2550 69 79 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 70 4 500 1800 4500 217580 4350 2100 4350 2550 71 81 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 72 4 650 1800 4650 217582 4500 2100 4500 2550 73 83 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 74 4800 1800 4800 217584 3300 1500 3300 1800 75 85 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 76 4950 1800 4950 217586 3600 1500 3600 1800 77 87 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 78 5100 1800 5100 2175 79 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 80 5250 1800 5250 2175 81 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 82 4050 1200 4050 1500 83 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 84 4350 1200 4350 1500 85 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 86 4650 1200 4650 1500 88 3900 1500 3900 1800 87 89 2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 88 3 750 1200 5550 1200 5550 1500 3750 1500 3750 120090 3000 1500 4800 1500 4800 1800 3000 1800 3000 1500 89 91 2 1 1 1 0 7 50 -1 -1 4.000 0 0 -1 1 0 2 90 92 1 1 1.00 45.00 90.00 91 3 975 1350 3375 180093 3225 1650 2625 2100 92 94 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 0 2 93 95 1 1 1.00 45.00 90.00 94 3 900 1350 3300 180096 3150 1650 2550 2100 95 97 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 0 2 96 98 1 1 1.00 45.00 90.00 97 4200 1350 4800 180099 3450 1650 4050 2100 98 100 2 1 1 1 0 7 50 -1 -1 4.000 0 0 -1 1 0 2 99 101 1 1 1.00 45.00 90.00 100 4125 1350 4725 1800102 3375 1650 3975 2100 101 103 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 102 2850 1800 2850 2175 104 2100 2100 2100 2550 105 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 106 1950 2250 3150 2250 107 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 108 3450 2250 4650 2250 103 109 2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 104 2700 1800 3900 1800 3900 2175 2700 2175 2700 1800110 1950 2100 3150 2100 3150 2550 1950 2550 1950 2100 105 111 2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 106 4200 1800 5400 1800 5400 2175 4200 2175 4200 1800 112 3450 2100 4650 2100 4650 2550 3450 2550 3450 2100 113 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 114 2250 2100 2250 2550 115 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 116 3750 2100 3750 2550 107 117 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 0 2 108 118 1 1 1.00 45.00 90.00 109 2 775 2100 2775 2325119 2025 2475 2025 2700 110 120 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 0 2 111 121 1 1 1.00 45.00 90.00 112 2 775 2400 2775 2625122 2025 2775 2025 3000 113 123 2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 114 2700 2625 2850 2625 2850 2775 2700 2775 2700 2625124 1950 3000 2100 3000 2100 3150 1950 3150 1950 3000 115 125 2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 116 2700 2325 2850 2325 2850 2475 2700 2475 2700 2325126 1950 2700 2100 2700 2100 2850 1950 2850 1950 2700 117 127 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 0 3 118 128 1 1 1.00 45.00 90.00 119 2700 3375 3450 3375 3450 3150129 1950 3750 2700 3750 2700 3525 120 130 2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 121 2700 3150 3900 3150 3900 3525 2700 3525 2700 3150131 1950 3525 3150 3525 3150 3900 1950 3900 1950 3525 122 132 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 0 3 123 133 1 1 1.00 45.00 90.00 124 4200 3375 4950 3375 4950 3150134 3450 3750 4200 3750 4200 3525 125 135 2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 126 4200 3150 5400 3150 5400 3525 4200 3525 4200 3150136 3450 3525 4650 3525 4650 3900 3450 3900 3450 3525 127 137 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 0 3 128 138 1 1 1.00 45.00 90.00 129 3 900 4350 4950 4350 4950 3900139 3150 4650 4200 4650 4200 4275 130 140 2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 131 3900 3900 5400 3900 5400 4575 3900 4575 3900 3900 132 4 2 0 50 -1 0 12 0.0000 2 135 975 2625 2175 free buckets\001 133 4 2 0 50 -1 0 12 0.0000 2 135 435 2625 1950 locks\001 134 4 1 0 50 -1 0 12 0.0000 2 135 1365 4650 1125 N thread buckets\001 135 4 1 0 50 -1 0 12 0.0000 2 180 390 5175 1725 heap\001 136 4 1 0 50 -1 0 12 0.0000 2 180 390 2925 1725 heap\001 137 4 1 0 50 -1 0 12 0.0000 2 180 915 3300 3075 bump alloc\001 138 4 0 0 50 -1 0 12 0.0000 2 135 360 4275 3325 lock\001 139 4 1 0 50 -1 0 12 0.0000 2 180 915 4800 3075 bump alloc\001 140 4 0 0 50 -1 0 12 0.0000 2 135 360 3975 4075 lock\001 141 4 1 0 50 -1 0 12 0.0000 2 135 345 4725 3825 sbrk\001 142 4 0 0 50 -1 0 12 0.0000 2 135 360 2775 3325 lock\001 143 4 2 0 50 -1 0 12 0.0000 2 135 675 2625 2625 free lists\001 141 3150 4275 4650 4275 4650 4875 3150 4875 3150 4275 142 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 143 1950 2400 3150 2400 144 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 145 3450 2400 4650 2400 146 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 147 5400 2100 5400 3900 148 4 2 0 50 -1 0 11 0.0000 2 120 300 1875 2250 lock\001 149 4 1 0 50 -1 0 12 0.0000 2 135 1935 3900 1425 N kernel-thread buckets\001 150 4 1 0 50 -1 0 12 0.0000 2 195 810 4425 2025 heap$_2$\001 151 4 1 0 50 -1 0 12 0.0000 2 195 810 2175 2025 heap$_1$\001 152 4 2 0 50 -1 0 11 0.0000 2 120 270 1875 2400 size\001 153 4 2 0 50 -1 0 11 0.0000 2 120 270 1875 2550 free\001 154 4 1 0 50 -1 0 12 0.0000 2 180 825 2550 3450 local pool\001 155 4 0 0 50 -1 0 12 0.0000 2 135 360 3525 3700 lock\001 156 4 0 0 50 -1 0 12 0.0000 2 135 360 3225 4450 lock\001 157 4 2 0 50 -1 0 12 0.0000 2 135 600 1875 3000 free list\001 158 4 1 0 50 -1 0 12 0.0000 2 180 825 4050 3450 local pool\001 159 4 1 0 50 -1 0 12 0.0000 2 180 1455 3900 4200 global pool (sbrk)\001 160 4 0 0 50 -1 0 12 0.0000 2 135 360 2025 3700 lock\001 161 4 1 0 50 -1 0 12 0.0000 2 180 720 6450 3150 free pool\001 162 4 1 0 50 -1 0 12 0.0000 2 180 390 6450 2925 heap\001 -
doc/theses/mubeen_zulfiqar_MMath/AllocDS2.fig
rc2794b2 rd286e94d 8 8 -2 9 9 1200 2 10 6 2850 2 025 3150 217511 1 3 0 1 0 0 50 -1 20 0.000 1 0.0000 2925 21 00 20 20 2925 2100 2945 210012 1 3 0 1 0 0 50 -1 20 0.000 1 0.0000 3000 21 00 20 20 3000 2100 3020 210013 1 3 0 1 0 0 50 -1 20 0.000 1 0.0000 3075 21 00 20 20 3075 2100 3095 210010 6 2850 2100 3150 2250 11 1 3 0 1 0 0 50 -1 20 0.000 1 0.0000 2925 2175 20 20 2925 2175 2945 2175 12 1 3 0 1 0 0 50 -1 20 0.000 1 0.0000 3000 2175 20 20 3000 2175 3020 2175 13 1 3 0 1 0 0 50 -1 20 0.000 1 0.0000 3075 2175 20 20 3075 2175 3095 2175 14 14 -6 15 6 4050 2 025 4350 217516 1 3 0 1 0 0 50 -1 20 0.000 1 0.0000 4125 21 00 20 20 4125 2100 4145 210017 1 3 0 1 0 0 50 -1 20 0.000 1 0.0000 4200 21 00 20 20 4200 2100 4220 210018 1 3 0 1 0 0 50 -1 20 0.000 1 0.0000 4275 21 00 20 20 4275 2100 4295 210015 6 4050 2100 4350 2250 16 1 3 0 1 0 0 50 -1 20 0.000 1 0.0000 4125 2175 20 20 4125 2175 4145 2175 17 1 3 0 1 0 0 50 -1 20 0.000 1 0.0000 4200 2175 20 20 4200 2175 4220 2175 18 1 3 0 1 0 0 50 -1 20 0.000 1 0.0000 4275 2175 20 20 4275 2175 4295 2175 19 19 -6 20 6 4650 2 025 4950 217521 1 3 0 1 0 0 50 -1 20 0.000 1 0.0000 4725 21 00 20 20 4725 2100 4745 210022 1 3 0 1 0 0 50 -1 20 0.000 1 0.0000 4800 21 00 20 20 4800 2100 4820 210023 1 3 0 1 0 0 50 -1 20 0.000 1 0.0000 4875 21 00 20 20 4875 2100 4895 210020 6 4650 2100 4950 2250 21 1 3 0 1 0 0 50 -1 20 0.000 1 0.0000 4725 2175 20 20 4725 2175 4745 2175 22 1 3 0 1 0 0 50 -1 20 0.000 1 0.0000 4800 2175 20 20 4800 2175 4820 2175 23 1 3 0 1 0 0 50 -1 20 0.000 1 0.0000 4875 2175 20 20 4875 2175 4895 2175 24 24 -6 25 6 3450 2 025 3750 217526 1 3 0 1 0 0 50 -1 20 0.000 1 0.0000 3525 21 00 20 20 3525 2100 3545 210027 1 3 0 1 0 0 50 -1 20 0.000 1 0.0000 3600 21 00 20 20 3600 2100 3620 210028 1 3 0 1 0 0 50 -1 20 0.000 1 0.0000 3675 21 00 20 20 3675 2100 3695 210025 6 3450 2100 3750 2250 26 1 3 0 1 0 0 50 -1 20 0.000 1 0.0000 3525 2175 20 20 3525 2175 3545 2175 27 1 3 0 1 0 0 50 -1 20 0.000 1 0.0000 3600 2175 20 20 3600 2175 3620 2175 28 1 3 0 1 0 0 50 -1 20 0.000 1 0.0000 3675 2175 20 20 3675 2175 3695 2175 29 29 -6 30 6 3300 21 00 3600 247530 6 3300 2175 3600 2550 31 31 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 0 2 32 32 1 1 1.00 45.00 90.00 33 3375 21 00 3375 232533 3375 2175 3375 2400 34 34 2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 35 3300 2 325 3600 2325 3600 2475 3300 2475 3300 232535 3300 2400 3600 2400 3600 2550 3300 2550 3300 2400 36 36 -6 37 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 38 3150 1800 3150 2250 39 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 40 2850 1800 2850 2250 41 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 42 4650 1800 4650 2250 43 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 44 4950 1800 4950 2250 45 2 1 0 3 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 46 4500 1725 4500 2250 47 2 1 0 3 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 48 5100 1725 5100 2250 49 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 50 3450 1800 3450 2250 51 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 52 3750 1800 3750 2250 53 2 1 0 3 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 54 3300 1725 3300 2250 55 2 1 0 3 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 56 3900 1725 3900 2250 57 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 58 5250 1800 5250 2250 59 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 60 5400 1800 5400 2250 61 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 62 5550 1800 5550 2250 63 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 64 5700 1800 5700 2250 65 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 66 5850 1800 5850 2250 67 2 1 0 3 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 68 2700 1725 2700 2250 69 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 0 2 70 1 1 1.00 45.00 90.00 71 3375 1275 3375 1575 72 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 0 2 73 1 1 1.00 45.00 90.00 74 2700 1275 2700 1575 75 2 1 1 1 0 7 50 -1 -1 4.000 0 0 -1 1 0 2 76 1 1 1.00 45.00 90.00 77 2775 1275 2775 1575 78 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 0 2 79 1 1 1.00 45.00 90.00 80 5175 1275 5175 1575 81 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 0 2 82 1 1 1.00 45.00 90.00 83 5625 1275 5625 1575 84 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 0 2 85 1 1 1.00 45.00 90.00 86 3750 1275 3750 1575 87 2 1 1 1 0 7 50 -1 -1 4.000 0 0 -1 1 0 2 88 1 1 1.00 45.00 90.00 89 3825 1275 3825 1575 37 90 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 38 91 2700 1950 6000 1950 39 92 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 40 3150 1800 3150 2175 41 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 42 2850 1800 2850 2175 43 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 44 4650 1800 4650 2175 45 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 46 4950 1800 4950 2175 47 2 1 0 3 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 48 4500 1725 4500 2175 49 2 1 0 3 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 50 5100 1725 5100 2175 51 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 52 3450 1800 3450 2175 53 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 54 3750 1800 3750 2175 55 2 1 0 3 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 56 3300 1725 3300 2175 57 2 1 0 3 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 58 3900 1725 3900 2175 59 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 60 5250 1800 5250 2175 61 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 62 5400 1800 5400 2175 63 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 64 5550 1800 5550 2175 65 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 66 5700 1800 5700 2175 67 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 68 5850 1800 5850 2175 69 2 1 0 3 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 70 2700 1725 2700 2175 93 2700 2100 6000 2100 71 94 2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 72 2700 1800 6000 1800 6000 2 175 2700 21752700 180095 2700 1800 6000 1800 6000 2250 2700 2250 2700 1800 73 96 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 0 2 74 97 1 1 1.00 45.00 90.00 75 2775 21 00 2775 232598 2775 2175 2775 2400 76 99 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 0 2 77 100 1 1 1.00 45.00 90.00 78 2775 24 00 2775 2625101 2775 2475 2775 2700 79 102 2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 80 2700 2 625 2850 2625 2850 2775 2700 2775 2700 2625103 2700 2700 2850 2700 2850 2850 2700 2850 2700 2700 81 104 2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 82 2700 2 325 2850 2325 2850 2475 2700 2475 2700 2325105 2700 2400 2850 2400 2850 2550 2700 2550 2700 2400 83 106 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 0 2 84 107 1 1 1.00 45.00 90.00 85 4575 21 00 4575 2325108 4575 2175 4575 2400 86 109 2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 87 4500 2 325 5025 2325 5025 2475 4500 2475 4500 2325110 4500 2400 5025 2400 5025 2550 4500 2550 4500 2400 88 111 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 0 3 89 112 1 1 1.00 45.00 90.00 90 3600 3525 4650 3525 4650 3 075113 3600 3525 4650 3525 4650 3150 91 114 2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 92 3600 3075 5100 3075 5100 3750 3600 3750 3600 3075 93 4 2 0 50 -1 0 12 0.0000 2 135 975 2625 2175 free buckets\001 94 4 2 0 50 -1 0 12 0.0000 2 135 435 2625 1950 locks\001 115 3600 3150 5100 3150 5100 3750 3600 3750 3600 3150 116 4 2 0 50 -1 0 11 0.0000 2 120 300 2625 1950 lock\001 95 117 4 1 0 50 -1 0 10 0.0000 2 150 1155 3000 1725 N$\\times$S$_1$\001 96 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 12 0.0000 2 180 390 4425 1500 heap\001 120 4 2 0 50 -1 0 12 0.0000 2 135 1140 2550 1425 kernel threads\001 121 4 2 0 50 -1 0 11 0.0000 2 120 270 2625 2100 size\001 122 4 2 0 50 -1 0 11 0.0000 2 120 270 2625 2250 free\001 123 4 2 0 50 -1 0 12 0.0000 2 135 600 2625 2700 free list\001 124 4 0 0 50 -1 0 12 0.0000 2 135 360 3675 3325 lock\001 125 4 1 0 50 -1 0 12 0.0000 2 180 1455 4350 3075 global pool (sbrk)\001 97 126 4 1 0 50 -1 0 10 0.0000 2 150 1110 4800 1725 N$\\times$S$_t$\001 98 4 2 0 50 -1 0 12 0.0000 2 135 675 2625 2625 free lists\00199 4 0 0 50 -1 0 12 0.0000 2 135 360 3675 3250 lock\001100 4 1 0 50 -1 0 12 0.0000 2 135 345 4425 3000 sbrk\001101 4 1 0 50 -1 0 12 0.0000 2 180 390 4425 1500 heap\001 -
doc/theses/mubeen_zulfiqar_MMath/Makefile
rc2794b2 rd286e94d 15 15 16 16 .PHONY: all clean 17 .PRECIOUS: %.dvi %.ps # do not delete intermediate files 17 18 18 19 ### Commands: 19 20 LATEX = TEXINPUTS=${TEXLIB} && export TEXINPUTS && latex -halt-on-error -output-directory=${BUILD} 20 21 BIBTEX = BIBINPUTS=${BIBLIB} bibtex 21 #GLOSSARY =INDEXSTYLE=${BUILD} makeglossaries-lite22 #GLOSSARY = INDEXSTYLE=${BUILD} makeglossaries-lite 22 23 23 24 ### Rules and Recipes: … … 25 26 all: ${DOC} 26 27 27 ${BUILD}/%.dvi: ${TEXSRC} ${FIGSRC: .fig=.tex} ${BIBSRC} Makefile | ${BUILD}28 ${BUILD}/%.dvi: ${TEXSRC} ${FIGSRC:%.fig=%.tex} ${BIBSRC} Makefile | ${BUILD} 28 29 ${LATEX} ${BASE} 29 30 ${BIBTEX} ${BUILD}/${BASE} -
doc/theses/mubeen_zulfiqar_MMath/allocator.tex
rc2794b2 rd286e94d 1 1 \chapter{Allocator} 2 2 3 \noindent 3 4 ==================== 4 5 5 6 Writing Points: 7 \begin{itemize} 8 \item 9 Objective of @uHeapLmmm@. 10 \item 11 Design philosophy. 12 \item 13 Background and previous design of @uHeapLmmm@. 14 \item 15 Distributed design of @uHeapLmmm@. 6 16 7 Objective of uHeapLmmm. 8 Design philosophy. 9 Background and previous design of uHeapLmmm. 17 ----- SHOULD WE GIVE IMPLEMENTATION DETAILS HERE? ----- 10 18 11 Distributed design of uHeapLmmm. 12 ----- SHOULD WE GIVE IMPLEMENTATION DETAILS HERE? ----- 13 > figure. 14 > Advantages of distributed design. 19 \PAB{Maybe. There might be an Implementation chapter.} 20 \item 21 figure. 22 \item 23 Advantages of distributed design. 24 \end{itemize} 15 25 16 The new features added to uHeapLmmm (incl. malloc_size routine) 17 CFA alloc interface with examples. 18 > Why did we need it? 19 > The added benefits. 26 The new features added to @uHeapLmmm@ (incl. @malloc_size@ routine) 27 \CFA alloc interface with examples. 28 \begin{itemize} 29 \item 30 Why did we need it? 31 \item 32 The added benefits. 33 \end{itemize} 34 20 35 ----- SHOULD WE GIVE PERFORMANCE AND USABILITY COMPARISON OF DIFFERENT INTERFACES THAT WE TRIED? ----- 36 37 \PAB{Often Performance is its own chapter. I added one for now.} 21 38 22 39 Performance evaluation using u-benchmark suite. 23 40 41 \noindent 24 42 ==================== 25 43 26 44 \newpage 27 45 \paragraph{Design 1: Decentralized} 28 Fixed number of heaps: shard the heap into N heaps each with a bump-area allocated from the sbrkarea.46 Fixed number of heaps: shard the heap into N heaps each with a bump-area allocated from the @sbrk@ area. 29 47 Kernel threads (KT) are assigned to the N heaps. 30 48 When KTs $\le$ N, the heaps are uncontented. -
doc/theses/mubeen_zulfiqar_MMath/background.tex
rc2794b2 rd286e94d 1 1 \chapter{Background} 2 2 3 \noindent 3 4 ==================== 4 5 5 6 Writing Points: 7 \begin{itemize} 8 \item 9 Classification of benchmarks. 10 \item 11 Literature review of current benchmarks. 12 \item 13 Features and limitations. 14 \item 15 Literature review of current memory allocators. 16 \item 17 Breakdown of memory allocation techniques. 18 \item 19 Features and limitations. 20 \end{itemize} 6 21 7 Classification of benchmarks. 8 Literature review of current benchmarks. 9 Features and limitations. 10 11 Literature review of current memory allocators. 12 Breakdown of memory allocation techniques. 13 Fetures and limitations. 14 22 \noindent 15 23 ==================== 16 24 -
doc/theses/mubeen_zulfiqar_MMath/benchmarks.tex
rc2794b2 rd286e94d 1 1 \chapter{Benchmarks} 2 2 3 \noindent 3 4 ==================== 4 5 5 6 Writing Points: 7 \begin{itemize} 8 \item 9 Performance matrices of memory allocation. 10 \item 11 Aim of micro benchmark suite. 6 12 7 Performance matrices of memory allocation. 13 ----- SHOULD WE GIVE IMPLEMENTATION DETAILS HERE? ----- 8 14 9 Aim of micro benchmark suite. 10 ----- SHOULD WE GIVE IMPLEMENTATION DETAILS HERE? ----- 15 \PAB{For the benchmarks, yes.} 16 \item 11 17 A complete list of benchmarks in micro benchmark suite. 18 \item 19 One detailed section for each benchmark in micro benchmark suite including: 12 20 13 One detailed section for each benchmark in micro benchmark suite including: 14 > The introduction of the benchmark. 15 > Figure. 16 > Results with popular memory allocators. 21 \begin{itemize} 22 \item 23 The introduction of the benchmark. 24 \item 25 Figure. 26 \item 27 Results with popular memory allocators. 28 \end{itemize} 17 29 30 \item 18 31 Summarize performance of current memory allocators. 32 \end{itemize} 19 33 34 \noindent 20 35 ==================== -
doc/theses/mubeen_zulfiqar_MMath/conclusion.tex
rc2794b2 rd286e94d 1 1 \chapter{Conclusion} 2 2 3 \noindent 3 4 ==================== 4 5 5 6 Writing Points: 7 \begin{itemize} 8 \item 9 Summarize u-benchmark suite. 10 \item 11 Summarize @uHeapLmmm@. 12 \item 13 Make recommendations on memory allocator design. 14 \end{itemize} 6 15 7 Summarize u-benchmark suite. 8 Summarize uHeapLmmm. 9 Make recommendations on memory allocator design. 10 16 \noindent 11 17 ==================== -
doc/theses/mubeen_zulfiqar_MMath/intro.tex
rc2794b2 rd286e94d 1 1 \chapter{Introduction} 2 2 3 \noindent 3 4 ==================== 4 5 5 6 Writing Points: 7 \begin{itemize} 8 \item 9 Introduce dynamic memory allocation with brief background. 10 \item 11 Scope of the thesis. 12 \item 13 Importance of memory allocation and micro-benchmark suite. 14 \item 15 Research problem. 16 \item 17 Research objectives. 18 \item 19 The vision behind cfa-malloc. 20 \item 21 An outline of the thesis. 22 \end{itemize} 6 23 7 Introduce dynamic memory allocation with brief background. 8 Scope of the thesis. 9 Importance of memory allocation and micro benhmark suite. 10 11 Research problem. 12 Research objectives. 13 The vision behind cfa-malloc. 14 15 An outline of the thesis. 16 24 \noindent 17 25 ==================== -
doc/theses/mubeen_zulfiqar_MMath/uw-ethesis.tex
rc2794b2 rd286e94d 84 84 \usepackage{graphicx} 85 85 \usepackage{comment} % Removes large sections of the document. 86 \usepackage{todonotes} % Adds todos (Must be included after comment.)87 86 88 87 % Hyperlinks make it very easy to navigate an electronic document. … … 107 106 colorlinks=true, % false: boxed links; true: colored links 108 107 linkcolor=blue, % color of internal links 109 citecolor= green, % color of links to bibliography108 citecolor=blue, % color of links to bibliography 110 109 filecolor=magenta, % color of file links 111 urlcolor= cyan% color of external links110 urlcolor=blue % color of external links 112 111 } 113 112 \ifthenelse{\boolean{PrintVersion}}{ % for improved print quality, change some hyperref options … … 168 167 \CFAStyle % CFA code-style for all languages 169 168 \lstset{language=CFA,basicstyle=\linespread{0.9}\tt} % CFA default language 169 \newcommand{\PAB}[1]{{\color{red}PAB: #1}} 170 170 171 171 %====================================================================== … … 194 194 \input{allocator} 195 195 \input{benchmarks} 196 \input{performance} 196 197 \input{conclusion} 197 198
Note: See TracChangeset
for help on using the changeset viewer.