]> AND Private Git Repository - book_gpu.git/blob - BookGPU/Chapters/chapter12/figures/partition.eps
Logo AND Algorithmique Numérique Distribuée

Private GIT Repository
fin correct ch14
[book_gpu.git] / 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: Fri Jul 19 19:04:39 2013
5 %%BoundingBox: 0 0 630 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 630 0 lineto 630 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 ) col0 sh gr
480 /Times-Roman ff 317.50 scf sf
481 2790 810 m
482 gs 1 -1 sc (shared ) col0 sh gr
483 /Times-Roman ff 317.50 scf sf
484 6795 810 m
485 gs 1 -1 sc (shared ) 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 ) col0 sh gr
504 /Times-Roman ff 317.50 scf sf
505 4905 8550 m
506 gs 1 -1 sc (Sparse matrix ) col0 sh gr
507 /Times-Roman ff 317.50 scf sf
508 990 180 m
509 gs 1 -1 sc (Vector ) 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 /Times-Italic ff 317.50 scf sf
523 10530 8550 m
524 gs 1 -1 sc (b) col0 sh gr
525 /Times-Italic ff 317.50 scf sf
526 6885 8550 m
527 gs 1 -1 sc (A) col0 sh gr
528 /Times-Italic ff 317.50 scf sf
529 1980 180 m
530 gs 1 -1 sc (x) col0 sh gr
531 /Times-Italic ff 317.50 scf sf
532 7740 810 m
533 gs 1 -1 sc (x) col0 sh gr
534 /Times-Italic ff 317.50 scf sf
535 5175 810 m
536 gs 1 -1 sc (x) col0 sh gr
537 /Times-Italic ff 317.50 scf sf
538 3690 810 m
539 gs 1 -1 sc (x) col0 sh gr
540 % here ends figure;
541 pagefooter
542 showpage
543 %%Trailer
544 %EOF