correction figure 9

diff --git a/Simulations/BIG/SparseMPI_4GPU.o140724 b/Simulations/BIG/SparseMPI_4GPU.o140724
new file mode 100644 (file)
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 3c479c8e7200273f3fb91e993757b5ce932b20f2..cb11d57c82918b39136d16d01105dd550c728223 100644 (file)
--- 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 f43d1af03f2d70465bef5287a11598e6779f9a71..f707cd89fe42c628f4aebfd2d5128cc1e748cea5 100644 (file)
--- 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 c4b846ab25343f7113075ffdb0d74eea5be9de83..833ab1cdbc8a2b7c0f953316e8722c96b6905f5a 100644 (file)
Binary files a/big.pdf and b/big.pdf differ