DOCS/paper_snake_gpu/img/GPUaddsoms2cumuls.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 1530 11160 15570 11880
 158 2 2 0 2 0 0 50 -1 -1 0.000 0 0 -1 0 0 5
 159          3089 11205 11626 11205 11626 11835 3089 11835 3089 11205
 160 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2
 161          4365 11205 4365 11835
 162 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2
 163          5715 11205 5715 11835
 164 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2
 165          7515 11205 7515 11835
 166 2 1 2 1 0 7 50 -1 -1 3.000 0 0 -1 0 0 2
 167          7605 11520 9630 11520
 168 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2
 169          9675 11205 9675 11835
 170 4 2 -1 50 -1 4 10 0.0000 2 150 270 3825 11565 $0$\001
 171 4 0 0 50 -1 4 12 0.0000 3 195 5670 5760 11565 $\\displaystyle\\sum_{k=0}^{k=1}\\sum_{j=k.bs}^{j=(k+1).bs-1}z(i,j)$\001
 172 4 0 0 50 -1 4 12 0.0000 3 195 3360 4410 11565 $\\displaystyle\\sum_{j=0}^{j=bs-1}z(i,j)$\001
 173 4 0 0 50 -1 4 12 0.0000 3 195 5895 9675 11565 $\\displaystyle\\sum_{k=0}^{k=(n-1)}\\sum_{j=k.bs}^{j=(k+1)bs-1}z(i,j)$\001
 174 4 2 0 50 -1 4 12 0.0000 2 180 945 3015 11475 vector $V$\001
 175 4 2 0 50 -1 4 12 0.0000 0 195 1485 3015 11655 in global memory\001
 176 -6
 177 6 810 13185 4140 13905
 178 6 1755 13230 3015 13860
 179 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2
 180          3015 13230 3015 13860
 181 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2
 182          2700 13230 2700 13860
 183 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2
 184          1755 13230 1755 13860
 185 -6
 186 2 2 0 2 0 0 50 -1 -1 0.000 0 0 -1 0 0 5
 187          855 13230 4095 13230 4095 13860 855 13860 855 13230
 188 -6
 189 6 810 9000 4140 9720
 190 6 1755 9045 3015 9675
 191 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2
 192          3015 9045 3015 9675
 193 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2
 194          2700 9045 2700 9675
 195 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2
 196          1755 9045 1755 9675
 197 -6
 198 2 2 0 2 0 0 50 -1 -1 0.000 0 0 -1 0 0 5
 199          855 9045 4095 9045 4095 9675 855 9675 855 9045
 200 -6
 201 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 0 2
 202         3 1 1.00 90.00 150.00
 203          2250 9675 3645 11205
 204 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 0 2
 205         3 1 1.00 90.00 150.00
 206          3285 9675 3780 11205
 207 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 0 2
 208         3 1 1.00 90.00 150.00
 209          4590 9675 4590 11205
 210 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 0 2
 211         3 1 1.00 90.00 150.00
 212          5400 9675 4770 11205
 213 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 0 2
 214         3 1 1.00 90.00 150.00
 215          6660 9675 4950 11205
 216 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 0 2
 217         3 1 1.00 90.00 150.00
 218          8640 9675 10530 11205
 219 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 0 2
 220         3 1 1.00 90.00 150.00
 221          10710 9675 10710 11205
 222 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 0 2
 223         3 1 1.00 90.00 150.00
 224          3510 11835 1350 13230
 225 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 0 2
 226         3 1 1.00 90.00 150.00
 227          3645 11835 2250 13230
 228 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 0 2
 229         3 1 1.00 90.00 150.00
 230          3780 11835 3420 13230
 231 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 0 2
 232         3 1 1.00 90.00 150.00
 233          4590 11835 4590 13230
 234 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 0 2
 235         3 1 1.00 90.00 150.00
 236          4770 11835 5400 13230
 237 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 0 2
 238         3 1 1.00 90.00 150.00
 239          4950 11835 6660 13230
 240 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 0 2
 241         3 1 1.00 90.00 150.00
 242          10530 11835 8640 13230
 243 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 0 2
 244         3 1 1.00 90.00 150.00
 245          10710 11835 10710 13230
 246 2 1 1 2 0 7 50 -1 -1 4.000 0 0 -1 0 0 2
 247          7425 13230 8235 13230
 248 2 1 1 2 0 7 50 -1 -1 4.000 0 0 -1 0 0 2
 249          7425 13860 8235 13860
 250 2 2 0 2 0 0 50 -1 -1 0.000 0 0 -1 0 0 5
 251          4185 13230 7425 13230 7425 13860 4185 13860 4185 13230
 252 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2
 253          6345 13230 6345 13860
 254 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2
 255          5085 13230 5085 13860
 256 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2
 257          6075 13230 6075 13860
 258 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2
 259          10395 13230 10395 13860
 260 2 2 0 2 0 0 50 -1 -1 0.000 0 0 -1 0 0 5
 261          8280 13230 11610 13230 11610 13860 8280 13860 8280 13230
 262 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2
 263          9495 13230 9495 13860
 264 2 1 2 1 0 7 50 -1 -1 3.000 0 0 -1 0 0 2
 265          2745 13500 2970 13500
 266 2 1 2 1 0 7 50 -1 -1 3.000 0 0 -1 0 0 2
 267          6120 13500 6345 13500
 268 2 1 2 1 0 7 50 -1 -1 3.000 0 0 -1 0 0 2
 269          9585 13545 10305 13545
 270 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 0 2
 271         3 1 1.00 90.00 150.00
 272          1260 9675 3555 11205
 273 2 1 1 2 0 7 50 -1 -1 4.000 0 0 -1 0 0 2
 274          7425 9045 8235 9045
 275 2 1 1 2 0 7 50 -1 -1 4.000 0 0 -1 0 0 2
 276          7425 9675 8235 9675
 277 2 2 0 2 0 0 50 -1 -1 0.000 0 0 -1 0 0 5
 278          4185 9045 7425 9045 7425 9675 4185 9675 4185 9045
 279 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2
 280          6345 9045 6345 9675
 281 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2
 282          5085 9045 5085 9675
 283 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2
 284          6075 9045 6075 9675
 285 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2
 286          10395 9045 10395 9675
 287 2 2 0 2 0 0 50 -1 -1 0.000 0 0 -1 0 0 5
 288          8280 9045 11610 9045 11610 9675 8280 9675 8280 9045
 289 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2
 290          9495 9045 9495 9675
 291 2 1 2 1 0 7 50 -1 -1 3.000 0 0 -1 0 0 2
 292          2745 9315 2970 9315
 293 2 1 2 1 0 7 50 -1 -1 3.000 0 0 -1 0 0 2
 294          6120 9315 6345 9315
 295 2 1 2 1 0 7 50 -1 -1 3.000 0 0 -1 0 0 2
 296          9585 9360 10305 9360
 297 4 0 0 50 -1 4 12 0.0000 3 195 4020 10395 9405 $\\displaystyle\\sum_{j=(n-1)bs}^{j=n.bs-1}z(i,j)$\001
 298 4 0 0 50 -1 4 12 0.0000 2 180 645 990 13590 $z(i,0)$\001
 299 4 2 -1 50 -1 4 10 0.0000 2 150 825 11610 14040 block $n-1$\001
 300 4 2 -1 50 -1 4 10 0.0000 2 150 675 7425 14040 block $1$\001
 301 4 2 -1 50 -1 4 10 0.0000 2 150 675 4095 14040 block $0$\001
 302 4 0 0 50 -1 4 12 0.0000 2 180 1245 855 14085 row i of $C_z$\001
 303 4 0 0 50 -1 4 12 0.0000 0 195 1215 855 14310 in global mem\001
 304 4 0 0 50 -1 4 12 0.0000 3 195 3525 10440 13590 $\\displaystyle\\sum_{j=0}^{j=n.bs-1}z(i,j)$\001
 305 4 0 0 50 -1 4 12 0.0000 3 195 3585 8325 13590 $\\displaystyle\\sum_{j=0}^{j=(n-1)bs}z(i,j)$\001
 306 4 0 0 50 -1 4 12 0.0000 3 195 3465 6345 13590 $\\displaystyle\\sum_{j=0}^{j=2bs-1}z(i,j)$\001
 307 4 0 0 50 -1 4 12 0.0000 3 195 3420 5085 13590 $\\displaystyle\\sum_{j=0}^{j=bs+1}z(i,j)$\001
 308 4 0 0 50 -1 4 12 0.0000 3 195 3195 4230 13590 $\\displaystyle\\sum_{j=0}^{j=bs}z(i,j)$\001
 309 4 0 0 50 -1 4 12 0.0000 3 195 3360 3060 13590 $\\displaystyle\\sum_{j=0}^{j=bs-1}z(i,j)$\001
 310 4 0 0 50 -1 4 12 0.0000 3 195 3090 1800 13590 $\\displaystyle\\sum_{j=0}^{j=1}z(i,j)$\001
 311 4 0 0 50 -1 4 12 0.0000 2 180 645 990 9405 $z(i,0)$\001
 312 4 0 0 50 -1 4 12 0.0000 2 180 750 4320 9405 $z(i,bs)$\001
 313 4 0 0 50 -1 4 12 0.0000 3 195 3570 6390 9405 $\\displaystyle\\sum_{j=bs}^{j=2bs-1}z(i,j)$\001
 314 4 0 0 50 -1 4 12 0.0000 3 195 3525 5085 9405 $\\displaystyle\\sum_{j=bs}^{j=bs+1}z(i,j)$\001
 315 4 0 0 50 -1 4 12 0.0000 3 195 3360 3015 9405 $\\displaystyle\\sum_{j=0}^{j=bs-1}z(i,j)$\001
 316 4 0 0 50 -1 4 12 0.0000 2 180 1200 8325 9405 $z(i,(n-1).bs)$\001
 317 4 0 0 50 -1 4 12 0.0000 3 195 3090 1800 9405 $\\displaystyle\\sum_{j=0}^{j=1}z(i,j)$\001
 318 4 2 -1 50 -1 4 10 0.0000 2 150 825 11610 9855 block $n-1$\001
 319 4 2 -1 50 -1 4 10 0.0000 2 150 675 7425 9855 block $1$\001
 320 4 2 -1 50 -1 4 10 0.0000 2 150 675 4095 9855 block $0$\001
 321 4 0 0 50 -1 4 12 0.0000 0 195 1695 855 8955 in GPU global mem\001
 322 4 0 0 50 -1 4 12 0.0000 0 195 960 855 8775 prefixsums\001