ch17

[book_gpu.git] / BookGPU / Chapters / chapter12 / figures / partition.fig

diff --git a/BookGPU/Chapters/chapter12/figures/partition.fig b/BookGPU/Chapters/chapter12/figures/partition.fig
index 06df2c409cbd3b13baa51157efe11b3756ad8b24..e0fad5f4b0c35b59ddaec6683d61116b0af8bc69 100644 (file)
--- a/BookGPU/Chapters/chapter12/figures/partition.fig
+++ b/BookGPU/Chapters/chapter12/figures/partition.fig
@@ -18,22 +18,22 @@ Single
         5850 315 5850 -135
 2 1 0 2 0 7 50 -1 -1 0.000 0 0 -1 0 0 2
         7650 315 7650 -135
-4 0 0 50 -1 4 25 0.0000 4 315 255 7785 225 X\001
-4 0 0 50 -1 4 25 0.0000 4 315 255 2385 225 X\001
-4 0 0 50 -1 4 25 0.0000 4 315 255 2835 225 X\001
-4 0 0 50 -1 4 25 0.0000 4 315 255 3285 225 X\001
-4 0 0 50 -1 4 25 0.0000 4 315 255 3735 225 X\001
-4 0 0 50 -1 4 25 0.0000 4 315 255 4185 225 X\001
-4 0 0 50 -1 4 25 0.0000 4 315 255 4635 225 X\001
-4 0 0 50 -1 4 25 0.0000 4 315 255 5085 225 X\001
-4 0 0 50 -1 4 25 0.0000 4 315 255 5535 225 X\001
-4 0 0 50 -1 4 25 0.0000 4 315 255 5985 225 X\001
-4 0 0 50 -1 4 25 0.0000 4 315 255 6435 225 X\001
-4 0 0 50 -1 4 25 0.0000 4 315 255 6885 225 X\001
-4 0 0 50 -1 4 25 0.0000 4 315 255 7335 225 X\001
-4 0 0 50 -1 4 25 0.0000 4 315 255 8235 225 X\001
-4 0 0 50 -1 4 25 0.0000 4 315 255 8685 225 X\001
-4 0 0 50 -1 4 25 0.0000 4 315 255 9135 225 X\001
+4 0 0 50 -1 4 25 0.0000 4 300 255 7785 225 X\001
+4 0 0 50 -1 4 25 0.0000 4 300 255 2385 225 X\001
+4 0 0 50 -1 4 25 0.0000 4 300 255 2835 225 X\001
+4 0 0 50 -1 4 25 0.0000 4 300 255 3285 225 X\001
+4 0 0 50 -1 4 25 0.0000 4 300 255 3735 225 X\001
+4 0 0 50 -1 4 25 0.0000 4 300 255 4185 225 X\001
+4 0 0 50 -1 4 25 0.0000 4 300 255 4635 225 X\001
+4 0 0 50 -1 4 25 0.0000 4 300 255 5085 225 X\001
+4 0 0 50 -1 4 25 0.0000 4 300 255 5535 225 X\001
+4 0 0 50 -1 4 25 0.0000 4 300 255 5985 225 X\001
+4 0 0 50 -1 4 25 0.0000 4 300 255 6435 225 X\001
+4 0 0 50 -1 4 25 0.0000 4 300 255 6885 225 X\001
+4 0 0 50 -1 4 25 0.0000 4 300 255 7335 225 X\001
+4 0 0 50 -1 4 25 0.0000 4 300 255 8235 225 X\001
+4 0 0 50 -1 4 25 0.0000 4 300 255 8685 225 X\001
+4 0 0 50 -1 4 25 0.0000 4 300 255 9135 225 X\001
 -6
 6 2205 855 9495 8145
 2 1 0 2 0 7 50 -1 -1 0.000 0 0 -1 0 0 2
@@ -52,56 +52,56 @@ Single
         7650 900 7650 8100
 2 2 0 2 0 7 50 -1 -1 0.000 0 0 -1 0 0 5
         2250 900 9450 900 9450 8100 2250 8100 2250 900
-4 0 0 50 -1 4 25 0.0000 4 315 255 2340 1260 X\001
-4 0 0 50 -1 4 25 0.0000 4 315 255 2835 1710 X\001
-4 0 0 50 -1 4 25 0.0000 4 315 255 3240 2160 X\001
-4 0 0 50 -1 4 25 0.0000 4 315 255 3735 2610 X\001
-4 0 0 50 -1 4 25 0.0000 4 315 255 4140 3060 X\001
-4 0 0 50 -1 4 25 0.0000 4 315 255 4635 3510 X\001
-4 0 0 50 -1 4 25 0.0000 4 315 255 5085 3960 X\001
-4 0 0 50 -1 4 25 0.0000 4 315 255 5490 4410 X\001
-4 0 0 50 -1 4 25 0.0000 4 315 255 5985 4905 X\001
-4 0 0 50 -1 4 25 0.0000 4 315 255 6435 5310 X\001
-4 0 0 50 -1 4 25 0.0000 4 315 255 6885 5805 X\001
-4 0 0 50 -1 4 25 0.0000 4 315 255 7290 6210 X\001
-4 0 0 50 -1 4 25 0.0000 4 315 255 7740 6660 X\001
-4 0 0 50 -1 4 25 0.0000 4 315 255 8235 7155 X\001
-4 0 0 50 -1 4 25 0.0000 4 315 255 8685 7560 X\001
-4 0 0 50 -1 4 25 0.0000 4 315 255 9090 8055 X\001
-4 0 0 50 -1 4 25 0.0000 4 315 255 5490 2205 X\001
-4 0 0 50 -1 4 25 0.0000 4 315 255 5940 2205 X\001
-4 0 0 50 -1 4 25 0.0000 4 315 255 6435 2205 X\001
-4 0 0 50 -1 4 25 0.0000 4 315 255 6435 3105 X\001
-4 0 0 50 -1 4 25 0.0000 4 315 255 8190 4410 X\001
-4 0 0 50 -1 4 25 0.0000 4 315 255 8190 3555 X\001
-4 0 0 50 -1 4 25 0.0000 4 315 255 8685 3555 X\001
-4 0 0 50 -1 4 25 0.0000 4 315 255 6435 3960 X\001
-4 0 0 50 -1 4 25 0.0000 4 315 255 8235 2205 X\001
-4 0 0 50 -1 4 25 0.0000 4 315 255 8640 1755 X\001
-4 0 0 50 -1 4 25 0.0000 4 315 255 6885 5310 X\001
-4 0 0 50 -1 4 25 0.0000 4 315 255 5985 4410 X\001
-4 0 0 50 -1 4 25 0.0000 4 315 255 5490 3555 X\001
-4 0 0 50 -1 4 25 0.0000 4 315 255 2790 2205 X\001
-4 0 0 50 -1 4 25 0.0000 4 315 255 3285 1305 X\001
-4 0 0 50 -1 4 25 0.0000 4 315 255 3690 1755 X\001
-4 0 0 50 -1 4 25 0.0000 4 315 255 2790 2655 X\001
-4 0 0 50 -1 4 25 0.0000 4 315 255 4185 3960 X\001
-4 0 0 50 -1 4 25 0.0000 4 315 255 5085 3105 X\001
-4 0 0 50 -1 4 25 0.0000 4 315 255 2790 4005 X\001
-4 0 0 50 -1 4 25 0.0000 4 315 255 3240 4905 X\001
-4 0 0 50 -1 4 25 0.0000 4 315 255 2790 4905 X\001
-4 0 0 50 -1 4 25 0.0000 4 315 255 6435 5805 X\001
-4 0 0 50 -1 4 25 0.0000 4 315 255 8685 7110 X\001
-4 0 0 50 -1 4 25 0.0000 4 315 255 7785 7155 X\001
-4 0 0 50 -1 4 25 0.0000 4 315 255 6840 7560 X\001
-4 0 0 50 -1 4 25 0.0000 4 315 255 7740 8055 X\001
-4 0 0 50 -1 4 25 0.0000 4 315 255 4635 5355 X\001
-4 0 0 50 -1 4 25 0.0000 4 315 255 4635 5805 X\001
-4 0 0 50 -1 4 25 0.0000 4 315 255 5085 5355 X\001
-4 0 0 50 -1 4 25 0.0000 4 315 255 3285 7155 X\001
-4 0 0 50 -1 4 25 0.0000 4 315 255 6435 3510 X\001
-4 0 0 50 -1 4 25 0.0000 4 315 255 7740 5760 X\001
-4 0 0 50 -1 4 25 0.0000 4 315 255 5040 6705 X\001
+4 0 0 50 -1 4 25 0.0000 4 300 255 2340 1260 X\001
+4 0 0 50 -1 4 25 0.0000 4 300 255 2835 1710 X\001
+4 0 0 50 -1 4 25 0.0000 4 300 255 3240 2160 X\001
+4 0 0 50 -1 4 25 0.0000 4 300 255 3735 2610 X\001
+4 0 0 50 -1 4 25 0.0000 4 300 255 4140 3060 X\001
+4 0 0 50 -1 4 25 0.0000 4 300 255 4635 3510 X\001
+4 0 0 50 -1 4 25 0.0000 4 300 255 5085 3960 X\001
+4 0 0 50 -1 4 25 0.0000 4 300 255 5490 4410 X\001
+4 0 0 50 -1 4 25 0.0000 4 300 255 5985 4905 X\001
+4 0 0 50 -1 4 25 0.0000 4 300 255 6435 5310 X\001
+4 0 0 50 -1 4 25 0.0000 4 300 255 6885 5805 X\001
+4 0 0 50 -1 4 25 0.0000 4 300 255 7290 6210 X\001
+4 0 0 50 -1 4 25 0.0000 4 300 255 7740 6660 X\001
+4 0 0 50 -1 4 25 0.0000 4 300 255 8235 7155 X\001
+4 0 0 50 -1 4 25 0.0000 4 300 255 8685 7560 X\001
+4 0 0 50 -1 4 25 0.0000 4 300 255 9090 8055 X\001
+4 0 0 50 -1 4 25 0.0000 4 300 255 5490 2205 X\001
+4 0 0 50 -1 4 25 0.0000 4 300 255 5940 2205 X\001
+4 0 0 50 -1 4 25 0.0000 4 300 255 6435 2205 X\001
+4 0 0 50 -1 4 25 0.0000 4 300 255 6435 3105 X\001
+4 0 0 50 -1 4 25 0.0000 4 300 255 8190 4410 X\001
+4 0 0 50 -1 4 25 0.0000 4 300 255 8190 3555 X\001
+4 0 0 50 -1 4 25 0.0000 4 300 255 8685 3555 X\001
+4 0 0 50 -1 4 25 0.0000 4 300 255 6435 3960 X\001
+4 0 0 50 -1 4 25 0.0000 4 300 255 8235 2205 X\001
+4 0 0 50 -1 4 25 0.0000 4 300 255 8640 1755 X\001
+4 0 0 50 -1 4 25 0.0000 4 300 255 6885 5310 X\001
+4 0 0 50 -1 4 25 0.0000 4 300 255 5985 4410 X\001
+4 0 0 50 -1 4 25 0.0000 4 300 255 5490 3555 X\001
+4 0 0 50 -1 4 25 0.0000 4 300 255 2790 2205 X\001
+4 0 0 50 -1 4 25 0.0000 4 300 255 3285 1305 X\001
+4 0 0 50 -1 4 25 0.0000 4 300 255 3690 1755 X\001
+4 0 0 50 -1 4 25 0.0000 4 300 255 2790 2655 X\001
+4 0 0 50 -1 4 25 0.0000 4 300 255 4185 3960 X\001
+4 0 0 50 -1 4 25 0.0000 4 300 255 5085 3105 X\001
+4 0 0 50 -1 4 25 0.0000 4 300 255 2790 4005 X\001
+4 0 0 50 -1 4 25 0.0000 4 300 255 3240 4905 X\001
+4 0 0 50 -1 4 25 0.0000 4 300 255 2790 4905 X\001
+4 0 0 50 -1 4 25 0.0000 4 300 255 6435 5805 X\001
+4 0 0 50 -1 4 25 0.0000 4 300 255 8685 7110 X\001
+4 0 0 50 -1 4 25 0.0000 4 300 255 7785 7155 X\001
+4 0 0 50 -1 4 25 0.0000 4 300 255 6840 7560 X\001
+4 0 0 50 -1 4 25 0.0000 4 300 255 7740 8055 X\001
+4 0 0 50 -1 4 25 0.0000 4 300 255 4635 5355 X\001
+4 0 0 50 -1 4 25 0.0000 4 300 255 4635 5805 X\001
+4 0 0 50 -1 4 25 0.0000 4 300 255 5085 5355 X\001
+4 0 0 50 -1 4 25 0.0000 4 300 255 3285 7155 X\001
+4 0 0 50 -1 4 25 0.0000 4 300 255 6435 3510 X\001
+4 0 0 50 -1 4 25 0.0000 4 300 255 7740 5760 X\001
+4 0 0 50 -1 4 25 0.0000 4 300 255 5040 6705 X\001
 -6
 6 9855 855 10395 8145
 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2
@@ -114,22 +114,22 @@ Single
         9900 2700 10350 2700
 2 2 0 1 4 4 50 -1 38 0.000 0 0 -1 0 0 5
         9900 2700 10350 2700 10350 4500 9900 4500 9900 2700
-4 0 0 50 -1 4 25 0.0000 4 315 255 9990 1260 X\001
-4 0 0 50 -1 4 25 0.0000 4 315 255 9990 1755 X\001
-4 0 0 50 -1 4 25 0.0000 4 315 255 9990 2205 X\001
-4 0 0 50 -1 4 25 0.0000 4 315 255 9990 2655 X\001
-4 0 0 50 -1 4 25 0.0000 4 315 255 10035 3105 X\001
-4 0 0 50 -1 4 25 0.0000 4 315 255 10035 3555 X\001
-4 0 0 50 -1 4 25 0.0000 4 315 255 10035 4005 X\001
-4 0 0 50 -1 4 25 0.0000 4 315 255 10035 4455 X\001
-4 0 0 50 -1 4 25 0.0000 4 315 255 10035 4905 X\001
-4 0 0 50 -1 4 25 0.0000 4 315 255 10035 5355 X\001
-4 0 0 50 -1 4 25 0.0000 4 315 255 10035 5805 X\001
-4 0 0 50 -1 4 25 0.0000 4 315 255 10035 6255 X\001
-4 0 0 50 -1 4 25 0.0000 4 315 255 10035 7155 X\001
-4 0 0 50 -1 4 25 0.0000 4 315 255 10035 8055 X\001
-4 0 0 50 -1 4 25 0.0000 4 315 255 10035 6660 X\001
-4 0 0 50 -1 4 25 0.0000 4 315 255 10035 7605 X\001
+4 0 0 50 -1 4 25 0.0000 4 300 255 9990 1260 X\001
+4 0 0 50 -1 4 25 0.0000 4 300 255 9990 1755 X\001
+4 0 0 50 -1 4 25 0.0000 4 300 255 9990 2205 X\001
+4 0 0 50 -1 4 25 0.0000 4 300 255 9990 2655 X\001
+4 0 0 50 -1 4 25 0.0000 4 300 255 10035 3105 X\001
+4 0 0 50 -1 4 25 0.0000 4 300 255 10035 3555 X\001
+4 0 0 50 -1 4 25 0.0000 4 300 255 10035 4005 X\001
+4 0 0 50 -1 4 25 0.0000 4 300 255 10035 4455 X\001
+4 0 0 50 -1 4 25 0.0000 4 300 255 10035 4905 X\001
+4 0 0 50 -1 4 25 0.0000 4 300 255 10035 5355 X\001
+4 0 0 50 -1 4 25 0.0000 4 300 255 10035 5805 X\001
+4 0 0 50 -1 4 25 0.0000 4 300 255 10035 6255 X\001
+4 0 0 50 -1 4 25 0.0000 4 300 255 10035 7155 X\001
+4 0 0 50 -1 4 25 0.0000 4 300 255 10035 8055 X\001
+4 0 0 50 -1 4 25 0.0000 4 300 255 10035 6660 X\001
+4 0 0 50 -1 4 25 0.0000 4 300 255 10035 7605 X\001
 -6
 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 1 2
        0 0 1.00 75.00 120.00
@@ -155,18 +155,24 @@ Single
        0 0 1.00 75.00 120.00
        0 0 1.00 75.00 120.00
         4050 540 5850 540
-4 0 0 50 -1 1 20 0.0000 0 225 900 4500 810 local x\001
-4 0 0 50 -1 1 20 0.0000 0 225 1125 2790 810 shared x\001
-4 0 0 50 -1 1 20 0.0000 0 225 1125 6795 810 shared x\001
-4 0 0 50 -1 1 24 0.0000 0 270 3000 4590 -450 Matrix bandwidth\001
-4 0 0 50 -1 1 18 0.0000 4 270 900 1215 990 offset 0\001
-4 0 4 50 -1 1 18 0.0000 4 255 900 1260 2790 offset 1\001
-4 0 0 50 -1 1 18 0.0000 4 255 900 1260 4590 offset 2\001
-4 0 0 50 -1 1 18 0.0000 4 270 900 1260 6390 offset 3\001
-4 0 0 50 -1 1 20 0.0000 0 225 1155 9585 8550 Vector b\001
-4 0 0 50 -1 1 20 0.0000 0 300 2160 4905 8550 Sparse matrix A\001
-4 0 0 50 -1 1 20 0.0000 0 225 1155 990 180 Vector x\001
-4 0 0 50 -1 1 24 0.0000 0 270 1215 720 1935 Node 0\001
-4 0 4 50 -1 1 24 0.0000 0 270 1215 720 3645 Node 1\001
-4 0 0 50 -1 1 24 0.0000 0 270 1215 720 5490 Node 2\001
-4 0 0 50 -1 1 24 0.0000 0 270 1215 720 7290 Node 3\001
+4 0 0 50 -1 1 20 0.0000 0 225 705 4500 810 local \001
+4 0 0 50 -1 1 20 0.0000 0 225 930 2790 810 shared \001
+4 0 0 50 -1 1 20 0.0000 0 225 930 6795 810 shared \001
+4 0 0 50 -1 1 24 0.0000 0 270 2850 4590 -450 Matrix bandwidth\001
+4 0 0 50 -1 1 18 0.0000 4 270 795 1215 990 offset 0\001
+4 0 4 50 -1 1 18 0.0000 4 270 795 1260 2790 offset 1\001
+4 0 0 50 -1 1 18 0.0000 4 270 795 1260 4590 offset 2\001
+4 0 0 50 -1 1 18 0.0000 4 270 795 1260 6390 offset 3\001
+4 0 0 50 -1 1 20 0.0000 0 225 975 9585 8550 Vector \001
+4 0 0 50 -1 1 20 0.0000 0 300 1920 4905 8550 Sparse matrix \001
+4 0 0 50 -1 1 20 0.0000 0 225 975 990 180 Vector \001
+4 0 0 50 -1 1 24 0.0000 0 270 1140 720 1935 Node 0\001
+4 0 4 50 -1 1 24 0.0000 0 270 1140 720 3645 Node 1\001
+4 0 0 50 -1 1 24 0.0000 0 270 1140 720 5490 Node 2\001
+4 0 0 50 -1 1 24 0.0000 0 270 1140 720 7290 Node 3\001
+4 0 0 50 -1 1 20 0.0000 4 240 150 10530 8550 b\001
+4 0 0 50 -1 1 20 0.0000 4 225 195 6885 8550 A\001
+4 0 0 50 -1 1 20 0.0000 4 150 135 1980 180 x\001
+4 0 0 50 -1 1 20 0.0000 4 150 135 7740 810 x\001
+4 0 0 50 -1 1 20 0.0000 4 150 135 5175 810 x\001
+4 0 0 50 -1 1 20 0.0000 4 150 135 3690 810 x\001