BookGPU/Chapters/chapter12/figures/partition.eps

   1 %!PS-Adobe-2.0 EPSF-2.0
   2 %%Title: partition.fig
   3 %%Creator: fig2dev Version 3.2 Patchlevel 5c
   4 %%CreationDate: Tue Feb  5 11:11:52 2013
   5 %%BoundingBox: 0 0 635 592
   6 %Magnification: 1.0000
   7 %%EndComments
   8 %%BeginProlog
   9 /$F2psDict 200 dict def
  10 $F2psDict begin
  11 $F2psDict /mtrx matrix put
  12 /col-1 {0 setgray} bind def
  13 /col0 {0.000 0.000 0.000 srgb} bind def
  14 /col1 {0.000 0.000 1.000 srgb} bind def
  15 /col2 {0.000 1.000 0.000 srgb} bind def
  16 /col3 {0.000 1.000 1.000 srgb} bind def
  17 /col4 {1.000 0.000 0.000 srgb} bind def
  18 /col5 {1.000 0.000 1.000 srgb} bind def
  19 /col6 {1.000 1.000 0.000 srgb} bind def
  20 /col7 {1.000 1.000 1.000 srgb} bind def
  21 /col8 {0.000 0.000 0.560 srgb} bind def
  22 /col9 {0.000 0.000 0.690 srgb} bind def
  23 /col10 {0.000 0.000 0.820 srgb} bind def
  24 /col11 {0.530 0.810 1.000 srgb} bind def
  25 /col12 {0.000 0.560 0.000 srgb} bind def
  26 /col13 {0.000 0.690 0.000 srgb} bind def
  27 /col14 {0.000 0.820 0.000 srgb} bind def
  28 /col15 {0.000 0.560 0.560 srgb} bind def
  29 /col16 {0.000 0.690 0.690 srgb} bind def
  30 /col17 {0.000 0.820 0.820 srgb} bind def
  31 /col18 {0.560 0.000 0.000 srgb} bind def
  32 /col19 {0.690 0.000 0.000 srgb} bind def
  33 /col20 {0.820 0.000 0.000 srgb} bind def
  34 /col21 {0.560 0.000 0.560 srgb} bind def
  35 /col22 {0.690 0.000 0.690 srgb} bind def
  36 /col23 {0.820 0.000 0.820 srgb} bind def
  37 /col24 {0.500 0.190 0.000 srgb} bind def
  38 /col25 {0.630 0.250 0.000 srgb} bind def
  39 /col26 {0.750 0.380 0.000 srgb} bind def
  40 /col27 {1.000 0.500 0.500 srgb} bind def
  41 /col28 {1.000 0.630 0.630 srgb} bind def
  42 /col29 {1.000 0.750 0.750 srgb} bind def
  43 /col30 {1.000 0.880 0.880 srgb} bind def
  44 /col31 {1.000 0.840 0.000 srgb} bind def
  45
  46 end
  47
  48 /cp {closepath} bind def
  49 /ef {eofill} bind def
  50 /gr {grestore} bind def
  51 /gs {gsave} bind def
  52 /sa {save} bind def
  53 /rs {restore} bind def
  54 /l {lineto} bind def
  55 /m {moveto} bind def
  56 /rm {rmoveto} bind def
  57 /n {newpath} bind def
  58 /s {stroke} bind def
  59 /sh {show} bind def
  60 /slc {setlinecap} bind def
  61 /slj {setlinejoin} bind def
  62 /slw {setlinewidth} bind def
  63 /srgb {setrgbcolor} bind def
  64 /rot {rotate} bind def
  65 /sc {scale} bind def
  66 /sd {setdash} bind def
  67 /ff {findfont} bind def
  68 /sf {setfont} bind def
  69 /scf {scalefont} bind def
  70 /sw {stringwidth} bind def
  71 /tr {translate} bind def
  72 /tnt {dup dup currentrgbcolor
  73   4 -2 roll dup 1 exch sub 3 -1 roll mul add
  74   4 -2 roll dup 1 exch sub 3 -1 roll mul add
  75   4 -2 roll dup 1 exch sub 3 -1 roll mul add srgb}
  76   bind def
  77 /shd {dup dup currentrgbcolor 4 -2 roll mul 4 -2 roll mul
  78   4 -2 roll mul srgb} bind def
  79 /$F2psBegin {$F2psDict begin /$F2psEnteredState save def} def
  80 /$F2psEnd {$F2psEnteredState restore end} def
  81
  82 /pageheader {
  83 save
  84 newpath 0 592 moveto 0 0 lineto 635 0 lineto 635 592 lineto closepath clip newpath
  85 -44.4 545.2 translate
  86 1 -1 scale
  87 $F2psBegin
  88 10 setmiterlimit
  89 0 slj 0 slc
  90  0.06299 0.06299 sc
  91 } bind def
  92 /pagefooter {
  93 $F2psEnd
  94 restore
  95 } bind def
  96 %%EndProlog
  97 pageheader
  98 %
  99 % Fig objects follow
 100 %
 101 %
 102 % here starts figure with depth 50
 103 % Polyline
 104 0 slj
 105 0 slc
 106 15.000 slw
 107 n 2250 315 m 9450 315 l 9450 -135 l 2250 -135 l
 108  cp gs col0 s gr
 109 % Polyline
 110 7.500 slw
 111 n 9000 -135 m 9000 315 l 2700 315 l 2700 -135 l
 112  cp gs col4 0.90 tnt ef gr gs col4 s gr
 113 % Polyline
 114 15.000 slw
 115 n 4050 315 m
 116  4050 -135 l gs col0 s gr
 117 % Polyline
 118 n 5850 315 m
 119  5850 -135 l gs col0 s gr
 120 % Polyline
 121 n 7650 315 m
 122  7650 -135 l gs col0 s gr
 123 % Polyline
 124 n 2250 6300 m
 125  9450 6300 l gs col0 s gr
 126 % Polyline
 127 7.500 slw
 128 n 2250 4500 m
 129  9450 4500 l gs col0 s gr
 130 % Polyline
 131 n 2250 2700 m
 132  9450 2700 l gs col0 s gr
 133 % Polyline
 134 n 2250 2700 m 9450 2700 l 9450 4500 l 2250 4500 l
 135  cp gs col4 0.90 tnt ef gr gs col4 s gr
 136 % Polyline
 137 15.000 slw
 138 n 4050 900 m
 139  4050 8100 l gs col0 s gr
 140 % Polyline
 141 n 5850 900 m
 142  5850 8100 l gs col0 s gr
 143 % Polyline
 144 n 7650 900 m
 145  7650 8100 l gs col0 s gr
 146 % Polyline
 147 n 2250 900 m 9450 900 l 9450 8100 l 2250 8100 l
 148  cp gs col0 s gr
 149 % Polyline
 150 7.500 slw
 151 n 9900 4500 m
 152  10350 4500 l gs col0 s gr
 153 % Polyline
 154 15.000 slw
 155 n 9900 6300 m
 156  10350 6300 l gs col0 s gr
 157 % Polyline
 158 n 9900 900 m 10350 900 l 10350 8100 l 9900 8100 l
 159  cp gs col0 s gr
 160 % Polyline
 161 7.500 slw
 162 n 9900 2700 m
 163  10350 2700 l gs col0 s gr
 164 % Polyline
 165 n 9900 2700 m 10350 2700 l 10350 4500 l 9900 4500 l
 166  cp gs col4 0.90 tnt ef gr gs col4 s gr
 167 % Polyline
 168 gs  clippath
 169 8867 577 m 9015 577 l 9015 502 l 8867 502 l 8867 502 l 8987 540 l 8867 577 l cp
 170 5983 502 m 5835 502 l 5835 577 l 5983 577 l 5983 577 l 5863 540 l 5983 502 l cp
 171 eoclip
 172 n 5850 540 m
 173  9000 540 l gs col0 s gr gr
 174
 175 % arrowhead
 176 n 5983 502 m 5863 540 l 5983 577 l  col0 s
 177 % arrowhead
 178 n 8867 577 m 8987 540 l 8867 502 l  col0 s
 179 % Polyline
 180 gs  clippath
 181 8826 -261 m 9015 -262 l 9015 -367 l 8826 -366 l 8826 -366 l 8976 -314 l 8826 -261 l cp
 182 2874 -366 m 2685 -367 l 2685 -262 l 2874 -261 l 2874 -261 l 2724 -314 l 2874 -366 l cp
 183 eoclip
 184 n 2700 -315 m
 185  9000 -315 l gs col0 s gr gr
 186
 187 % arrowhead
 188 15.000 slw
 189 n 2874 -366 m 2724 -314 l 2874 -261 l  col0 s
 190 % arrowhead
 191 n 8826 -261 m 8976 -314 l 8826 -366 l  col0 s
 192 % Polyline
 193 7.500 slw
 194 gs  clippath
 195 3917 577 m 4065 577 l 4065 502 l 3917 502 l 3917 502 l 4037 540 l 3917 577 l cp
 196 2833 502 m 2685 502 l 2685 577 l 2833 577 l 2833 577 l 2713 540 l 2833 502 l cp
 197 eoclip
 198 n 2700 540 m
 199  4050 540 l gs col0 s gr gr
 200
 201 % arrowhead
 202 n 2833 502 m 2713 540 l 2833 577 l  col0 s
 203 % arrowhead
 204 n 3917 577 m 4037 540 l 3917 502 l  col0 s
 205 % Polyline
 206 15.000 slw
 207 n 2115 6300 m
 208  2250 6300 l gs col0 s gr
 209 % Polyline
 210 n 2115 4500 m
 211  2250 4500 l gs col0 s gr
 212 % Polyline
 213 n 2115 900 m
 214  2250 900 l gs col0 s gr
 215 % Polyline
 216 n 2115 2700 m
 217  2250 2700 l gs col4 s gr
 218 % Polyline
 219 7.500 slw
 220 gs  clippath
 221 5717 577 m 5865 577 l 5865 502 l 5717 502 l 5717 502 l 5837 540 l 5717 577 l cp
 222 4183 502 m 4035 502 l 4035 577 l 4183 577 l 4183 577 l 4063 540 l 4183 502 l cp
 223 eoclip
 224 n 4050 540 m
 225  5850 540 l gs col0 s gr gr
 226
 227 % arrowhead
 228 n 4183 502 m 4063 540 l 4183 577 l  col0 s
 229 % arrowhead
 230 n 5717 577 m 5837 540 l 5717 502 l  col0 s
 231 /AvantGarde-Book ff 396.88 scf sf
 232 7785 225 m
 233 gs 1 -1 sc (X) col0 sh gr
 234 /AvantGarde-Book ff 396.88 scf sf
 235 2385 225 m
 236 gs 1 -1 sc (X) col0 sh gr
 237 /AvantGarde-Book ff 396.88 scf sf
 238 2835 225 m
 239 gs 1 -1 sc (X) col0 sh gr
 240 /AvantGarde-Book ff 396.88 scf sf
 241 3285 225 m
 242 gs 1 -1 sc (X) col0 sh gr
 243 /AvantGarde-Book ff 396.88 scf sf
 244 3735 225 m
 245 gs 1 -1 sc (X) col0 sh gr
 246 /AvantGarde-Book ff 396.88 scf sf
 247 4185 225 m
 248 gs 1 -1 sc (X) col0 sh gr
 249 /AvantGarde-Book ff 396.88 scf sf
 250 4635 225 m
 251 gs 1 -1 sc (X) col0 sh gr
 252 /AvantGarde-Book ff 396.88 scf sf
 253 5085 225 m
 254 gs 1 -1 sc (X) col0 sh gr
 255 /AvantGarde-Book ff 396.88 scf sf
 256 5535 225 m
 257 gs 1 -1 sc (X) col0 sh gr
 258 /AvantGarde-Book ff 396.88 scf sf
 259 5985 225 m
 260 gs 1 -1 sc (X) col0 sh gr
 261 /AvantGarde-Book ff 396.88 scf sf
 262 6435 225 m
 263 gs 1 -1 sc (X) col0 sh gr
 264 /AvantGarde-Book ff 396.88 scf sf
 265 6885 225 m
 266 gs 1 -1 sc (X) col0 sh gr
 267 /AvantGarde-Book ff 396.88 scf sf
 268 7335 225 m
 269 gs 1 -1 sc (X) col0 sh gr
 270 /AvantGarde-Book ff 396.88 scf sf
 271 8235 225 m
 272 gs 1 -1 sc (X) col0 sh gr
 273 /AvantGarde-Book ff 396.88 scf sf
 274 8685 225 m
 275 gs 1 -1 sc (X) col0 sh gr
 276 /AvantGarde-Book ff 396.88 scf sf
 277 9135 225 m
 278 gs 1 -1 sc (X) col0 sh gr
 279 /AvantGarde-Book ff 396.88 scf sf
 280 2340 1260 m
 281 gs 1 -1 sc (X) col0 sh gr
 282 /AvantGarde-Book ff 396.88 scf sf
 283 2835 1710 m
 284 gs 1 -1 sc (X) col0 sh gr
 285 /AvantGarde-Book ff 396.88 scf sf
 286 3240 2160 m
 287 gs 1 -1 sc (X) col0 sh gr
 288 /AvantGarde-Book ff 396.88 scf sf
 289 3735 2610 m
 290 gs 1 -1 sc (X) col0 sh gr
 291 /AvantGarde-Book ff 396.88 scf sf
 292 4140 3060 m
 293 gs 1 -1 sc (X) col0 sh gr
 294 /AvantGarde-Book ff 396.88 scf sf
 295 4635 3510 m
 296 gs 1 -1 sc (X) col0 sh gr
 297 /AvantGarde-Book ff 396.88 scf sf
 298 5085 3960 m
 299 gs 1 -1 sc (X) col0 sh gr
 300 /AvantGarde-Book ff 396.88 scf sf
 301 5490 4410 m
 302 gs 1 -1 sc (X) col0 sh gr
 303 /AvantGarde-Book ff 396.88 scf sf
 304 5985 4905 m
 305 gs 1 -1 sc (X) col0 sh gr
 306 /AvantGarde-Book ff 396.88 scf sf
 307 6435 5310 m
 308 gs 1 -1 sc (X) col0 sh gr
 309 /AvantGarde-Book ff 396.88 scf sf
 310 6885 5805 m
 311 gs 1 -1 sc (X) col0 sh gr
 312 /AvantGarde-Book ff 396.88 scf sf
 313 7290 6210 m
 314 gs 1 -1 sc (X) col0 sh gr
 315 /AvantGarde-Book ff 396.88 scf sf
 316 7740 6660 m
 317 gs 1 -1 sc (X) col0 sh gr
 318 /AvantGarde-Book ff 396.88 scf sf
 319 8235 7155 m
 320 gs 1 -1 sc (X) col0 sh gr
 321 /AvantGarde-Book ff 396.88 scf sf
 322 8685 7560 m
 323 gs 1 -1 sc (X) col0 sh gr
 324 /AvantGarde-Book ff 396.88 scf sf
 325 9090 8055 m
 326 gs 1 -1 sc (X) col0 sh gr
 327 /AvantGarde-Book ff 396.88 scf sf
 328 5490 2205 m
 329 gs 1 -1 sc (X) col0 sh gr
 330 /AvantGarde-Book ff 396.88 scf sf
 331 5940 2205 m
 332 gs 1 -1 sc (X) col0 sh gr
 333 /AvantGarde-Book ff 396.88 scf sf
 334 6435 2205 m
 335 gs 1 -1 sc (X) col0 sh gr
 336 /AvantGarde-Book ff 396.88 scf sf
 337 6435 3105 m
 338 gs 1 -1 sc (X) col0 sh gr
 339 /AvantGarde-Book ff 396.88 scf sf
 340 8190 4410 m
 341 gs 1 -1 sc (X) col0 sh gr
 342 /AvantGarde-Book ff 396.88 scf sf
 343 8190 3555 m
 344 gs 1 -1 sc (X) col0 sh gr
 345 /AvantGarde-Book ff 396.88 scf sf
 346 8685 3555 m
 347 gs 1 -1 sc (X) col0 sh gr
 348 /AvantGarde-Book ff 396.88 scf sf
 349 6435 3960 m
 350 gs 1 -1 sc (X) col0 sh gr
 351 /AvantGarde-Book ff 396.88 scf sf
 352 8235 2205 m
 353 gs 1 -1 sc (X) col0 sh gr
 354 /AvantGarde-Book ff 396.88 scf sf
 355 8640 1755 m
 356 gs 1 -1 sc (X) col0 sh gr
 357 /AvantGarde-Book ff 396.88 scf sf
 358 6885 5310 m
 359 gs 1 -1 sc (X) col0 sh gr
 360 /AvantGarde-Book ff 396.88 scf sf
 361 5985 4410 m
 362 gs 1 -1 sc (X) col0 sh gr
 363 /AvantGarde-Book ff 396.88 scf sf
 364 5490 3555 m
 365 gs 1 -1 sc (X) col0 sh gr
 366 /AvantGarde-Book ff 396.88 scf sf
 367 2790 2205 m
 368 gs 1 -1 sc (X) col0 sh gr
 369 /AvantGarde-Book ff 396.88 scf sf
 370 3285 1305 m
 371 gs 1 -1 sc (X) col0 sh gr
 372 /AvantGarde-Book ff 396.88 scf sf
 373 3690 1755 m
 374 gs 1 -1 sc (X) col0 sh gr
 375 /AvantGarde-Book ff 396.88 scf sf
 376 2790 2655 m
 377 gs 1 -1 sc (X) col0 sh gr
 378 /AvantGarde-Book ff 396.88 scf sf
 379 4185 3960 m
 380 gs 1 -1 sc (X) col0 sh gr
 381 /AvantGarde-Book ff 396.88 scf sf
 382 5085 3105 m
 383 gs 1 -1 sc (X) col0 sh gr
 384 /AvantGarde-Book ff 396.88 scf sf
 385 2790 4005 m
 386 gs 1 -1 sc (X) col0 sh gr
 387 /AvantGarde-Book ff 396.88 scf sf
 388 3240 4905 m
 389 gs 1 -1 sc (X) col0 sh gr
 390 /AvantGarde-Book ff 396.88 scf sf
 391 2790 4905 m
 392 gs 1 -1 sc (X) col0 sh gr
 393 /AvantGarde-Book ff 396.88 scf sf
 394 6435 5805 m
 395 gs 1 -1 sc (X) col0 sh gr
 396 /AvantGarde-Book ff 396.88 scf sf
 397 8685 7110 m
 398 gs 1 -1 sc (X) col0 sh gr
 399 /AvantGarde-Book ff 396.88 scf sf
 400 7785 7155 m
 401 gs 1 -1 sc (X) col0 sh gr
 402 /AvantGarde-Book ff 396.88 scf sf
 403 6840 7560 m
 404 gs 1 -1 sc (X) col0 sh gr
 405 /AvantGarde-Book ff 396.88 scf sf
 406 7740 8055 m
 407 gs 1 -1 sc (X) col0 sh gr
 408 /AvantGarde-Book ff 396.88 scf sf
 409 4635 5355 m
 410 gs 1 -1 sc (X) col0 sh gr
 411 /AvantGarde-Book ff 396.88 scf sf
 412 4635 5805 m
 413 gs 1 -1 sc (X) col0 sh gr
 414 /AvantGarde-Book ff 396.88 scf sf
 415 5085 5355 m
 416 gs 1 -1 sc (X) col0 sh gr
 417 /AvantGarde-Book ff 396.88 scf sf
 418 3285 7155 m
 419 gs 1 -1 sc (X) col0 sh gr
 420 /AvantGarde-Book ff 396.88 scf sf
 421 6435 3510 m
 422 gs 1 -1 sc (X) col0 sh gr
 423 /AvantGarde-Book ff 396.88 scf sf
 424 7740 5760 m
 425 gs 1 -1 sc (X) col0 sh gr
 426 /AvantGarde-Book ff 396.88 scf sf
 427 5040 6705 m
 428 gs 1 -1 sc (X) col0 sh gr
 429 /AvantGarde-Book ff 396.88 scf sf
 430 9990 1260 m
 431 gs 1 -1 sc (X) col0 sh gr
 432 /AvantGarde-Book ff 396.88 scf sf
 433 9990 1755 m
 434 gs 1 -1 sc (X) col0 sh gr
 435 /AvantGarde-Book ff 396.88 scf sf
 436 9990 2205 m
 437 gs 1 -1 sc (X) col0 sh gr
 438 /AvantGarde-Book ff 396.88 scf sf
 439 9990 2655 m
 440 gs 1 -1 sc (X) col0 sh gr
 441 /AvantGarde-Book ff 396.88 scf sf
 442 10035 3105 m
 443 gs 1 -1 sc (X) col0 sh gr
 444 /AvantGarde-Book ff 396.88 scf sf
 445 10035 3555 m
 446 gs 1 -1 sc (X) col0 sh gr
 447 /AvantGarde-Book ff 396.88 scf sf
 448 10035 4005 m
 449 gs 1 -1 sc (X) col0 sh gr
 450 /AvantGarde-Book ff 396.88 scf sf
 451 10035 4455 m
 452 gs 1 -1 sc (X) col0 sh gr
 453 /AvantGarde-Book ff 396.88 scf sf
 454 10035 4905 m
 455 gs 1 -1 sc (X) col0 sh gr
 456 /AvantGarde-Book ff 396.88 scf sf
 457 10035 5355 m
 458 gs 1 -1 sc (X) col0 sh gr
 459 /AvantGarde-Book ff 396.88 scf sf
 460 10035 5805 m
 461 gs 1 -1 sc (X) col0 sh gr
 462 /AvantGarde-Book ff 396.88 scf sf
 463 10035 6255 m
 464 gs 1 -1 sc (X) col0 sh gr
 465 /AvantGarde-Book ff 396.88 scf sf
 466 10035 7155 m
 467 gs 1 -1 sc (X) col0 sh gr
 468 /AvantGarde-Book ff 396.88 scf sf
 469 10035 8055 m
 470 gs 1 -1 sc (X) col0 sh gr
 471 /AvantGarde-Book ff 396.88 scf sf
 472 10035 6660 m
 473 gs 1 -1 sc (X) col0 sh gr
 474 /AvantGarde-Book ff 396.88 scf sf
 475 10035 7605 m
 476 gs 1 -1 sc (X) col0 sh gr
 477 /Times-Roman ff 317.50 scf sf
 478 4500 810 m
 479 gs 1 -1 sc (local x) col0 sh gr
 480 /Times-Roman ff 317.50 scf sf
 481 2790 810 m
 482 gs 1 -1 sc (shared x) col0 sh gr
 483 /Times-Roman ff 317.50 scf sf
 484 6795 810 m
 485 gs 1 -1 sc (shared x) col0 sh gr
 486 /Times-Roman ff 381.00 scf sf
 487 4590 -450 m
 488 gs 1 -1 sc (Matrix bandwidth) col0 sh gr
 489 /Times-Italic ff 285.75 scf sf
 490 1215 990 m
 491 gs 1 -1 sc (offset 0) col0 sh gr
 492 /Times-Italic ff 285.75 scf sf
 493 1260 2790 m
 494 gs 1 -1 sc (offset 1) col4 sh gr
 495 /Times-Italic ff 285.75 scf sf
 496 1260 4590 m
 497 gs 1 -1 sc (offset 2) col0 sh gr
 498 /Times-Italic ff 285.75 scf sf
 499 1260 6390 m
 500 gs 1 -1 sc (offset 3) col0 sh gr
 501 /Times-Roman ff 317.50 scf sf
 502 9585 8550 m
 503 gs 1 -1 sc (Vector b) col0 sh gr
 504 /Times-Roman ff 317.50 scf sf
 505 4905 8550 m
 506 gs 1 -1 sc (Sparse matrix A) col0 sh gr
 507 /Times-Roman ff 317.50 scf sf
 508 990 180 m
 509 gs 1 -1 sc (Vector x) col0 sh gr
 510 /Times-Roman ff 381.00 scf sf
 511 720 1935 m
 512 gs 1 -1 sc (Node 0) col0 sh gr
 513 /Times-Roman ff 381.00 scf sf
 514 720 3645 m
 515 gs 1 -1 sc (Node 1) col4 sh gr
 516 /Times-Roman ff 381.00 scf sf
 517 720 5490 m
 518 gs 1 -1 sc (Node 2) col0 sh gr
 519 /Times-Roman ff 381.00 scf sf
 520 720 7290 m
 521 gs 1 -1 sc (Node 3) col0 sh gr
 522 % here ends figure;
 523 pagefooter
 524 showpage
 525 %%Trailer
 526 %EOF