From: zianekhodja Date: Tue, 5 Jan 2016 11:17:47 +0000 (+0100) Subject: correction figure 9 X-Git-Url: https://bilbo.iut-bm.univ-fcomte.fr/and/gitweb/kahina_paper2.git/commitdiff_plain/b504c35254a0b0af91828990daf06ec6abaad676 correction figure 9 --- diff --git a/Simulations/BIG/SparseMPI_4GPU.o140724 b/Simulations/BIG/SparseMPI_4GPU.o140724 new file mode 100644 index 0000000..4d8976d --- /dev/null +++ b/Simulations/BIG/SparseMPI_4GPU.o140724 @@ -0,0 +1,395 @@ +REMAINING: 4 +Taking GPU #0 +Taking GPU #1 +Taking GPU #2 +Taking GPU #3 +proc 0 +proc 1 +proc 2 +proc 3 +(1 +i*0)*x^0 + (-0.1 +i*0)*x^500000 + (-10 +i*0)*x^700000 + (1 +i*0)*x^1200000 + +(-50000 +i*0)*x^499999 + (-7E+06 +i*0)*x^699999 + (1.2E+06 +i*0)*x^1199999 + +zone limite de 'log-exp' 1.0003 +zone limite de 'log-exp' 1.0003 +zone limite de 'log-exp' 1.0003 +zone limite de 'log-exp' 1.0003 +dimgrid 4688 dimblock 256 degrePoly 1200000 +proc 1, start 300032 size 300032 +proc 1 start 300032 size 300032 +dimgrid 4688 dimblock 256 degrePoly 1200000 +proc 0, start 0 size 300032 +proc 0 start 0 size 300032 +dimgrid 4688 dimblock 256 degrePoly 1200000 +proc 2, start 600064 size 300032 +proc 2 start 600064 size 300032 +dimgrid 4688 dimblock 256 degrePoly 1200000 +proc 3, start 900096 size 300032 +proc 3 start 900096 size 300032 +iter : 1 Arret : 0.0343496 s/iter 26.713632 +iter : 2 Arret : 4.22184 s/iter 28.296226 +iter : 3 Arret : 3.60175 s/iter 28.153864 +iter : 4 Arret : 0.989005 s/iter 27.924328 +iter : 5 Arret : 0.969513 s/iter 28.615347 +iter : 6 Arret : 0.891773 s/iter 29.091501 +iter : 7 Arret : 1.86716 s/iter 29.084639 +iter : 8 Arret : 2.6885 s/iter 29.195814 +iter : 9 Arret : 0.93457 s/iter 29.241541 +iter : 10 Arret : 1.09109 s/iter 29.423797 +iter : 11 Arret : 1.72748 s/iter 29.378311 +iter : 12 Arret : 1.43108 s/iter 29.070504 +iter : 13 Arret : 0.521368 s/iter 28.849029 +iter : 14 Arret : 0.57363 s/iter 28.186721 +iter : 15 Arret : 0.945655 s/iter 27.765056 +iter : 16 Arret : 0.908534 s/iter 27.757075 +iter : 17 Arret : 0.84204 s/iter 27.628387 +iter : 18 Arret : 0.662947 s/iter 27.571520 +iter : 19 Arret : 0.409498 s/iter 27.525811 +iter : 20 Arret : 0.680395 s/iter 27.383531 +iter : 21 Arret : 0.465367 s/iter 27.406347 +iter : 22 Arret : 0.156482 s/iter 27.419083 +iter : 23 Arret : 0.0457177 s/iter 26.787193 +iter : 24 Arret : 0.0259664 s/iter 26.745936 +iter : 25 Arret : 0.0132362 s/iter 26.686191 +iter : 26 Arret : 0.00669595 s/iter 26.571210 +iter : 27 Arret : 0.00106718 s/iter 26.573957 +iter : 28 Arret : 7.44865E-05 s/iter 26.573002 +iter : 29 Arret : 3.00931E-08 s/iter 26.570459 +iter : 30 Arret : 4.11606E-10 s/iter 26.572863 +iter : 31 Arret : 5.63151E-12 s/iter 26.572119 +iter : 32 Arret : 7.70459E-14 s/iter 26.572304 +temps : 888.639 seconde(s) +proc 0 +proc 1 +proc 2 +proc 3 +(1 +i*0)*x^0 + (-0.1 +i*0)*x^600000 + (-10 +i*0)*x^800000 + (1 +i*0)*x^1400000 + +(-60000 +i*0)*x^599999 + (-8E+06 +i*0)*x^799999 + (1.4E+06 +i*0)*x^1399999 + +zone limite de 'log-exp' 1.00025 +zone limite de 'log-exp' 1.00025 +zone limite de 'log-exp' 1.00025 +zone limite de 'log-exp' 1.00025 +dimgrid 5469 dimblock 256 degrePoly 1400000 +proc 3, start 1050048 size 350016 +dimgrid 5469 dimblock 256 degrePoly 1400000 +proc 1, start 350016 size 350016 +dimgrid 5469 dimblock 256 degrePoly 1400000 +proc 0, start 0 size 350016 +proc 3 start 1050048 size 350016 +dimgrid 5469 dimblock 256 degrePoly 1400000 +proc 2, start 700032 size 350016 +proc 2 start 700032 size 350016 +proc 1 start 350016 size 350016 +proc 0 start 0 size 350016 +iter : 1 Arret : 0.00194269 s/iter 36.143578 +iter : 2 Arret : 0.113898 s/iter 37.519561 +iter : 3 Arret : 1.86235 s/iter 37.259726 +iter : 4 Arret : 1.04515 s/iter 38.075474 +iter : 5 Arret : 2.09344 s/iter 37.921788 +iter : 6 Arret : 1.46483 s/iter 38.488121 +iter : 7 Arret : 1.82541 s/iter 38.867642 +iter : 8 Arret : 0.719311 s/iter 38.895715 +iter : 9 Arret : 1.0034 s/iter 39.770846 +iter : 10 Arret : 0.836791 s/iter 39.590151 +iter : 11 Arret : 0.527579 s/iter 39.939644 +iter : 12 Arret : 0.873571 s/iter 39.474118 +iter : 13 Arret : 1.16578 s/iter 39.193598 +iter : 14 Arret : 2.73569 s/iter 38.734138 +iter : 15 Arret : 1.87426 s/iter 38.509296 +iter : 16 Arret : 1.06448 s/iter 38.288881 +iter : 17 Arret : 5.21351 s/iter 38.057550 +iter : 18 Arret : 1.06538 s/iter 37.880900 +iter : 19 Arret : 0.874448 s/iter 37.893683 +iter : 20 Arret : 1.11476 s/iter 37.829785 +iter : 21 Arret : 0.643106 s/iter 38.135585 +iter : 22 Arret : 3.67344 s/iter 37.810456 +iter : 23 Arret : 4.69623 s/iter 37.795180 +iter : 24 Arret : 1.70543 s/iter 37.870747 +iter : 25 Arret : 11.6152 s/iter 37.840127 +iter : 26 Arret : 5.1325 s/iter 37.830197 +iter : 27 Arret : 3.16828 s/iter 37.813381 +iter : 28 Arret : 1.14431 s/iter 37.755125 +iter : 29 Arret : 1.70005 s/iter 37.916303 +iter : 30 Arret : 2.4298 s/iter 37.220469 +iter : 31 Arret : 5.01222 s/iter 37.835104 +iter : 32 Arret : 1.51128 s/iter 37.777958 +iter : 33 Arret : 5.49032 s/iter 37.756082 +iter : 34 Arret : 3.13976 s/iter 38.089522 +iter : 35 Arret : 3.54453 s/iter 37.914098 +iter : 36 Arret : 1.2306 s/iter 37.779813 +iter : 37 Arret : 0.746902 s/iter 37.812680 +iter : 38 Arret : 0.96246 s/iter 37.843828 +iter : 39 Arret : 3.41288 s/iter 37.734455 +iter : 40 Arret : 0.710459 s/iter 37.710593 +iter : 41 Arret : 1.18546 s/iter 37.762981 +iter : 42 Arret : 0.573295 s/iter 37.491994 +iter : 43 Arret : 0.336071 s/iter 37.383979 +iter : 44 Arret : 0.523114 s/iter 37.378907 +iter : 45 Arret : 0.319776 s/iter 37.373396 +iter : 46 Arret : 0.210767 s/iter 37.323777 +iter : 47 Arret : 0.130139 s/iter 37.312179 +iter : 48 Arret : 0.15729 s/iter 36.126825 +iter : 49 Arret : 0.0764615 s/iter 36.136736 +iter : 50 Arret : 0.052743 s/iter 36.136147 +iter : 51 Arret : 0.0127436 s/iter 36.132440 +iter : 52 Arret : 0.00144513 s/iter 36.141845 +iter : 53 Arret : 2.39815E-06 s/iter 36.137554 +iter : 54 Arret : 4.58728E-08 s/iter 36.107446 +iter : 55 Arret : 6.26508E-10 s/iter 36.082099 +iter : 56 Arret : 8.6251E-12 s/iter 36.086067 +iter : 57 Arret : 1.18701E-13 s/iter 36.098044 +temps : 2148.86 seconde(s) +proc 0 +proc 1 +proc 2 +proc 3 +(1 +i*0)*x^0 + (-0.1 +i*0)*x^800000 + (-10 +i*0)*x^1200000 + (1 +i*0)*x^2000000 + +(-80000 +i*0)*x^799999 + (-1.2E+07 +i*0)*x^1199999 + (2E+06 +i*0)*x^1999999 + +zone limite de 'log-exp' 1.00018 +zone limite de 'log-exp' 1.00018 +zone limite de 'log-exp' 1.00018 +zone limite de 'log-exp' 1.00018 +dimgrid 7813 dimblock 256 degrePoly 2000000 +proc 1, start 500032 size 500032 +dimgrid 7813 dimblock 256 degrePoly 2000000 +proc 3, start 1500096 size 500032 +dimgrid 7813 dimblock 256 degrePoly 2000000 +proc 0, start 0 size 500032 +proc 0 start 0 size 500032 +dimgrid 7813 dimblock 256 degrePoly 2000000 +proc 2, start 1000064 size 500032 +proc 2 start 1000064 size 500032 +proc 1 start 500032 size 500032 +proc 3 start 1500096 size 500032 +iter : 1 Arret : 0.000137657 s/iter 73.097540 +iter : 2 Arret : 0.00126243 s/iter 73.261484 +iter : 3 Arret : 0.00566034 s/iter 73.585449 +iter : 4 Arret : 0.142648 s/iter 73.921839 +iter : 5 Arret : 1.81106 s/iter 74.495364 +iter : 6 Arret : 1.16922 s/iter 76.115511 +iter : 7 Arret : 3.1067 s/iter 75.698114 +iter : 8 Arret : 0.928513 s/iter 76.248757 +iter : 9 Arret : 0.695124 s/iter 78.040676 +iter : 10 Arret : 0.640109 s/iter 77.969033 +iter : 11 Arret : 0.615065 s/iter 79.438427 +iter : 12 Arret : 0.499715 s/iter 78.306491 +iter : 13 Arret : 0.428003 s/iter 78.211730 +iter : 14 Arret : 0.395271 s/iter 77.241451 +iter : 15 Arret : 0.870662 s/iter 76.895352 +iter : 16 Arret : 0.930604 s/iter 76.594248 +iter : 17 Arret : 2.30404 s/iter 76.140990 +iter : 18 Arret : 1.1413 s/iter 75.895560 +iter : 19 Arret : 0.561252 s/iter 74.981845 +iter : 20 Arret : 3.66634 s/iter 74.930206 +iter : 21 Arret : 0.852905 s/iter 74.876505 +iter : 22 Arret : 0.361736 s/iter 74.518446 +iter : 23 Arret : 0.194736 s/iter 74.451316 +iter : 24 Arret : 0.100053 s/iter 74.012188 +iter : 25 Arret : 0.0774985 s/iter 73.380775 +iter : 26 Arret : 0.0219379 s/iter 73.283651 +iter : 27 Arret : 0.0210472 s/iter 73.274151 +iter : 28 Arret : 0.0101719 s/iter 73.183381 +iter : 29 Arret : 0.0122262 s/iter 73.228105 +iter : 30 Arret : 0.0087983 s/iter 73.160168 +iter : 31 Arret : 0.00647517 s/iter 73.175547 +iter : 32 Arret : 0.000782728 s/iter 73.242773 +iter : 33 Arret : 2.98473E-05 s/iter 73.094493 +iter : 34 Arret : 2.72287E-08 s/iter 73.090912 +iter : 35 Arret : 3.81974E-10 s/iter 73.089658 +iter : 36 Arret : 5.38678E-12 s/iter 73.089675 +iter : 37 Arret : 7.60346E-14 s/iter 73.108580 +temps : 2771.4 seconde(s) +proc 2 +proc 3 +proc 0 +proc 1 +(1 +i*0)*x^0 + (-0.1 +i*0)*x^800000 + (-10 +i*0)*x^2200000 + (1 +i*0)*x^3000000 + +(-80000 +i*0)*x^799999 + (-2.2E+07 +i*0)*x^2199999 + (3E+06 +i*0)*x^2999999 + +zone limite de 'log-exp' 1.00012 +zone limite de 'log-exp' 1.00012 +zone limite de 'log-exp' 1.00012 +zone limite de 'log-exp' 1.00012 +dimgrid 11719 dimblock 256 degrePoly 3000000 +proc 1, start 750016 size 750016 +dimgrid 11719 dimblock 256 degrePoly 3000000 +proc 2, start 1500032 size 750016 +proc 1 start 750016 size 750016 +dimgrid 11719 dimblock 256 degrePoly 3000000 +proc 3, start 2250048 size 750016 +proc 3 start 2250048 size 750016 +dimgrid 11719 dimblock 256 degrePoly 3000000 +proc 0, start 0 size 750016 +proc 0 start 0 size 750016 +proc 2 start 1500032 size 750016 +iter : 1 Arret : 7.17685E-06 s/iter 164.887273 +iter : 2 Arret : 0.000115321 s/iter 164.852212 +iter : 3 Arret : 0.00141203 s/iter 164.737981 +iter : 4 Arret : 0.00223122 s/iter 164.833087 +iter : 5 Arret : 0.00458996 s/iter 165.027098 +iter : 6 Arret : 0.0110033 s/iter 165.464290 +iter : 7 Arret : 0.0288664 s/iter 165.629057 +iter : 8 Arret : 0.318402 s/iter 167.857328 +iter : 9 Arret : 0.705745 s/iter 171.420837 +iter : 10 Arret : 1.47377 s/iter 176.393037 +iter : 11 Arret : 2.52813 s/iter 179.814327 +iter : 12 Arret : 1.99663 s/iter 179.712591 +iter : 13 Arret : 1.41328 s/iter 179.193523 +iter : 14 Arret : 1.84249 s/iter 177.592480 +iter : 15 Arret : 2.84345 s/iter 178.037116 +iter : 16 Arret : 3.33214 s/iter 177.550056 +iter : 17 Arret : 1.75871 s/iter 177.109339 +iter : 18 Arret : 2.67493 s/iter 176.812888 +iter : 19 Arret : 1.02611 s/iter 175.839915 +iter : 20 Arret : 1.87292 s/iter 176.224049 +iter : 21 Arret : 2.0676 s/iter 176.236867 +iter : 22 Arret : 1.326 s/iter 174.212477 +iter : 23 Arret : 0.745199 s/iter 174.435738 +iter : 24 Arret : 3.03882 s/iter 173.687468 +iter : 25 Arret : 1.03291 s/iter 174.913568 +iter : 26 Arret : 1.7354 s/iter 174.503773 +iter : 27 Arret : 77.8242 s/iter 174.416610 +iter : 28 Arret : 1.35398 s/iter 173.695134 +iter : 29 Arret : 5.31195 s/iter 174.092846 +iter : 30 Arret : 1.26344 s/iter 174.017802 +iter : 31 Arret : 6.30084 s/iter 173.342930 +iter : 32 Arret : 1.94302 s/iter 173.515872 +iter : 33 Arret : 1.46516 s/iter 173.447690 +iter : 34 Arret : 2.12514 s/iter 173.735870 +iter : 35 Arret : 1.62079 s/iter 173.285858 +iter : 36 Arret : 1.65657 s/iter 173.293160 +iter : 37 Arret : 0.76282 s/iter 173.143716 +iter : 38 Arret : 1.07591 s/iter 173.177147 +iter : 39 Arret : 1.03132 s/iter 173.395052 +iter : 40 Arret : 1.69269 s/iter 173.487814 +iter : 41 Arret : 4.75931 s/iter 174.752075 +iter : 42 Arret : 1.7079 s/iter 174.152734 +iter : 43 Arret : 0.976269 s/iter 174.396717 +iter : 44 Arret : 0.920153 s/iter 174.140802 +iter : 45 Arret : 0.623579 s/iter 172.869078 +iter : 46 Arret : 0.784753 s/iter 173.895194 +iter : 47 Arret : 0.629978 s/iter 172.269822 +iter : 48 Arret : 0.419836 s/iter 171.335283 +iter : 49 Arret : 0.514584 s/iter 172.285164 +iter : 50 Arret : 0.733469 s/iter 172.608216 +iter : 51 Arret : 1.48607 s/iter 171.281369 +iter : 52 Arret : 0.531272 s/iter 171.218258 +iter : 53 Arret : 0.621528 s/iter 171.000786 +iter : 54 Arret : 1.7762 s/iter 170.713248 +iter : 55 Arret : 5.88442 s/iter 171.265247 +iter : 56 Arret : 1.01102 s/iter 170.045469 +iter : 57 Arret : 23.6357 s/iter 169.311655 +iter : 58 Arret : 1.15212 s/iter 169.532164 +iter : 59 Arret : 0.32548 s/iter 168.665757 +iter : 60 Arret : 1.59826 s/iter 168.829067 +iter : 61 Arret : 0.972144 s/iter 168.560352 +iter : 62 Arret : 0.220036 s/iter 170.102236 +iter : 63 Arret : 0.111223 s/iter 170.155677 +iter : 64 Arret : 0.052872 s/iter 168.121699 +iter : 65 Arret : 0.146225 s/iter 168.255114 +iter : 66 Arret : 0.171999 s/iter 168.062509 +iter : 67 Arret : 0.0164466 s/iter 168.248604 +iter : 68 Arret : 0.0141 s/iter 165.539807 +iter : 69 Arret : 0.00480774 s/iter 165.703479 +iter : 70 Arret : 0.00472089 s/iter 165.335107 +iter : 71 Arret : 0.00382715 s/iter 164.937255 +iter : 72 Arret : 0.0106047 s/iter 165.366976 +iter : 73 Arret : 0.00678093 s/iter 164.914869 +iter : 74 Arret : 0.00315942 s/iter 164.904598 +iter : 75 Arret : 0.0015473 s/iter 164.800023 +iter : 76 Arret : 0.00039698 s/iter 164.987439 +iter : 77 Arret : 2.71027E-06 s/iter 164.795613 +iter : 78 Arret : 2.1602E-09 s/iter 164.699333 +iter : 79 Arret : 3.85587E-13 s/iter 164.759648 +temps : 13526.2 seconde(s) +proc 0 +proc 1 +proc 2 +proc 3 +(1 +i*0)*x^0 + (-0.1 +i*0)*x^800000 + (-10 +i*0)*x^3200000 + (1 +i*0)*x^4000000 + +(-80000 +i*0)*x^799999 + (-3.2E+07 +i*0)*x^3199999 + (4E+06 +i*0)*x^3999999 + +zone limite de 'log-exp' 1.00009 +zone limite de 'log-exp' 1.00009 +zone limite de 'log-exp' 1.00009 +zone limite de 'log-exp' 1.00009 +dimgrid 15625 dimblock 256 degrePoly 4000000 +proc 3, start 3000000 size 1000000 +dimgrid 15625 dimblock 256 degrePoly 4000000 +proc 1, start 1000000 size 1000000 +dimgrid 15625 dimblock 256 degrePoly 4000000 +proc 2, start 2000000 size 1000000 +dimgrid 15625 dimblock 256 degrePoly 4000000 +proc 0, start 0 size 1000000 +proc 1 start 1000000 size 1000000 +proc 2 start 2000000 size 1000000 +proc 3 start 3000000 size 1000000 +proc 0 start 0 size 1000000 +iter : 1 Arret : 2.52879E-06 s/iter 291.775749 +iter : 2 Arret : 9.03216E-06 s/iter 291.894190 +iter : 3 Arret : 0.00010803 s/iter 291.845239 +iter : 4 Arret : 0.00188542 s/iter 291.708523 +iter : 5 Arret : 0.00207822 s/iter 291.943626 +iter : 6 Arret : 0.000387861 s/iter 291.944820 +iter : 7 Arret : 0.000215114 s/iter 292.091974 +iter : 8 Arret : 0.00018209 s/iter 291.919810 +iter : 9 Arret : 9.1758E-05 s/iter 292.028897 +iter : 10 Arret : 0.000120269 s/iter 291.985631 +iter : 11 Arret : 0.00015598 s/iter 291.913719 +iter : 12 Arret : 3.80619E-05 s/iter 291.871663 +iter : 13 Arret : 5.2167E-06 s/iter 291.868913 +iter : 14 Arret : 3.65473E-07 s/iter 291.771658 +iter : 15 Arret : 1.82228E-11 s/iter 292.025641 +iter : 16 Arret : 3.28139E-15 s/iter 292.006149 +temps : 4672 seconde(s) +proc 2 +proc 3 +proc 0 +proc 1 +(1 +i*0)*x^0 + (-0.1 +i*0)*x^800000 + (-10 +i*0)*x^4200000 + (1 +i*0)*x^5000000 + +(-80000 +i*0)*x^799999 + (-4.2E+07 +i*0)*x^4199999 + (5E+06 +i*0)*x^4999999 + +zone limite de 'log-exp' 1.00007 +zone limite de 'log-exp' 1.00007 +zone limite de 'log-exp' 1.00007 +zone limite de 'log-exp' 1.00007 +dimgrid 19532 dimblock 256 degrePoly 5000000 +proc 2, start 2500096 size 1250048 +dimgrid 19532 dimblock 256 degrePoly 5000000 +proc 1, start 1250048 size 1250048 +dimgrid 19532 dimblock 256 degrePoly 5000000 +proc 3, start 3750144 size 1250048 +proc 1 start 1250048 size 1250048 +proc 3 start 3750144 size 1250048 +proc 2 start 2500096 size 1250048 +dimgrid 19532 dimblock 256 degrePoly 5000000 +proc 0, start 0 size 1250048 +proc 0 start 0 size 1250048 +iter : 1 Arret : 1.76053E-06 s/iter 454.642989 +iter : 2 Arret : 0.00111735 s/iter 454.706140 +iter : 3 Arret : 0.000892487 s/iter 454.760867 +iter : 4 Arret : 0.00749156 s/iter 455.376762 +iter : 5 Arret : 0.00643143 s/iter 457.112428 +iter : 6 Arret : 0.00209894 s/iter 457.455396 +iter : 7 Arret : 0.00109198 s/iter 455.862028 +iter : 8 Arret : 0.000614523 s/iter 455.021590 +iter : 9 Arret : 0.000623486 s/iter 454.670672 +iter : 10 Arret : 0.000149237 s/iter 454.465215 +iter : 11 Arret : 3.52701E-05 s/iter 455.046582 +iter : 12 Arret : 3.25142E-05 s/iter 454.290456 +iter : 13 Arret : 1.45789E-05 s/iter 454.598970 +iter : 14 Arret : 6.92284E-06 s/iter 454.365318 +iter : 15 Arret : 2.4441E-06 s/iter 454.472568 +iter : 16 Arret : 5.33094E-07 s/iter 454.715948 +iter : 17 Arret : 3.30575E-10 s/iter 454.568963 +iter : 18 Arret : 3.00848E-12 s/iter 454.565454 +iter : 19 Arret : 3.87673E-14 s/iter 454.681529 +temps : 8647.11 seconde(s) diff --git a/Simulations/big.eps b/Simulations/big.eps index 3c479c8..cb11d57 100644 --- a/Simulations/big.eps +++ b/Simulations/big.eps @@ -1,7 +1,7 @@ %!PS-Adobe-2.0 %%Title: big.eps %%Creator: gnuplot 4.6 patchlevel 0 -%%CreationDate: Mon Jan 4 01:37:53 2016 +%%CreationDate: Tue Jan 5 12:09:44 2016 %%DocumentFonts: (atend) %%BoundingBox: 50 50 554 770 %%Orientation: Landscape @@ -462,7 +462,7 @@ SDict begin [ /Author (lilia) % /Producer (gnuplot) % /Keywords () - /CreationDate (Mon Jan 4 01:37:53 2016) + /CreationDate (Tue Jan 5 12:09:44 2016) /DOCINFO pdfmark end } ifelse @@ -488,165 +488,107 @@ LTb -63 0 V stroke 854 448 M -[ [(Helvetica) 140.0 0.0 true true 0 ( 10)] +[ [(Helvetica) 140.0 0.0 true true 0 ( 1)] ] -46.7 MRshow 1.000 UL LTb -938 781 M -31 0 V -5978 0 R --31 0 V -938 976 M -31 0 V -5978 0 R --31 0 V -938 1114 M +938 714 M 31 0 V 5978 0 R -31 0 V -938 1221 M +938 1066 M 31 0 V 5978 0 R -31 0 V -938 1308 M +938 1247 M 31 0 V 5978 0 R -31 0 V -938 1382 M +938 1333 M +63 0 V +5946 0 R +-63 0 V +stroke +854 1333 M +[ [(Helvetica) 140.0 0.0 true true 0 ( 10)] +] -46.7 MRshow +1.000 UL +LTb +938 1599 M 31 0 V 5978 0 R -31 0 V -938 1447 M +938 1951 M 31 0 V 5978 0 R -31 0 V -938 1503 M +938 2131 M 31 0 V 5978 0 R -31 0 V -938 1554 M +938 2217 M 63 0 V 5946 0 R -63 0 V stroke -854 1554 M +854 2217 M [ [(Helvetica) 140.0 0.0 true true 0 ( 100)] ] -46.7 MRshow 1.000 UL LTb -938 1887 M -31 0 V -5978 0 R --31 0 V -938 2081 M -31 0 V -5978 0 R --31 0 V -938 2219 M -31 0 V -5978 0 R --31 0 V -938 2327 M +938 2483 M 31 0 V 5978 0 R -31 0 V -938 2414 M +938 2836 M 31 0 V 5978 0 R -31 0 V -938 2488 M +938 3016 M 31 0 V 5978 0 R -31 0 V -938 2552 M -31 0 V -5978 0 R --31 0 V -938 2609 M -31 0 V -5978 0 R --31 0 V -938 2660 M +938 3102 M 63 0 V 5946 0 R -63 0 V stroke -854 2660 M +854 3102 M [ [(Helvetica) 140.0 0.0 true true 0 ( 1000)] ] -46.7 MRshow 1.000 UL LTb -938 2992 M -31 0 V -5978 0 R --31 0 V -938 3187 M -31 0 V -5978 0 R --31 0 V -938 3325 M -31 0 V -5978 0 R --31 0 V -938 3432 M -31 0 V -5978 0 R --31 0 V -938 3520 M -31 0 V -5978 0 R --31 0 V -938 3594 M +938 3368 M 31 0 V 5978 0 R -31 0 V -938 3658 M +938 3720 M 31 0 V 5978 0 R -31 0 V -938 3715 M +938 3901 M 31 0 V 5978 0 R -31 0 V -938 3765 M +938 3986 M 63 0 V 5946 0 R -63 0 V stroke -854 3765 M +854 3986 M [ [(Helvetica) 140.0 0.0 true true 0 ( 10000)] ] -46.7 MRshow 1.000 UL LTb -938 4098 M -31 0 V -5978 0 R --31 0 V -938 4293 M -31 0 V -5978 0 R --31 0 V -938 4431 M -31 0 V -5978 0 R --31 0 V -938 4538 M -31 0 V -5978 0 R --31 0 V -938 4626 M +938 4253 M 31 0 V 5978 0 R -31 0 V -938 4700 M +938 4605 M 31 0 V 5978 0 R -31 0 V -938 4764 M -31 0 V -5978 0 R --31 0 V -938 4820 M +938 4785 M 31 0 V 5978 0 R -31 0 V @@ -666,56 +608,46 @@ LTb 0 -63 V stroke 938 308 M -[ [(Helvetica) 140.0 0.0 true true 0 (0)] -] -46.7 MCshow -1.000 UL -LTb -1058 448 M -0 63 V -0 4360 R -0 -63 V -stroke -1058 308 M [ [(Helvetica) 140.0 0.0 true true 0 (100000)] ] -46.7 MCshow 1.000 UL LTb -2140 448 M +2042 448 M 0 63 V 0 4360 R 0 -63 V stroke -2140 308 M +2042 308 M [ [(Helvetica) 140.0 0.0 true true 0 (1e+06)] ] -46.7 MCshow 1.000 UL LTb -3342 448 M +3268 448 M 0 63 V 0 4360 R 0 -63 V stroke -3342 308 M +3268 308 M [ [(Helvetica) 140.0 0.0 true true 0 (2e+06)] ] -46.7 MCshow 1.000 UL LTb -4543 448 M +4494 448 M 0 63 V 0 4360 R 0 -63 V stroke -4543 308 M +4494 308 M [ [(Helvetica) 140.0 0.0 true true 0 (3e+06)] ] -46.7 MCshow 1.000 UL LTb -5745 448 M +5721 448 M 0 63 V 0 4360 R 0 -63 V stroke -5745 308 M +5721 308 M [ [(Helvetica) 140.0 0.0 true true 0 (4e+06)] ] -46.7 MCshow 1.000 UL @@ -758,51 +690,76 @@ LTb 3.000 UL LT0 LCb setrgbcolor -6296 4738 M +3482 4738 M [ [(Helvetica) 140.0 0.0 true true 0 (Full MPI)] ] -46.7 MRshow LT0 -6380 4738 M +3566 4738 M 399 0 V -1058 936 M -2140 3106 L -1202 464 V -1201 371 V -1202 277 V -1202 198 V -1058 936 Pls -2140 3106 Pls -3342 3570 Pls -4543 3941 Pls -5745 4218 Pls -6947 4416 Pls -6579 4738 Pls +938 1723 M +2042 3459 L +1226 371 V +1226 297 V +1227 222 V +1226 158 V +938 1723 Pls +2042 3459 Pls +3268 3830 Pls +4494 4127 Pls +5721 4349 Pls +6947 4507 Pls +3765 4738 Pls % End plot #1 % Begin plot #2 1.000 UP 3.000 UL LT1 LCb setrgbcolor -6296 4598 M +4889 4738 M [ [(Helvetica) 140.0 0.0 true true 0 (Full OMP)] ] -46.7 MRshow LT1 -6380 4598 M +4973 4738 M 399 0 V -1058 932 M -2140 3097 L -1202 431 V -1201 381 V -1202 324 V -1202 228 V -1058 932 Crs -2140 3097 Crs -3342 3528 Crs -4543 3909 Crs -5745 4233 Crs -6947 4461 Crs -6579 4598 Crs +938 1719 M +2042 3452 L +1226 345 V +1226 304 V +1227 260 V +1226 182 V +938 1719 Crs +2042 3452 Crs +3268 3797 Crs +4494 4101 Crs +5721 4361 Crs +6947 4543 Crs +5172 4738 Crs % End plot #2 +% Begin plot #3 +1.000 UP +3.000 UL +LT2 +LCb setrgbcolor +6296 4738 M +[ [(Helvetica) 140.0 0.0 true true 0 (Sparse MPI)] +] -46.7 MRshow +LT2 +6380 4738 M +399 0 V +938 1035 M +2042 2786 L +1226 707 V +1226 609 V +5721 3694 L +1226 237 V +938 1035 Star +2042 2786 Star +3268 3493 Star +4494 4102 Star +5721 3694 Star +6947 3931 Star +6579 4738 Star +% End plot #3 1.000 UL LTb 938 4871 N diff --git a/Simulations/big.txt b/Simulations/big.txt index f43d1af..f707cd8 100644 --- a/Simulations/big.txt +++ b/Simulations/big.txt @@ -1,7 +1,7 @@ #degree FMPI FOMP SMPI SOMP -100000 27.6039 27.3746 -1000000 2532.79 2489.06 -2000000 6652.78 6105.16 -3000000 14415.7 13488 -4000000 25693.2 26495 -5000000 38787.6 42620.5 +100000 27.6039 27.3746 4.60588 +1000000 2532.79 2489.06 440.06 +2000000 6652.78 6105.16 2771.4 +3000000 14415.7 13488 13526.2 +4000000 25693.2 26495 4672 +5000000 38787.6 42620.5 8647.11 diff --git a/big.pdf b/big.pdf index c4b846a..833ab1c 100644 Binary files a/big.pdf and b/big.pdf differ