DOCS/paper_snake_gpu/img/GPUcumuls.fig

   1 #FIG 3.2  Produced by xfig version 3.2.5b
   2 Landscape
   3 Center
   4 Metric
   5 A4
   6 100.00
   7 Single
   8 -2
   9 1200 2
  10 0 32 #9c0000
  11 0 33 #8c8c8c
  12 0 34 #8c8c8c
  13 0 35 #424242
  14 0 36 #8c8c8c
  15 0 37 #424242
  16 0 38 #8c8c8c
  17 0 39 #424242
  18 0 40 #8c8c8c
  19 0 41 #424242
  20 0 42 #8c8c8c
  21 0 43 #424242
  22 0 44 #c6b797
  23 0 45 #eff8ff
  24 0 46 #dccba6
  25 0 47 #404040
  26 0 48 #808080
  27 0 49 #c0c0c0
  28 0 50 #e0e0e0
  29 0 51 #8e8f8e
  30 0 52 #aaaaaa
  31 0 53 #555555
  32 0 54 #c7c3c7
  33 0 55 #565151
  34 0 56 #8e8e8e
  35 0 57 #d7d7d7
  36 0 58 #85807d
  37 0 59 #d2d2d2
  38 0 60 #3a3a3a
  39 0 61 #4573aa
  40 0 62 #aeaeae
  41 0 63 #7b79a5
  42 0 64 #444444
  43 0 65 #73758c
  44 0 66 #f7f7f7
  45 0 67 #414541
  46 0 68 #635dce
  47 0 69 #bebebe
  48 0 70 #515151
  49 0 71 #e7e3e7
  50 0 72 #000049
  51 0 73 #797979
  52 0 74 #303430
  53 0 75 #414141
  54 0 76 #c7b696
  55 0 77 #dd9d93
  56 0 78 #f1ece0
  57 0 79 #c3c3c3
  58 0 80 #e2c8a8
  59 0 81 #e1e1e1
  60 0 82 #ededed
  61 0 83 #da7a1a
  62 0 84 #f1e41a
  63 0 85 #887dc2
  64 0 86 #b0a193
  65 0 87 #837cdd
  66 0 88 #d6d6d6
  67 0 89 #8c8ca5
  68 0 90 #4a4a4a
  69 0 91 #8c6b6b
  70 0 92 #5a5a5a
  71 0 93 #636363
  72 0 94 #b79b73
  73 0 95 #4193ff
  74 0 96 #bf703b
  75 0 97 #db7700
  76 0 98 #dab800
  77 0 99 #006400
  78 0 100 #5a6b3b
  79 0 101 #d3d3d3
  80 0 102 #8e8ea4
  81 0 103 #f3b95d
  82 0 104 #89996b
  83 0 105 #646464
  84 0 106 #b7e6ff
  85 0 107 #86c0ec
  86 0 108 #bdbdbd
  87 0 109 #d39552
  88 0 110 #98d2fe
  89 0 111 #616161
  90 0 112 #aeb2ae
  91 0 113 #717171
  92 0 114 #ff9a00
  93 0 115 #8c9c6b
  94 0 116 #f76b00
  95 0 117 #5a6b39
  96 0 118 #8c9c6b
  97 0 119 #8c9c7b
  98 0 120 #184a18
  99 0 121 #adadad
 100 0 122 #f7bd5a
 101 0 123 #636b9c
 102 0 124 #de0000
 103 0 125 #adadad
 104 0 126 #f7bd5a
 105 0 127 #adadad
 106 0 128 #f7bd5a
 107 0 129 #636b9c
 108 0 130 #526b29
 109 0 131 #949494
 110 0 132 #006300
 111 0 133 #00634a
 112 0 134 #7b844a
 113 0 135 #e7bd7b
 114 0 136 #a5b5c6
 115 0 137 #6b6b94
 116 0 138 #846b6b
 117 0 139 #529c4a
 118 0 140 #d6e7e7
 119 0 141 #526363
 120 0 142 #186b4a
 121 0 143 #9ca5b5
 122 0 144 #ff9400
 123 0 145 #ff9400
 124 0 146 #00634a
 125 0 147 #7b844a
 126 0 148 #63737b
 127 0 149 #e7bd7b
 128 0 150 #184a18
 129 0 151 #f7bd5a
 130 0 152 #000000
 131 0 153 #f73829
 132 0 154 #000000
 133 0 155 #ffff52
 134 0 156 #52794a
 135 0 157 #639a5a
 136 0 158 #c66142
 137 0 159 #e76942
 138 0 160 #ff7952
 139 0 161 #dedede
 140 0 162 #f3eed3
 141 0 163 #f5ae5d
 142 0 164 #95ce99
 143 0 165 #b5157d
 144 0 166 #eeeeee
 145 0 167 #848484
 146 0 168 #7b7b7b
 147 0 169 #005a00
 148 0 170 #e77373
 149 0 171 #ffcb31
 150 0 172 #29794a
 151 0 173 #de2821
 152 0 174 #2159c6
 153 0 175 #f8f8f8
 154 0 176 #e6e6e6
 155 0 177 #21845a
 156 0 178 #cccccc
 157 6 1710 1170 2970 1710
 158 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2
 159          2970 1170 2970 1710
 160 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2
 161          2655 1170 2655 1710
 162 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2
 163          1710 1170 1710 1710
 164 -6
 165 6 765 2610 4095 3330
 166 6 1710 2655 2970 3285
 167 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2
 168          2970 2655 2970 3285
 169 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2
 170          2655 2655 2655 3285
 171 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2
 172          1710 2655 1710 3285
 173 -6
 174 2 2 0 2 0 0 50 -1 -1 0.000 0 0 -1 0 0 5
 175          810 2655 4050 2655 4050 3285 810 3285 810 2655
 176 -6
 177 6 5400 1800 5670 2610
 178 6 5400 2340 5670 2610
 179 2 3 0 1 0 7 100 0 20 0.000 0 0 7 0 0 8
 180          5587 2340 5483 2340 5483 2501 5400 2501 5535 2610 5670 2501
 181          5587 2501 5587 2340
 182 -6
 183 6 5400 1800 5670 2070
 184 2 3 0 1 0 7 100 0 20 0.000 0 0 7 0 0 8
 185          5587 1800 5483 1800 5483 1961 5400 1961 5535 2070 5670 1961
 186          5587 1961 5587 1800
 187 -6
 188 -6
 189 6 9540 1800 9810 2610
 190 6 9540 2340 9810 2610
 191 2 3 0 1 0 7 100 0 20 0.000 0 0 7 0 0 8
 192          9727 2340 9623 2340 9623 2501 9540 2501 9675 2610 9810 2501
 193          9727 2501 9727 2340
 194 -6
 195 6 9540 1800 9810 2070
 196 2 3 0 1 0 7 100 0 20 0.000 0 0 7 0 0 8
 197          9727 1800 9623 1800 9623 1961 9540 1961 9675 2070 9810 1961
 198          9727 1961 9727 1800
 199 -6
 200 -6
 201 6 2700 1800 2970 2610
 202 6 2700 2340 2970 2610
 203 2 3 0 1 0 7 100 0 20 0.000 0 0 7 0 0 8
 204          2887 2340 2783 2340 2783 2501 2700 2501 2835 2610 2970 2501
 205          2887 2501 2887 2340
 206 -6
 207 6 2700 1800 2970 2070
 208 2 3 0 1 0 7 100 0 20 0.000 0 0 7 0 0 8
 209          2887 1800 2783 1800 2783 1961 2700 1961 2835 2070 2970 1961
 210          2887 1961 2887 1800
 211 -6
 212 -6
 213 6 2025 3330 2295 3600
 214 2 3 0 1 0 7 100 0 20 0.000 0 0 7 0 0 8
 215          2212 3330 2108 3330 2108 3491 2025 3491 2160 3600 2295 3491
 216          2212 3491 2212 3330
 217 -6
 218 6 5445 3330 5715 3600
 219 2 3 0 1 0 7 100 0 20 0.000 0 0 7 0 0 8
 220          5632 3330 5528 3330 5528 3491 5445 3491 5580 3600 5715 3491
 221          5632 3491 5632 3330
 222 -6
 223 6 9540 3330 9810 3600
 224 2 3 0 1 0 7 100 0 20 0.000 0 0 7 0 0 8
 225          9727 3330 9623 3330 9623 3491 9540 3491 9675 3600 9810 3491
 226          9727 3491 9727 3330
 227 -6
 228 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2
 229          10350 1170 10350 1710
 230 2 1 1 2 0 7 50 -1 -1 4.000 0 0 -1 0 0 2
 231          7380 1710 8190 1710
 232 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2
 233          6300 1170 6300 1710
 234 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2
 235          5040 1170 5040 1710
 236 2 2 0 2 0 0 50 -1 -1 0.000 0 0 -1 0 0 5
 237          810 1170 4050 1170 4050 1710 810 1710 810 1170
 238 2 2 0 2 0 0 50 -1 -1 0.000 0 0 -1 0 0 5
 239          4140 1170 7380 1170 7380 1710 4140 1710 4140 1170
 240 2 1 1 2 0 7 50 -1 -1 4.000 0 0 -1 0 0 2
 241          7380 1170 8190 1170
 242 2 1 1 2 0 7 50 -1 -1 4.000 0 0 -1 0 0 2
 243          7380 2655 8190 2655
 244 2 1 1 2 0 7 50 -1 -1 4.000 0 0 -1 0 0 2
 245          7380 3285 8190 3285
 246 2 2 0 2 0 0 50 -1 -1 0.000 0 0 -1 0 0 5
 247          4140 2655 7380 2655 7380 3285 4140 3285 4140 2655
 248 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2
 249          6300 2655 6300 3285
 250 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2
 251          5040 2655 5040 3285
 252 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2
 253          6030 2655 6030 3285
 254 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2
 255          10350 2655 10350 3285
 256 2 2 0 2 0 0 50 -1 -1 0.000 0 0 -1 0 0 5
 257          8190 1170 11520 1170 11520 1710 8190 1710 8190 1170
 258 2 2 0 2 0 0 50 -1 -1 0.000 0 0 -1 0 0 5
 259          8235 2655 11565 2655 11565 3285 8235 3285 8235 2655
 260 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2
 261          6030 1170 6030 1710
 262 2 2 0 2 0 0 50 -1 -1 0.000 0 0 -1 0 0 5
 263          3044 4320 11581 4320 11581 4950 3044 4950 3044 4320
 264 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2
 265          4320 4320 4320 4950
 266 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2
 267          5580 4320 5580 4950
 268 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2
 269          10305 4320 10305 4950
 270 2 1 2 1 0 7 50 -1 -1 3.000 0 0 -1 0 0 2
 271          2700 1440 2925 1440
 272 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2
 273          9450 2655 9450 3285
 274 2 1 2 1 0 7 50 -1 -1 3.000 0 0 -1 0 0 2
 275          2700 2925 2925 2925
 276 2 1 2 1 0 7 50 -1 -1 3.000 0 0 -1 0 0 2
 277          6075 1440 6300 1440
 278 2 1 2 1 0 7 50 -1 -1 3.000 0 0 -1 0 0 2
 279          6075 2925 6300 2925
 280 2 1 2 1 0 7 50 -1 -1 3.000 0 0 -1 0 0 2
 281          9540 1440 10260 1440
 282 2 1 2 1 0 7 50 -1 -1 3.000 0 0 -1 0 0 2
 283          5670 4635 10170 4635
 284 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 0 2
 285         3 1 1.00 90.00 150.00
 286          3105 3285 3240 4320
 287 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 0 2
 288         3 1 1.00 90.00 150.00
 289          6398 3284 4860 4320
 290 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 0 2
 291         3 1 1.00 90.00 150.00
 292          10442 3285 10440 4275
 293 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2
 294          9450 1170 9450 1710
 295 2 1 2 1 0 7 50 -1 -1 3.000 0 0 -1 0 0 2
 296          9540 2970 10260 2970
 297 4 0 0 50 -1 4 12 0.0000 2 180 645 945 3015 $z(i,0)$\001
 298 4 0 0 50 -1 4 12 0.0000 2 180 750 4275 3015 $z(i,bs)$\001
 299 4 0 0 50 -1 4 12 0.0000 2 180 1080 10395 1530 $z(i,n.bs-1)$\001
 300 4 0 0 50 -1 4 12 0.0000 2 180 750 4275 1530 $z(i,bs)$\001
 301 4 0 0 50 -1 4 12 0.0000 2 180 975 5085 1530 $z(i,bs+1)$\001
 302 4 0 0 50 -1 4 12 0.0000 2 180 1020 6345 1530 $z(i,2bs-1)$\001
 303 4 0 0 50 -1 4 12 0.0000 2 180 915 3015 1530 $z(i,bs-1)$\001
 304 4 0 0 50 -1 4 12 0.0000 2 180 645 945 1530 $z(i,0)$\001
 305 4 0 0 50 -1 4 12 0.0000 2 180 645 1845 1530 $z(i,1)$\001
 306 4 0 0 50 -1 4 12 0.0000 2 180 1200 8235 1530 $z(i,(n-1).bs)$\001
 307 4 0 0 50 -1 4 12 0.0000 3 195 3570 6345 3015 $\\displaystyle\\sum_{j=bs}^{j=2bs-1}z(i,j)$\001
 308 4 0 0 50 -1 4 12 0.0000 3 195 3525 5040 3015 $\\displaystyle\\sum_{j=bs}^{j=bs+1}z(i,j)$\001
 309 4 0 0 50 -1 4 12 0.0000 3 195 4020 10350 3015 $\\displaystyle\\sum_{j=(n-1)bs}^{j=n.bs-1}z(i,j)$\001
 310 4 0 0 50 -1 4 12 0.0000 3 195 3360 2970 3015 $\\displaystyle\\sum_{j=0}^{j=bs-1}z(i,j)$\001
 311 4 0 0 50 -1 4 12 0.0000 2 180 1200 8280 3015 $z(i,(n-1).bs)$\001
 312 4 0 0 50 -1 4 12 0.0000 3 195 3570 4365 4680 $\\displaystyle\\sum_{j=bs}^{j=2bs-1}z(i,j)$\001
 313 4 0 0 50 -1 4 12 0.0000 3 195 3360 3105 4680 $\\displaystyle\\sum_{j=0}^{j=bs-1}z(i,j)$\001
 314 4 0 0 50 -1 4 12 0.0000 3 195 4020 10305 4680 $\\displaystyle\\sum_{j=(n-1)bs}^{j=n.bs-1}z(i,j)$\001
 315 4 0 0 50 -1 4 12 0.0000 3 195 3090 1755 3015 $\\displaystyle\\sum_{j=0}^{j=1}z(i,j)$\001
 316 4 2 -1 50 -1 4 10 0.0000 2 150 675 4050 1890 block $0$\001
 317 4 2 -1 50 -1 4 10 0.0000 2 150 675 7380 1890 block $1$\001
 318 4 2 -1 50 -1 4 10 0.0000 2 150 825 11520 1890 block $n-1$\001
 319 4 2 -1 50 -1 4 10 0.0000 2 150 825 11565 3465 block $n-1$\001
 320 4 2 -1 50 -1 4 10 0.0000 2 150 675 7380 3465 block $1$\001
 321 4 2 -1 50 -1 4 10 0.0000 2 150 675 4050 3465 block $0$\001
 322 4 1 0 50 -1 4 12 0.0000 0 195 2760 5535 2250 one parallel prefixsum per block\001
 323 4 0 0 50 -1 4 12 0.0000 0 195 1695 810 1080 in GPU global mem\001
 324 4 0 0 50 -1 4 12 0.0000 0 150 1770 810 2565 in GPU shared mem\001
 325 4 0 0 50 -1 4 12 0.0000 0 195 960 810 2385 prefixsums\001
 326 4 0 0 50 -1 4 12 0.0000 0 195 1545 810 900 row i of the image\001
 327 4 2 0 50 -1 4 12 0.0000 2 180 2235 3015 4545 vector $V$ of block sums\001
 328 4 2 0 50 -1 4 12 0.0000 0 195 1965 3015 4770 in GPU global memory\001
 329 4 1 0 50 -1 4 12 0.0000 0 195 1980 2115 3780 to GPU global memory\001
 330 4 1 0 50 -1 4 12 0.0000 0 195 1980 9360 3780 to GPU global memory\001
 331 4 1 0 50 -1 4 12 0.0000 0 195 1980 5490 3780 to GPU global memory\001