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