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

Private GIT Repository
ch17
[book_gpu.git] / BookGPU / Chapters / chapter12 / figures / reorder.eps
1 %!PS-Adobe-2.0 EPSF-2.0
2 %%Title: reorder.fig
3 %%Creator: fig2dev Version 3.2 Patchlevel 5c
4 %%CreationDate: Thu Jul 18 18:51:59 2013
5 %%BoundingBox: 0 0 638 514
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 /col32 {0.596 0.620 0.608 srgb} bind def
46
47 end
48
49 /cp {closepath} bind def
50 /ef {eofill} bind def
51 /gr {grestore} bind def
52 /gs {gsave} bind def
53 /sa {save} bind def
54 /rs {restore} bind def
55 /l {lineto} bind def
56 /m {moveto} bind def
57 /rm {rmoveto} bind def
58 /n {newpath} bind def
59 /s {stroke} bind def
60 /sh {show} bind def
61 /slc {setlinecap} bind def
62 /slj {setlinejoin} bind def
63 /slw {setlinewidth} bind def
64 /srgb {setrgbcolor} bind def
65 /rot {rotate} bind def
66 /sc {scale} bind def
67 /sd {setdash} bind def
68 /ff {findfont} bind def
69 /sf {setfont} bind def
70 /scf {scalefont} bind def
71 /sw {stringwidth} bind def
72 /tr {translate} bind def
73 /tnt {dup dup currentrgbcolor
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
76   4 -2 roll dup 1 exch sub 3 -1 roll mul add srgb}
77   bind def
78 /shd {dup dup currentrgbcolor 4 -2 roll mul 4 -2 roll mul
79   4 -2 roll mul srgb} bind def
80 /$F2psBegin {$F2psDict begin /$F2psEnteredState save def} def
81 /$F2psEnd {$F2psEnteredState restore end} def
82
83 /pageheader {
84 save
85 newpath 0 514 moveto 0 0 lineto 638 0 lineto 638 514 lineto closepath clip newpath
86 40.6 1078.6 translate
87 1 -1 scale
88 $F2psBegin
89 10 setmiterlimit
90 0 slj 0 slc
91  0.06299 0.06299 sc
92 } bind def
93 /pagefooter {
94 $F2psEnd
95 restore
96 } bind def
97 %%EndProlog
98 pageheader
99 %
100 % Fig objects follow
101 %
102
103 % here starts figure with depth 50
104 % Polyline
105 0 slj
106 0 slc
107 15.000 slw
108 n 2250 9900 m 9450 9900 l 9450 11700 l 2250 11700 l
109  cp gs col0 s gr 
110 % Polyline
111 7.500 slw
112  [60] 0 sd
113 n 4050 9900 m
114  4050 11700 l gs col0 s gr  [] 0 sd
115 % Polyline
116  [60] 0 sd
117 n 5850 9900 m
118  5850 11700 l gs col0 s gr  [] 0 sd
119 % Polyline
120  [60] 0 sd
121 n 7650 9900 m
122  7650 11700 l gs col0 s gr  [] 0 sd
123 % Polyline
124  [60] 0 sd
125 n 4050 9900 m 5850 9900 l 5850 11700 l 4050 11700 l
126  cp gs col4 0.90 tnt ef gr gs col4 s gr  [] 0 sd
127 % Polyline
128  [60] 0 sd
129 n 7650 9000 m
130  7650 9450 l gs col0 s gr  [] 0 sd
131 % Polyline
132 15.000 slw
133 n 2250 9000 m 9450 9000 l 9450 9450 l 2250 9450 l
134  cp gs col0 s gr 
135 % Polyline
136 7.500 slw
137  [60] 0 sd
138 n 4050 9000 m
139  4050 9450 l gs col0 s gr  [] 0 sd
140 % Polyline
141  [60] 0 sd
142 n 5850 9000 m
143  5850 9450 l gs col0 s gr  [] 0 sd
144 % Polyline
145  [60] 0 sd
146 n 4050 9000 m 5850 9000 l 5850 9450 l 4050 9450 l
147  cp gs col4 0.90 tnt ef gr gs col4 s gr  [] 0 sd
148 % Polyline
149 15.000 slw
150 n 3870 14400 m 7920 14400 l 7920 14850 l 3870 14850 l
151  cp gs col0 s gr 
152 % Polyline
153 7.500 slw
154  [60] 0 sd
155 n 3870 14400 m 5670 14400 l 5670 14850 l 3870 14850 l
156  cp gs col4 0.90 tnt ef gr gs col4 s gr  [] 0 sd
157 % Polyline
158  [60] 0 sd
159 n 5670 15300 m
160  5670 17100 l gs col0 s gr  [] 0 sd
161 % Polyline
162 15.000 slw
163 n 3870 15300 m 7920 15300 l 7920 17100 l 3870 17100 l
164  cp gs col0 s gr 
165 % Polyline
166 7.500 slw
167  [60] 0 sd
168 n 3870 15300 m 5670 15300 l 5670 17100 l 3870 17100 l
169  cp gs col4 0.90 tnt ef gr gs col4 s gr  [] 0 sd
170 % Polyline
171 105.000 slw
172 gs  clippath
173 5760 13435 m 5760 13785 l 5940 13785 l 5940 13435 l 5940 13435 l 5850 13698 l 5760 13435 l cp
174 eoclip
175 n 5850 11970 m
176  5850 13770 l gs col0 s gr gr
177
178 % arrowhead
179 45.000 slw
180 n 5760 13435 m 5850 13698 l 5940 13435 l 5850 13488 l 5760 13435 l 
181  cp gs 0.00 setgray ef gr  col0 s
182 /AvantGarde-Book ff 396.88 scf sf
183 2790 11205 m
184 gs 1 -1 sc (X) col0 sh gr
185 /AvantGarde-Book ff 396.88 scf sf
186 4140 10305 m
187 gs 1 -1 sc (X) col0 sh gr
188 /AvantGarde-Book ff 396.88 scf sf
189 4140 11205 m
190 gs 1 -1 sc (X) col0 sh gr
191 /AvantGarde-Book ff 396.88 scf sf
192 4590 10755 m
193 gs 1 -1 sc (X) col0 sh gr
194 /AvantGarde-Book ff 396.88 scf sf
195 5085 10305 m
196 gs 1 -1 sc (X) col0 sh gr
197 /AvantGarde-Book ff 396.88 scf sf
198 5085 11205 m
199 gs 1 -1 sc (X) col0 sh gr
200 /AvantGarde-Book ff 396.88 scf sf
201 5490 10755 m
202 gs 1 -1 sc (X) col0 sh gr
203 /AvantGarde-Book ff 396.88 scf sf
204 5490 11655 m
205 gs 1 -1 sc (X) col0 sh gr
206 /AvantGarde-Book ff 396.88 scf sf
207 5940 11655 m
208 gs 1 -1 sc (X) col0 sh gr
209 /AvantGarde-Book ff 396.88 scf sf
210 6390 11205 m
211 gs 1 -1 sc (X) col0 sh gr
212 /AvantGarde-Book ff 396.88 scf sf
213 6390 10755 m
214 gs 1 -1 sc (X) col0 sh gr
215 /AvantGarde-Book ff 396.88 scf sf
216 6390 10305 m
217 gs 1 -1 sc (X) col0 sh gr
218 /AvantGarde-Book ff 396.88 scf sf
219 8190 11655 m
220 gs 1 -1 sc (X) col0 sh gr
221 /AvantGarde-Book ff 396.88 scf sf
222 8190 10755 m
223 gs 1 -1 sc (X) col0 sh gr
224 /AvantGarde-Book ff 396.88 scf sf
225 8640 10755 m
226 gs 1 -1 sc (X) col0 sh gr
227 /Times-Roman ff 317.50 scf sf
228 2385 9810 m
229 gs 1 -1 sc (0) col0 sh gr
230 /Times-Roman ff 317.50 scf sf
231 2835 9810 m
232 gs 1 -1 sc (1) col0 sh gr
233 /Times-Roman ff 317.50 scf sf
234 3330 9810 m
235 gs 1 -1 sc (2) col0 sh gr
236 /Times-Roman ff 317.50 scf sf
237 4230 9810 m
238 gs 1 -1 sc (4) col0 sh gr
239 /Times-Roman ff 317.50 scf sf
240 3735 9810 m
241 gs 1 -1 sc (3) col0 sh gr
242 /Times-Roman ff 317.50 scf sf
243 5985 9810 m
244 gs 1 -1 sc (8) col0 sh gr
245 /Times-Roman ff 317.50 scf sf
246 6435 9810 m
247 gs 1 -1 sc (9) col0 sh gr
248 /Times-Roman ff 317.50 scf sf
249 5535 9810 m
250 gs 1 -1 sc (7) col0 sh gr
251 /Times-Roman ff 317.50 scf sf
252 5130 9810 m
253 gs 1 -1 sc (6) col0 sh gr
254 /Times-Roman ff 317.50 scf sf
255 6795 9810 m
256 gs 1 -1 sc (10) col0 sh gr
257 /Times-Roman ff 317.50 scf sf
258 4680 9810 m
259 gs 1 -1 sc (5) col0 sh gr
260 /Times-Roman ff 317.50 scf sf
261 7290 9810 m
262 gs 1 -1 sc (11) col0 sh gr
263 /Times-Roman ff 317.50 scf sf
264 8595 9810 m
265 gs 1 -1 sc (14) col0 sh gr
266 /Times-Roman ff 317.50 scf sf
267 9045 9810 m
268 gs 1 -1 sc (15) col0 sh gr
269 /Times-Roman ff 317.50 scf sf
270 8145 9810 m
271 gs 1 -1 sc (13) col0 sh gr
272 /Times-Roman ff 317.50 scf sf
273 7740 9810 m
274 gs 1 -1 sc (12) col0 sh gr
275 /AvantGarde-Book ff 396.88 scf sf
276 2340 9405 m
277 gs 1 -1 sc (X) col32 sh gr
278 /AvantGarde-Book ff 396.88 scf sf
279 3285 9405 m
280 gs 1 -1 sc (X) col32 sh gr
281 /AvantGarde-Book ff 396.88 scf sf
282 3735 9405 m
283 gs 1 -1 sc (X) col32 sh gr
284 /AvantGarde-Book ff 396.88 scf sf
285 6885 9405 m
286 gs 1 -1 sc (X) col32 sh gr
287 /AvantGarde-Book ff 396.88 scf sf
288 7335 9405 m
289 gs 1 -1 sc (X) col32 sh gr
290 /AvantGarde-Book ff 396.88 scf sf
291 9135 9405 m
292 gs 1 -1 sc (X) col32 sh gr
293 /AvantGarde-Book ff 396.88 scf sf
294 2790 9405 m
295 gs 1 -1 sc (X) col0 sh gr
296 /AvantGarde-Book ff 396.88 scf sf
297 4185 9405 m
298 gs 1 -1 sc (X) col0 sh gr
299 /AvantGarde-Book ff 396.88 scf sf
300 4590 9405 m
301 gs 1 -1 sc (X) col0 sh gr
302 /AvantGarde-Book ff 396.88 scf sf
303 5040 9405 m
304 gs 1 -1 sc (X) col0 sh gr
305 /AvantGarde-Book ff 396.88 scf sf
306 5490 9405 m
307 gs 1 -1 sc (X) col0 sh gr
308 /AvantGarde-Book ff 396.88 scf sf
309 5940 9405 m
310 gs 1 -1 sc (X) col0 sh gr
311 /AvantGarde-Book ff 396.88 scf sf
312 6390 9405 m
313 gs 1 -1 sc (X) col0 sh gr
314 /AvantGarde-Book ff 396.88 scf sf
315 8190 9405 m
316 gs 1 -1 sc (X) col0 sh gr
317 /AvantGarde-Book ff 396.88 scf sf
318 8685 9405 m
319 gs 1 -1 sc (X) col0 sh gr
320 /AvantGarde-Book ff 396.88 scf sf
321 7785 9405 m
322 gs 1 -1 sc (X) col32 sh gr
323 /AvantGarde-Book ff 396.88 scf sf
324 3960 14805 m
325 gs 1 -1 sc (X) col0 sh gr
326 /AvantGarde-Book ff 396.88 scf sf
327 4410 14805 m
328 gs 1 -1 sc (X) col0 sh gr
329 /AvantGarde-Book ff 396.88 scf sf
330 4860 14805 m
331 gs 1 -1 sc (X) col0 sh gr
332 /AvantGarde-Book ff 396.88 scf sf
333 5310 14805 m
334 gs 1 -1 sc (X) col0 sh gr
335 /AvantGarde-Book ff 396.88 scf sf
336 5760 14805 m
337 gs 1 -1 sc (X) col0 sh gr
338 /Times-Roman ff 317.50 scf sf
339 4005 15210 m
340 gs 1 -1 sc (4) col0 sh gr
341 /Times-Roman ff 317.50 scf sf
342 4455 15210 m
343 gs 1 -1 sc (5) col0 sh gr
344 /Times-Roman ff 317.50 scf sf
345 4905 15210 m
346 gs 1 -1 sc (6) col0 sh gr
347 /Times-Roman ff 317.50 scf sf
348 5355 15210 m
349 gs 1 -1 sc (7) col0 sh gr
350 /Times-Roman ff 317.50 scf sf
351 5805 15210 m
352 gs 1 -1 sc (1) col0 sh gr
353 /AvantGarde-Book ff 396.88 scf sf
354 6210 14805 m
355 gs 1 -1 sc (X) col0 sh gr
356 /AvantGarde-Book ff 396.88 scf sf
357 6660 14805 m
358 gs 1 -1 sc (X) col0 sh gr
359 /AvantGarde-Book ff 396.88 scf sf
360 7110 14805 m
361 gs 1 -1 sc (X) col0 sh gr
362 /AvantGarde-Book ff 396.88 scf sf
363 7560 14805 m
364 gs 1 -1 sc (X) col0 sh gr
365 /Times-Roman ff 317.50 scf sf
366 6255 15210 m
367 gs 1 -1 sc (8) col0 sh gr
368 /Times-Roman ff 317.50 scf sf
369 6705 15210 m
370 gs 1 -1 sc (9) col0 sh gr
371 /Times-Roman ff 317.50 scf sf
372 7065 15210 m
373 gs 1 -1 sc (13) col0 sh gr
374 /Times-Roman ff 317.50 scf sf
375 7515 15210 m
376 gs 1 -1 sc (14) col0 sh gr
377 /AvantGarde-Book ff 396.88 scf sf
378 3960 15705 m
379 gs 1 -1 sc (X) col0 sh gr
380 /AvantGarde-Book ff 396.88 scf sf
381 3960 16605 m
382 gs 1 -1 sc (X) col0 sh gr
383 /AvantGarde-Book ff 396.88 scf sf
384 4860 15705 m
385 gs 1 -1 sc (X) col0 sh gr
386 /AvantGarde-Book ff 396.88 scf sf
387 4860 16605 m
388 gs 1 -1 sc (X) col0 sh gr
389 /AvantGarde-Book ff 396.88 scf sf
390 4410 16155 m
391 gs 1 -1 sc (X) col0 sh gr
392 /AvantGarde-Book ff 396.88 scf sf
393 5310 16155 m
394 gs 1 -1 sc (X) col0 sh gr
395 /AvantGarde-Book ff 396.88 scf sf
396 5310 17055 m
397 gs 1 -1 sc (X) col0 sh gr
398 /AvantGarde-Book ff 396.88 scf sf
399 5760 16605 m
400 gs 1 -1 sc (X) col0 sh gr
401 /AvantGarde-Book ff 396.88 scf sf
402 6210 17055 m
403 gs 1 -1 sc (X) col0 sh gr
404 /AvantGarde-Book ff 396.88 scf sf
405 6660 15705 m
406 gs 1 -1 sc (X) col0 sh gr
407 /AvantGarde-Book ff 396.88 scf sf
408 6660 16155 m
409 gs 1 -1 sc (X) col0 sh gr
410 /AvantGarde-Book ff 396.88 scf sf
411 6660 16605 m
412 gs 1 -1 sc (X) col0 sh gr
413 /AvantGarde-Book ff 396.88 scf sf
414 7110 16155 m
415 gs 1 -1 sc (X) col0 sh gr
416 /AvantGarde-Book ff 396.88 scf sf
417 7110 17055 m
418 gs 1 -1 sc (X) col0 sh gr
419 /AvantGarde-Book ff 396.88 scf sf
420 7560 16155 m
421 gs 1 -1 sc (X) col0 sh gr
422 /Times-Roman ff 317.50 scf sf
423 -630 9315 m
424 gs 1 -1 sc (Sparse global vector) col0 sh gr
425 /Times-Roman ff 317.50 scf sf
426 -315 10800 m
427 gs 1 -1 sc (Sparse submatrix) col0 sh gr
428 /Times-Roman ff 317.50 scf sf
429 3690 12645 m
430 gs 1 -1 sc (Reordering of) col4 sh gr
431 /Times-Roman ff 317.50 scf sf
432 3690 13050 m
433 gs 1 -1 sc (the submatrix) col4 sh gr
434 /Times-Roman ff 317.50 scf sf
435 4095 14265 m
436 gs 1 -1 sc (subvector) col0 sh gr
437 /Times-Roman ff 317.50 scf sf
438 6210 14265 m
439 gs 1 -1 sc (subvector) col0 sh gr
440 /Times-Roman ff 317.50 scf sf
441 4455 13950 m
442 gs 1 -1 sc (local) col0 sh gr
443 /Times-Roman ff 317.50 scf sf
444 6480 13950 m
445 gs 1 -1 sc (shared) col0 sh gr
446 /Times-Roman ff 317.50 scf sf
447 1440 16110 m
448 gs 1 -1 sc (Reordered sparse) col0 sh gr
449 /Times-Roman ff 317.50 scf sf
450 1935 16425 m
451 gs 1 -1 sc (submatrix) col0 sh gr
452 /Times-Roman ff 317.50 scf sf
453 1035 14850 m
454 gs 1 -1 sc (storage format) col0 sh gr
455 /Times-Roman ff 317.50 scf sf
456 -45 14490 m
457 gs 1 -1 sc (Global vector in compressed ) col0 sh gr
458 % here ends figure;
459 pagefooter
460 showpage
461 %%Trailer
462 %EOF