DOCS/paper_snake_gpu/img/GPUscansomblocs.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 7290 4995 7695 6209
 158 6 7290 5804 7695 6209
 159 2 3 0 1 0 7 100 0 20 0.000 0 0 7 0 0 8
 160          7571 5804 7415 5804 7415 6046 7290 6046 7493 6209 7695 6046
 161          7571 6046 7571 5804
 162 -6
 163 6 7290 4995 7695 5400
 164 2 3 0 1 0 7 100 0 20 0.000 0 0 7 0 0 8
 165          7571 4995 7415 4995 7415 5236 7290 5236 7493 5400 7695 5236
 166          7571 5236 7571 4995
 167 -6
 168 -6
 169 2 2 0 2 0 0 50 -1 -1 0.000 0 0 -1 0 0 5
 170          3044 6255 11581 6255 11581 6885 3044 6885 3044 6255
 171 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2
 172          4320 6255 4320 6885
 173 2 2 0 2 0 0 50 -1 -1 0.000 0 0 -1 0 0 5
 174          3044 4320 11581 4320 11581 4950 3044 4950 3044 4320
 175 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2
 176          4320 4320 4320 4950
 177 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2
 178          5670 4320 5670 4950
 179 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2
 180          5670 6255 5670 6885
 181 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2
 182          7470 6255 7470 6885
 183 2 1 2 1 0 7 50 -1 -1 3.000 0 0 -1 0 0 2
 184          5760 4635 9540 4635
 185 2 1 2 1 0 7 50 -1 -1 3.000 0 0 -1 0 0 2
 186          7560 6570 9585 6570
 187 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2
 188          9630 6255 9630 6885
 189 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2
 190          9630 4320 9630 4950
 191 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
 192 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
 193 4 2 -1 50 -1 4 10 0.0000 2 150 270 3780 6615 $0$\001
 194 4 0 0 50 -1 4 12 0.0000 3 195 5670 5715 6615 $\\displaystyle\\sum_{k=0}^{k=1}\\sum_{j=k.bs}^{j=(k+1).bs-1}z(i,j)$\001
 195 4 0 0 50 -1 4 12 0.0000 3 195 3360 4365 6615 $\\displaystyle\\sum_{j=0}^{j=bs-1}z(i,j)$\001
 196 4 1 0 50 -1 4 12 0.0000 0 195 2415 7470 5625 parallel exclusive prefixsum\001
 197 4 0 0 50 -1 4 12 0.0000 3 195 4020 10080 4680 $\\displaystyle\\sum_{j=(n-1)bs}^{j=n.bs-1}z(i,j)$\001
 198 4 0 0 50 -1 4 12 0.0000 3 195 5895 9630 6615 $\\displaystyle\\sum_{k=0}^{k=(n-1)}\\sum_{j=k.bs}^{j=(k+1)bs-1}z(i,j)$\001
 199 4 2 0 50 -1 4 12 0.0000 2 180 2235 2970 4590 vector $V$ of block sums\001
 200 4 2 0 50 -1 4 12 0.0000 0 195 1485 2970 4770 in global memory\001
 201 4 2 0 50 -1 4 12 0.0000 2 180 945 2970 6525 vector $V$\001
 202 4 2 0 50 -1 4 12 0.0000 0 195 1485 2970 6705 in global memory\001