X-Git-Url: https://bilbo.iut-bm.univ-fcomte.fr/and/gitweb/book_gpu.git/blobdiff_plain/59263d81c5f07e8eff22c9091a0847e79b4fbf2c..8fc4c8914177b38f8042870c31065ea619b900ec:/BookGPU/Chapters/chapter12/figures/partition.fig?ds=sidebyside diff --git a/BookGPU/Chapters/chapter12/figures/partition.fig b/BookGPU/Chapters/chapter12/figures/partition.fig index 06df2c4..e0fad5f 100644 --- 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