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

Private GIT Repository
last version
[book_gpu.git] / BookGPU / Chapters / chapter12 / figures / compress.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 #a2a5a5
11 6 2205 9405 9495 11295
12 2 2 0 2 0 7 50 -1 -1 0.000 0 0 -1 0 0 5
13          2250 9450 9450 9450 9450 11250 2250 11250 2250 9450
14 2 1 0 2 0 7 50 -1 -1 0.000 0 0 -1 0 0 2
15          4050 9450 4050 11250
16 2 1 0 2 0 7 50 -1 -1 0.000 0 0 -1 0 0 2
17          5850 9450 5850 11250
18 2 1 0 2 0 7 50 -1 -1 0.000 0 0 -1 0 0 2
19          7650 9450 7650 11250
20 4 0 0 50 -1 4 25 0.0000 4 300 255 2790 10755 X\001
21 4 0 0 50 -1 4 25 0.0000 4 300 255 4140 9855 X\001
22 4 0 0 50 -1 4 25 0.0000 4 300 255 4140 10755 X\001
23 4 0 0 50 -1 4 25 0.0000 4 300 255 4590 10305 X\001
24 4 0 0 50 -1 4 25 0.0000 4 300 255 5040 9855 X\001
25 4 0 0 50 -1 4 25 0.0000 4 300 255 5040 10755 X\001
26 4 0 0 50 -1 4 25 0.0000 4 300 255 5490 10305 X\001
27 4 0 0 50 -1 4 25 0.0000 4 300 255 5490 11205 X\001
28 4 0 0 50 -1 4 25 0.0000 4 300 255 5940 11205 X\001
29 4 0 0 50 -1 4 25 0.0000 4 300 255 6390 9855 X\001
30 4 0 0 50 -1 4 25 0.0000 4 300 255 6390 10305 X\001
31 4 0 0 50 -1 4 25 0.0000 4 300 255 6390 10755 X\001
32 4 0 0 50 -1 4 25 0.0000 4 300 255 8235 10305 X\001
33 4 0 0 50 -1 4 25 0.0000 4 300 255 8235 11205 X\001
34 4 0 0 50 -1 4 25 0.0000 4 300 255 8685 10305 X\001
35 -6
36 6 4725 13455 7065 14355
37 2 2 0 2 0 7 50 -1 -1 0.000 0 0 -1 0 0 5
38          4770 13500 7020 13500 7020 13950 4770 13950 4770 13500
39 4 0 0 50 -1 0 24 0.0000 4 270 195 4905 14310 1\001
40 4 0 0 50 -1 0 24 0.0000 4 270 195 5355 14310 8\001
41 4 0 0 50 -1 0 24 0.0000 4 270 195 5805 14310 9\001
42 4 0 0 50 -1 0 24 0.0000 4 270 390 6120 14310 13\001
43 4 0 0 50 -1 0 24 0.0000 4 270 390 6615 14310 14\001
44 4 0 0 50 -1 4 25 0.0000 4 300 255 4860 13905 X\001
45 4 0 0 50 -1 4 25 0.0000 4 300 255 5310 13905 X\001
46 4 0 0 50 -1 4 25 0.0000 4 300 255 5760 13905 X\001
47 4 0 0 50 -1 4 25 0.0000 4 300 255 6210 13905 X\001
48 4 0 0 50 -1 4 25 0.0000 4 300 255 6705 13905 X\001
49 -6
50 6 2880 15705 3420 16245
51 2 2 0 2 0 7 50 -1 -1 0.000 0 0 -1 0 0 5
52          2925 15750 3375 15750 3375 16200 2925 16200 2925 15750
53 4 0 0 50 -1 4 25 0.0000 4 300 255 3015 16155 X\001
54 -6
55 6 2205 17640 4095 18495
56 2 2 0 2 0 7 50 -1 -1 0.000 0 0 -1 0 0 5
57          2250 18000 4050 18000 4050 18450 2250 18450 2250 18000
58 4 0 0 50 -1 0 24 0.0000 4 270 195 2385 17910 0\001
59 4 0 0 50 -1 0 24 0.0000 4 270 195 2835 17910 1\001
60 4 0 0 50 -1 0 24 0.0000 4 270 195 3285 17910 2\001
61 4 0 0 50 -1 0 24 0.0000 4 270 195 3735 17910 3\001
62 4 0 0 50 -1 4 25 0.0000 4 300 255 2340 18405 X\001
63 4 0 0 50 -1 4 25 0.0000 4 300 255 3240 18405 X\001
64 4 0 0 50 -1 4 25 0.0000 4 300 255 2790 18405 X\001
65 4 0 0 50 -1 4 25 0.0000 4 300 255 3735 18405 X\001
66 -6
67 6 4905 17640 6840 18495
68 2 2 0 2 0 7 50 -1 -1 0.000 0 0 -1 0 0 5
69          4950 18000 6750 18000 6750 18450 4950 18450 4950 18000
70 4 0 0 50 -1 0 24 0.0000 4 270 195 5040 17910 8\001
71 4 0 0 50 -1 0 24 0.0000 4 270 195 5535 17910 9\001
72 4 0 0 50 -1 0 24 0.0000 4 270 390 5895 17910 10\001
73 4 0 0 50 -1 0 24 0.0000 4 270 390 6390 17910 11\001
74 4 0 0 50 -1 4 25 0.0000 4 300 255 5040 18405 X\001
75 4 0 0 50 -1 4 25 0.0000 4 300 255 5490 18405 X\001
76 4 0 0 50 -1 4 25 0.0000 4 300 255 5985 18405 X\001
77 4 0 0 50 -1 4 25 0.0000 4 300 255 6435 18405 X\001
78 -6
79 6 7605 17595 9495 18495
80 2 2 0 2 0 7 50 -1 -1 0.000 0 0 -1 0 0 5
81          7650 18000 9450 18000 9450 18450 7650 18450 7650 18000
82 4 0 0 50 -1 0 24 0.0000 4 270 390 7650 17910 12\001
83 4 0 0 50 -1 0 24 0.0000 4 270 390 8145 17910 13\001
84 4 0 0 50 -1 0 24 0.0000 4 270 390 8595 17910 14\001
85 4 0 0 50 -1 0 24 0.0000 4 270 390 9045 17910 15\001
86 4 0 0 50 -1 4 25 0.0000 4 300 255 8235 18405 X\001
87 4 0 0 50 -1 4 25 0.0000 4 300 255 7785 18405 X\001
88 4 0 0 50 -1 4 25 0.0000 4 300 255 8685 18405 X\001
89 4 0 0 50 -1 4 25 0.0000 4 300 255 9090 18405 X\001
90 -6
91 2 2 0 2 0 7 50 -1 -1 0.000 0 0 -1 0 0 5
92          5400 15750 6300 15750 6300 16200 5400 16200 5400 15750
93 2 2 0 2 0 7 50 -1 -1 0.000 0 0 -1 0 0 5
94          8100 15750 9000 15750 9000 16200 8100 16200 8100 15750
95 2 1 0 2 0 7 50 -1 -1 0.000 0 0 -1 1 0 2
96         0 0 2.00 120.00 150.00
97          3150 17550 3150 16650
98 2 1 0 2 0 7 50 -1 -1 0.000 0 0 -1 1 0 2
99         0 0 2.00 120.00 150.00
100          5850 17550 5850 16650
101 2 1 0 2 0 7 50 -1 -1 0.000 0 0 -1 1 0 2
102         0 0 2.00 120.00 150.00
103          8550 17550 8550 16650
104 2 1 1 2 0 7 50 -1 -1 4.000 0 0 -1 1 0 2
105         0 0 2.00 120.00 150.00
106          3150 15525 4545 14355
107 2 1 1 2 0 7 50 -1 -1 4.000 0 0 -1 1 0 2
108         0 0 2.00 120.00 150.00
109          5850 15570 5850 14400
110 2 1 1 2 0 7 50 -1 -1 6.000 0 0 -1 1 0 2
111         0 0 2.00 120.00 150.00
112          8550 15525 7200 14310
113 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 4
114          -270 9090 -720 9090 -720 14220 -270 14220
115 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 4
116          -270 15525 -720 15525 -720 18630 -225 18630
117 2 1 0 1 4 7 50 -1 -1 0.000 0 0 -1 0 1 2
118         1 1 2.00 90.00 150.00
119          7110 13725 8100 13725
120 2 2 0 2 0 7 50 -1 -1 0.000 0 0 -1 0 0 5
121          2250 11700 9450 11700 9450 12150 2250 12150 2250 11700
122 2 1 0 2 0 7 50 -1 -1 0.000 0 0 -1 0 0 2
123          4050 11700 4050 12150
124 2 1 0 2 0 7 50 -1 -1 0.000 0 0 -1 0 0 2
125          5850 11700 5850 12150
126 2 1 0 1 4 7 50 -1 -1 0.000 0 0 -1 0 1 2
127         1 1 2.00 90.00 150.00
128          9540 11925 10530 11925
129 2 1 0 1 0 32 50 -1 -1 0.000 0 0 -1 0 0 1
130          9405 12240
131 2 1 0 1 0 32 50 -1 -1 0.000 0 0 -1 0 0 1
132          9405 12240
133 2 1 1 1 0 32 50 -1 -1 4.000 0 0 -1 1 0 2
134         0 0 2.00 120.00 150.00
135          4680 13455 2295 12240
136 2 1 1 1 0 32 50 -1 -1 4.000 0 0 -1 1 0 2
137         0 0 2.00 120.00 150.00
138          7065 13455 9405 12240
139 4 0 0 50 -1 0 24 0.0000 4 270 195 2385 11610 0\001
140 4 0 0 50 -1 0 24 0.0000 4 270 195 6435 11610 9\001
141 4 0 0 50 -1 0 24 0.0000 4 270 195 5985 11610 8\001
142 4 0 0 50 -1 0 24 0.0000 4 270 195 5535 11610 7\001
143 4 0 0 50 -1 0 24 0.0000 4 270 195 5085 11610 6\001
144 4 0 0 50 -1 0 24 0.0000 4 270 195 4635 11610 5\001
145 4 0 0 50 -1 0 24 0.0000 4 270 195 4185 11610 4\001
146 4 0 0 50 -1 0 24 0.0000 4 270 195 3735 11610 3\001
147 4 0 0 50 -1 0 24 0.0000 4 270 195 3285 11610 2\001
148 4 0 0 50 -1 0 24 0.0000 4 270 195 2790 11610 1\001
149 4 0 0 50 -1 0 24 0.0000 4 270 390 9045 11610 15\001
150 4 0 0 50 -1 0 24 0.0000 4 270 390 8595 11610 14\001
151 4 0 0 50 -1 0 24 0.0000 4 270 390 8145 11610 13\001
152 4 0 0 50 -1 0 24 0.0000 4 270 390 7695 11610 12\001
153 4 0 0 50 -1 0 24 0.0000 4 270 390 7290 11610 11\001
154 4 0 0 50 -1 0 24 0.0000 4 270 195 3060 16560 1\001
155 4 0 0 50 -1 0 24 0.0000 4 270 195 5535 16560 8\001
156 4 0 0 50 -1 0 24 0.0000 4 270 195 5985 16560 9\001
157 4 0 0 50 -1 0 24 0.0000 4 270 390 8100 16560 13\001
158 4 0 0 50 -1 0 24 0.0000 4 270 390 8595 16560 14\001
159 4 0 0 50 -1 0 24 0.0000 4 270 390 6750 11610 10\001
160 4 0 0 50 -1 4 25 0.0000 4 300 255 5985 16155 X\001
161 4 0 0 50 -1 4 25 0.0000 4 300 255 8190 16155 X\001
162 4 0 0 50 -1 4 25 0.0000 4 300 255 8685 16155 X\001
163 4 0 0 50 -1 4 25 0.0000 4 300 255 5490 16155 X\001
164 4 0 0 50 -1 1 24 0.0000 4 285 1110 -2250 11700 Node 1\001
165 4 0 0 50 -1 4 25 0.0000 4 300 255 4140 12105 X\001
166 4 0 0 50 -1 4 25 0.0000 4 300 255 4635 12105 X\001
167 4 0 0 50 -1 4 25 0.0000 4 300 255 5040 12105 X\001
168 4 0 0 50 -1 4 25 0.0000 4 300 255 5490 12105 X\001
169 4 0 0 50 -1 4 25 0.0000 4 300 255 2790 12105 X\001
170 4 0 0 50 -1 4 25 0.0000 4 300 255 5985 12105 X\001
171 4 0 32 50 -1 4 25 0.0000 4 300 255 2340 12105 X\001
172 4 0 32 50 -1 4 25 0.0000 4 300 255 3240 12105 X\001
173 4 0 32 50 -1 4 25 0.0000 4 300 255 3690 12105 X\001
174 4 0 32 50 -1 4 25 0.0000 4 300 255 7740 12105 X\001
175 4 0 32 50 -1 4 25 0.0000 4 300 255 9135 12105 X\001
176 4 0 32 50 -1 4 25 0.0000 4 300 255 7335 12105 X\001
177 4 0 0 50 -1 4 25 0.0000 4 300 255 6435 12105 X\001
178 4 0 0 50 -1 4 25 0.0000 4 300 255 8685 12105 X\001
179 4 0 0 50 -1 4 25 0.0000 4 300 255 8235 12105 X\001
180 4 0 32 50 -1 4 25 0.0000 4 300 255 6840 12105 X\001
181 4 0 0 50 -1 0 20 0.0000 4 225 615 4680 12420 local\001
182 4 0 0 50 -1 0 20 0.0000 4 225 1395 4275 12645 Subvector \001
183 4 0 0 50 -1 0 20 0.0000 4 225 2130 -135 10350 Local submatrix\001
184 4 0 0 50 -1 0 20 0.0000 4 225 1845 270 12015 Global vector \001
185 4 0 0 50 -1 0 20 0.0000 4 225 2235 2205 13815 Shared subvector\001
186 4 0 4 50 -1 0 20 0.0000 4 300 1890 10575 12015 Sparse storage\001
187 4 0 4 50 -1 0 20 0.0000 4 225 2850 990 14580 Send vector elements \001
188 4 0 4 50 -1 0 20 0.0000 4 225 1260 1800 14940 to Node 1\001
189 4 0 4 50 -1 0 20 0.0000 4 300 2670 8190 13815 Compressed storage \001
190 4 0 4 50 -1 0 20 0.0000 4 225 885 11115 12330 format\001
191 4 0 4 50 -1 0 20 0.0000 4 225 885 9135 14130 format\001
192 4 0 4 50 -1 0 20 0.0000 4 225 3495 -675 17010 Determine vector elements\001
193 4 0 4 50 -1 0 20 0.0000 4 300 2265 0 17415 needed by Node 1\001
194 4 0 0 50 -1 0 20 0.0000 4 225 2175 -225 18315 Local subvectors\001
195 4 0 0 50 -1 1 20 0.0000 4 240 885 2655 18810 Node 0\001
196 4 0 0 50 -1 1 20 0.0000 4 240 885 5355 18810 Node 2\001
197 4 0 0 50 -1 1 20 0.0000 4 240 885 8055 18810 Node 3\001
198 4 0 0 50 -1 1 24 0.0000 4 390 1725 -2700 17055 Neighbors \001
199 4 0 0 50 -1 1 24 0.0000 4 345 1665 -2475 17505 0, 2, and 3\001