X-Git-Url: https://bilbo.iut-bm.univ-fcomte.fr/and/gitweb/book_gpu.git/blobdiff_plain/59263d81c5f07e8eff22c9091a0847e79b4fbf2c..8fc4c8914177b38f8042870c31065ea619b900ec:/BookGPU/Chapters/chapter12/figures/compress.fig?ds=inline diff --git a/BookGPU/Chapters/chapter12/figures/compress.fig b/BookGPU/Chapters/chapter12/figures/compress.fig index ac628da..5cc0187 100644 --- a/BookGPU/Chapters/chapter12/figures/compress.fig +++ b/BookGPU/Chapters/chapter12/figures/compress.fig @@ -17,76 +17,76 @@ Single 5850 9450 5850 11250 2 1 0 2 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 7650 9450 7650 11250 -4 0 0 50 -1 4 25 0.0000 4 315 255 2790 10755 X\001 -4 0 0 50 -1 4 25 0.0000 4 315 255 4140 9855 X\001 -4 0 0 50 -1 4 25 0.0000 4 315 255 4140 10755 X\001 -4 0 0 50 -1 4 25 0.0000 4 315 255 4590 10305 X\001 -4 0 0 50 -1 4 25 0.0000 4 315 255 5040 9855 X\001 -4 0 0 50 -1 4 25 0.0000 4 315 255 5040 10755 X\001 -4 0 0 50 -1 4 25 0.0000 4 315 255 5490 10305 X\001 -4 0 0 50 -1 4 25 0.0000 4 315 255 5490 11205 X\001 -4 0 0 50 -1 4 25 0.0000 4 315 255 5940 11205 X\001 -4 0 0 50 -1 4 25 0.0000 4 315 255 6390 9855 X\001 -4 0 0 50 -1 4 25 0.0000 4 315 255 6390 10305 X\001 -4 0 0 50 -1 4 25 0.0000 4 315 255 6390 10755 X\001 -4 0 0 50 -1 4 25 0.0000 4 315 255 8235 10305 X\001 -4 0 0 50 -1 4 25 0.0000 4 315 255 8235 11205 X\001 -4 0 0 50 -1 4 25 0.0000 4 315 255 8685 10305 X\001 +4 0 0 50 -1 4 25 0.0000 4 300 255 2790 10755 X\001 +4 0 0 50 -1 4 25 0.0000 4 300 255 4140 9855 X\001 +4 0 0 50 -1 4 25 0.0000 4 300 255 4140 10755 X\001 +4 0 0 50 -1 4 25 0.0000 4 300 255 4590 10305 X\001 +4 0 0 50 -1 4 25 0.0000 4 300 255 5040 9855 X\001 +4 0 0 50 -1 4 25 0.0000 4 300 255 5040 10755 X\001 +4 0 0 50 -1 4 25 0.0000 4 300 255 5490 10305 X\001 +4 0 0 50 -1 4 25 0.0000 4 300 255 5490 11205 X\001 +4 0 0 50 -1 4 25 0.0000 4 300 255 5940 11205 X\001 +4 0 0 50 -1 4 25 0.0000 4 300 255 6390 9855 X\001 +4 0 0 50 -1 4 25 0.0000 4 300 255 6390 10305 X\001 +4 0 0 50 -1 4 25 0.0000 4 300 255 6390 10755 X\001 +4 0 0 50 -1 4 25 0.0000 4 300 255 8235 10305 X\001 +4 0 0 50 -1 4 25 0.0000 4 300 255 8235 11205 X\001 +4 0 0 50 -1 4 25 0.0000 4 300 255 8685 10305 X\001 -6 6 4725 13455 7065 14355 2 2 0 2 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 4770 13500 7020 13500 7020 13950 4770 13950 4770 13500 -4 0 0 50 -1 0 24 0.0000 4 270 210 4905 14310 1\001 -4 0 0 50 -1 0 24 0.0000 4 270 210 5355 14310 8\001 -4 0 0 50 -1 0 24 0.0000 4 285 210 5805 14310 9\001 -4 0 0 50 -1 0 24 0.0000 4 270 420 6120 14310 13\001 -4 0 0 50 -1 0 24 0.0000 4 270 420 6615 14310 14\001 -4 0 0 50 -1 4 25 0.0000 4 315 255 4860 13905 X\001 -4 0 0 50 -1 4 25 0.0000 4 315 255 5310 13905 X\001 -4 0 0 50 -1 4 25 0.0000 4 315 255 5760 13905 X\001 -4 0 0 50 -1 4 25 0.0000 4 315 255 6210 13905 X\001 -4 0 0 50 -1 4 25 0.0000 4 315 255 6705 13905 X\001 +4 0 0 50 -1 0 24 0.0000 4 270 195 4905 14310 1\001 +4 0 0 50 -1 0 24 0.0000 4 270 195 5355 14310 8\001 +4 0 0 50 -1 0 24 0.0000 4 270 195 5805 14310 9\001 +4 0 0 50 -1 0 24 0.0000 4 270 390 6120 14310 13\001 +4 0 0 50 -1 0 24 0.0000 4 270 390 6615 14310 14\001 +4 0 0 50 -1 4 25 0.0000 4 300 255 4860 13905 X\001 +4 0 0 50 -1 4 25 0.0000 4 300 255 5310 13905 X\001 +4 0 0 50 -1 4 25 0.0000 4 300 255 5760 13905 X\001 +4 0 0 50 -1 4 25 0.0000 4 300 255 6210 13905 X\001 +4 0 0 50 -1 4 25 0.0000 4 300 255 6705 13905 X\001 -6 6 2880 15705 3420 16245 2 2 0 2 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 2925 15750 3375 15750 3375 16200 2925 16200 2925 15750 -4 0 0 50 -1 4 25 0.0000 4 315 255 3015 16155 X\001 +4 0 0 50 -1 4 25 0.0000 4 300 255 3015 16155 X\001 -6 6 2205 17640 4095 18495 2 2 0 2 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 2250 18000 4050 18000 4050 18450 2250 18450 2250 18000 -4 0 0 50 -1 0 24 0.0000 4 270 210 2385 17910 0\001 -4 0 0 50 -1 0 24 0.0000 4 270 210 2835 17910 1\001 -4 0 0 50 -1 0 24 0.0000 4 270 210 3285 17910 2\001 -4 0 0 50 -1 0 24 0.0000 4 270 210 3735 17910 3\001 -4 0 0 50 -1 4 25 0.0000 4 315 255 2340 18405 X\001 -4 0 0 50 -1 4 25 0.0000 4 315 255 3240 18405 X\001 -4 0 0 50 -1 4 25 0.0000 4 315 255 2790 18405 X\001 -4 0 0 50 -1 4 25 0.0000 4 315 255 3735 18405 X\001 +4 0 0 50 -1 0 24 0.0000 4 270 195 2385 17910 0\001 +4 0 0 50 -1 0 24 0.0000 4 270 195 2835 17910 1\001 +4 0 0 50 -1 0 24 0.0000 4 270 195 3285 17910 2\001 +4 0 0 50 -1 0 24 0.0000 4 270 195 3735 17910 3\001 +4 0 0 50 -1 4 25 0.0000 4 300 255 2340 18405 X\001 +4 0 0 50 -1 4 25 0.0000 4 300 255 3240 18405 X\001 +4 0 0 50 -1 4 25 0.0000 4 300 255 2790 18405 X\001 +4 0 0 50 -1 4 25 0.0000 4 300 255 3735 18405 X\001 -6 6 4905 17640 6840 18495 2 2 0 2 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 4950 18000 6750 18000 6750 18450 4950 18450 4950 18000 -4 0 0 50 -1 0 24 0.0000 4 270 210 5040 17910 8\001 -4 0 0 50 -1 0 24 0.0000 4 285 210 5535 17910 9\001 -4 0 0 50 -1 0 24 0.0000 4 270 420 5895 17910 10\001 -4 0 0 50 -1 0 24 0.0000 4 270 420 6390 17910 11\001 -4 0 0 50 -1 4 25 0.0000 4 315 255 5040 18405 X\001 -4 0 0 50 -1 4 25 0.0000 4 315 255 5490 18405 X\001 -4 0 0 50 -1 4 25 0.0000 4 315 255 5985 18405 X\001 -4 0 0 50 -1 4 25 0.0000 4 315 255 6435 18405 X\001 +4 0 0 50 -1 0 24 0.0000 4 270 195 5040 17910 8\001 +4 0 0 50 -1 0 24 0.0000 4 270 195 5535 17910 9\001 +4 0 0 50 -1 0 24 0.0000 4 270 390 5895 17910 10\001 +4 0 0 50 -1 0 24 0.0000 4 270 390 6390 17910 11\001 +4 0 0 50 -1 4 25 0.0000 4 300 255 5040 18405 X\001 +4 0 0 50 -1 4 25 0.0000 4 300 255 5490 18405 X\001 +4 0 0 50 -1 4 25 0.0000 4 300 255 5985 18405 X\001 +4 0 0 50 -1 4 25 0.0000 4 300 255 6435 18405 X\001 -6 6 7605 17595 9495 18495 2 2 0 2 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 7650 18000 9450 18000 9450 18450 7650 18450 7650 18000 -4 0 0 50 -1 0 24 0.0000 4 270 420 7650 17910 12\001 -4 0 0 50 -1 0 24 0.0000 4 270 420 8145 17910 13\001 -4 0 0 50 -1 0 24 0.0000 4 270 420 8595 17910 14\001 -4 0 0 50 -1 0 24 0.0000 4 285 420 9045 17910 15\001 -4 0 0 50 -1 4 25 0.0000 4 315 255 8235 18405 X\001 -4 0 0 50 -1 4 25 0.0000 4 315 255 7785 18405 X\001 -4 0 0 50 -1 4 25 0.0000 4 315 255 8685 18405 X\001 -4 0 0 50 -1 4 25 0.0000 4 315 255 9090 18405 X\001 +4 0 0 50 -1 0 24 0.0000 4 270 390 7650 17910 12\001 +4 0 0 50 -1 0 24 0.0000 4 270 390 8145 17910 13\001 +4 0 0 50 -1 0 24 0.0000 4 270 390 8595 17910 14\001 +4 0 0 50 -1 0 24 0.0000 4 270 390 9045 17910 15\001 +4 0 0 50 -1 4 25 0.0000 4 300 255 8235 18405 X\001 +4 0 0 50 -1 4 25 0.0000 4 300 255 7785 18405 X\001 +4 0 0 50 -1 4 25 0.0000 4 300 255 8685 18405 X\001 +4 0 0 50 -1 4 25 0.0000 4 300 255 9090 18405 X\001 -6 2 2 0 2 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 5400 15750 6300 15750 6300 16200 5400 16200 5400 15750 @@ -136,64 +136,64 @@ Single 2 1 1 1 0 32 50 -1 -1 4.000 0 0 -1 1 0 2 0 0 2.00 120.00 150.00 7065 13455 9405 12240 -4 0 0 50 -1 0 24 0.0000 4 270 210 2385 11610 0\001 -4 0 0 50 -1 0 24 0.0000 4 285 210 6435 11610 9\001 -4 0 0 50 -1 0 24 0.0000 4 270 210 5985 11610 8\001 -4 0 0 50 -1 0 24 0.0000 4 270 210 5535 11610 7\001 -4 0 0 50 -1 0 24 0.0000 4 270 210 5085 11610 6\001 -4 0 0 50 -1 0 24 0.0000 4 285 210 4635 11610 5\001 -4 0 0 50 -1 0 24 0.0000 4 270 210 4185 11610 4\001 -4 0 0 50 -1 0 24 0.0000 4 270 210 3735 11610 3\001 -4 0 0 50 -1 0 24 0.0000 4 270 210 3285 11610 2\001 -4 0 0 50 -1 0 24 0.0000 4 270 210 2790 11610 1\001 -4 0 0 50 -1 0 24 0.0000 4 285 420 9045 11610 15\001 -4 0 0 50 -1 0 24 0.0000 4 270 420 8595 11610 14\001 -4 0 0 50 -1 0 24 0.0000 4 270 420 8145 11610 13\001 -4 0 0 50 -1 0 24 0.0000 4 270 420 7695 11610 12\001 -4 0 0 50 -1 0 24 0.0000 4 270 420 7290 11610 11\001 -4 0 0 50 -1 0 24 0.0000 4 270 210 3060 16560 1\001 -4 0 0 50 -1 0 24 0.0000 4 270 210 5535 16560 8\001 -4 0 0 50 -1 0 24 0.0000 4 285 210 5985 16560 9\001 -4 0 0 50 -1 0 24 0.0000 4 270 420 8100 16560 13\001 -4 0 0 50 -1 0 24 0.0000 4 270 420 8595 16560 14\001 -4 0 0 50 -1 0 24 0.0000 4 270 420 6750 11610 10\001 -4 0 0 50 -1 4 25 0.0000 4 315 255 5985 16155 X\001 -4 0 0 50 -1 4 25 0.0000 4 315 255 8190 16155 X\001 -4 0 0 50 -1 4 25 0.0000 4 315 255 8685 16155 X\001 -4 0 0 50 -1 4 25 0.0000 4 315 255 5490 16155 X\001 -4 0 0 50 -1 1 24 0.0000 4 285 1185 -2250 11700 Node 1\001 -4 0 0 50 -1 4 25 0.0000 4 315 255 4140 12105 X\001 -4 0 0 50 -1 4 25 0.0000 4 315 255 4635 12105 X\001 -4 0 0 50 -1 4 25 0.0000 4 315 255 5040 12105 X\001 -4 0 0 50 -1 4 25 0.0000 4 315 255 5490 12105 X\001 -4 0 0 50 -1 4 25 0.0000 4 315 255 2790 12105 X\001 -4 0 0 50 -1 4 25 0.0000 4 315 255 5985 12105 X\001 -4 0 32 50 -1 4 25 0.0000 4 315 255 2340 12105 X\001 -4 0 32 50 -1 4 25 0.0000 4 315 255 3240 12105 X\001 -4 0 32 50 -1 4 25 0.0000 4 315 255 3690 12105 X\001 -4 0 32 50 -1 4 25 0.0000 4 315 255 7740 12105 X\001 -4 0 32 50 -1 4 25 0.0000 4 315 255 9135 12105 X\001 -4 0 32 50 -1 4 25 0.0000 4 315 255 7335 12105 X\001 -4 0 0 50 -1 4 25 0.0000 4 315 255 6435 12105 X\001 -4 0 0 50 -1 4 25 0.0000 4 315 255 8685 12105 X\001 -4 0 0 50 -1 4 25 0.0000 4 315 255 8235 12105 X\001 -4 0 32 50 -1 4 25 0.0000 4 315 255 6840 12105 X\001 -4 0 0 50 -1 0 20 0.0000 4 225 645 4680 12420 local\001 -4 0 0 50 -1 0 20 0.0000 4 225 1530 4275 12645 Sub-vector \001 -4 0 0 50 -1 0 20 0.0000 4 225 2280 -135 10350 Local sub-matrix\001 -4 0 0 50 -1 0 20 0.0000 4 225 1905 270 12015 Global vector \001 -4 0 0 50 -1 0 20 0.0000 4 225 2400 2205 13815 Shared sub-vector\001 -4 0 4 50 -1 0 20 0.0000 4 300 1935 10575 12015 Sparse storage\001 -4 0 4 50 -1 0 20 0.0000 4 225 2940 990 14580 Send vector elements \001 -4 0 4 50 -1 0 20 0.0000 4 225 1320 1800 14940 to Node 1\001 -4 0 4 50 -1 0 20 0.0000 4 300 2790 8190 13815 Compressed storage \001 -4 0 4 50 -1 0 20 0.0000 4 225 870 11115 12330 format\001 -4 0 4 50 -1 0 20 0.0000 4 225 870 9135 14130 format\001 -4 0 4 50 -1 0 20 0.0000 4 225 3585 -675 17010 Determine vector elements\001 -4 0 4 50 -1 0 20 0.0000 4 300 2430 0 17415 needed by Node 1\001 -4 0 0 50 -1 0 20 0.0000 4 225 2385 -225 18315 Local sub-vectors\001 -4 0 0 50 -1 1 20 0.0000 4 225 960 2655 18810 Node 0\001 -4 0 0 50 -1 1 20 0.0000 4 225 960 5355 18810 Node 2\001 -4 0 0 50 -1 1 20 0.0000 4 225 960 8055 18810 Node 3\001 -4 0 0 50 -1 1 24 0.0000 4 375 1845 -2700 17055 Neighbors \001 -4 0 0 50 -1 1 24 0.0000 4 315 1350 -2475 17505 0, 2 et 3\001 +4 0 0 50 -1 0 24 0.0000 4 270 195 2385 11610 0\001 +4 0 0 50 -1 0 24 0.0000 4 270 195 6435 11610 9\001 +4 0 0 50 -1 0 24 0.0000 4 270 195 5985 11610 8\001 +4 0 0 50 -1 0 24 0.0000 4 270 195 5535 11610 7\001 +4 0 0 50 -1 0 24 0.0000 4 270 195 5085 11610 6\001 +4 0 0 50 -1 0 24 0.0000 4 270 195 4635 11610 5\001 +4 0 0 50 -1 0 24 0.0000 4 270 195 4185 11610 4\001 +4 0 0 50 -1 0 24 0.0000 4 270 195 3735 11610 3\001 +4 0 0 50 -1 0 24 0.0000 4 270 195 3285 11610 2\001 +4 0 0 50 -1 0 24 0.0000 4 270 195 2790 11610 1\001 +4 0 0 50 -1 0 24 0.0000 4 270 390 9045 11610 15\001 +4 0 0 50 -1 0 24 0.0000 4 270 390 8595 11610 14\001 +4 0 0 50 -1 0 24 0.0000 4 270 390 8145 11610 13\001 +4 0 0 50 -1 0 24 0.0000 4 270 390 7695 11610 12\001 +4 0 0 50 -1 0 24 0.0000 4 270 390 7290 11610 11\001 +4 0 0 50 -1 0 24 0.0000 4 270 195 3060 16560 1\001 +4 0 0 50 -1 0 24 0.0000 4 270 195 5535 16560 8\001 +4 0 0 50 -1 0 24 0.0000 4 270 195 5985 16560 9\001 +4 0 0 50 -1 0 24 0.0000 4 270 390 8100 16560 13\001 +4 0 0 50 -1 0 24 0.0000 4 270 390 8595 16560 14\001 +4 0 0 50 -1 0 24 0.0000 4 270 390 6750 11610 10\001 +4 0 0 50 -1 4 25 0.0000 4 300 255 5985 16155 X\001 +4 0 0 50 -1 4 25 0.0000 4 300 255 8190 16155 X\001 +4 0 0 50 -1 4 25 0.0000 4 300 255 8685 16155 X\001 +4 0 0 50 -1 4 25 0.0000 4 300 255 5490 16155 X\001 +4 0 0 50 -1 1 24 0.0000 4 285 1110 -2250 11700 Node 1\001 +4 0 0 50 -1 4 25 0.0000 4 300 255 4140 12105 X\001 +4 0 0 50 -1 4 25 0.0000 4 300 255 4635 12105 X\001 +4 0 0 50 -1 4 25 0.0000 4 300 255 5040 12105 X\001 +4 0 0 50 -1 4 25 0.0000 4 300 255 5490 12105 X\001 +4 0 0 50 -1 4 25 0.0000 4 300 255 2790 12105 X\001 +4 0 0 50 -1 4 25 0.0000 4 300 255 5985 12105 X\001 +4 0 32 50 -1 4 25 0.0000 4 300 255 2340 12105 X\001 +4 0 32 50 -1 4 25 0.0000 4 300 255 3240 12105 X\001 +4 0 32 50 -1 4 25 0.0000 4 300 255 3690 12105 X\001 +4 0 32 50 -1 4 25 0.0000 4 300 255 7740 12105 X\001 +4 0 32 50 -1 4 25 0.0000 4 300 255 9135 12105 X\001 +4 0 32 50 -1 4 25 0.0000 4 300 255 7335 12105 X\001 +4 0 0 50 -1 4 25 0.0000 4 300 255 6435 12105 X\001 +4 0 0 50 -1 4 25 0.0000 4 300 255 8685 12105 X\001 +4 0 0 50 -1 4 25 0.0000 4 300 255 8235 12105 X\001 +4 0 32 50 -1 4 25 0.0000 4 300 255 6840 12105 X\001 +4 0 0 50 -1 0 20 0.0000 4 225 615 4680 12420 local\001 +4 0 0 50 -1 0 20 0.0000 4 225 1395 4275 12645 Subvector \001 +4 0 0 50 -1 0 20 0.0000 4 225 2130 -135 10350 Local submatrix\001 +4 0 0 50 -1 0 20 0.0000 4 225 1845 270 12015 Global vector \001 +4 0 0 50 -1 0 20 0.0000 4 225 2235 2205 13815 Shared subvector\001 +4 0 4 50 -1 0 20 0.0000 4 300 1890 10575 12015 Sparse storage\001 +4 0 4 50 -1 0 20 0.0000 4 225 2850 990 14580 Send vector elements \001 +4 0 4 50 -1 0 20 0.0000 4 225 1260 1800 14940 to Node 1\001 +4 0 4 50 -1 0 20 0.0000 4 300 2670 8190 13815 Compressed storage \001 +4 0 4 50 -1 0 20 0.0000 4 225 885 11115 12330 format\001 +4 0 4 50 -1 0 20 0.0000 4 225 885 9135 14130 format\001 +4 0 4 50 -1 0 20 0.0000 4 225 3495 -675 17010 Determine vector elements\001 +4 0 4 50 -1 0 20 0.0000 4 300 2265 0 17415 needed by Node 1\001 +4 0 0 50 -1 0 20 0.0000 4 225 2175 -225 18315 Local subvectors\001 +4 0 0 50 -1 1 20 0.0000 4 240 885 2655 18810 Node 0\001 +4 0 0 50 -1 1 20 0.0000 4 240 885 5355 18810 Node 2\001 +4 0 0 50 -1 1 20 0.0000 4 240 885 8055 18810 Node 3\001 +4 0 0 50 -1 1 24 0.0000 4 390 1725 -2700 17055 Neighbors \001 +4 0 0 50 -1 1 24 0.0000 4 345 1665 -2475 17505 0, 2, and 3\001