From b504c35254a0b0af91828990daf06ec6abaad676 Mon Sep 17 00:00:00 2001 From: zianekhodja Date: Tue, 5 Jan 2016 12:17:47 +0100 Subject: [PATCH] correction figure 9 --- Simulations/BIG/SparseMPI_4GPU.o140724 | 395 +++++++++++++++++++++++++ Simulations/big.eps | 237 ++++++--------- Simulations/big.txt | 12 +- big.pdf | Bin 7320 -> 7646 bytes 4 files changed, 498 insertions(+), 146 deletions(-) create mode 100644 Simulations/BIG/SparseMPI_4GPU.o140724 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 c4b846ab25343f7113075ffdb0d74eea5be9de83..833ab1cdbc8a2b7c0f953316e8722c96b6905f5a 100644 GIT binary patch delta 4795 zcma)+WmME#--dyq5h>+XRT*F=Y7|E_NTqB-?i_3ul-@?$jr;7VS!AuK^;yF`nfNr$Kolx(5tF& zH$EACW}#`vCv7#0asf3s^ln@jgEY zd(`;l{{C*Yz?ndx zkA^6ehF}QFBTNLi+ENA^|>vx-#(Euk#|2 z{!;d)eu~Ju2I0=v824>b%sU;mlEE~STqd&}q8$zxm?DRasJykjS#rKEpG9O`xn&RW zD#q*M)o1FL0ojM&Lgzg~b}!0qYgl#rE5Oy`f6$M-H#jhgq>a@RA$ym9+mKS2;(D_=_)+lQ;e2wG6 zLS5#AQ7n7(9VSNys?s{OGZ9eNL5aD{N23O?LPDYL>*N8(xoTVw=Y~3)PR8UXnU&$C zUiTxvz{eeIKzow4@G<(yBFSr7I)-~~R~KGaCxde<(HA}e@=dK2XQ53%cxY1)cBZ*u z)O(bw_N~KZPdrQN*|oep*Ph}WaQ5BfW~1&C(6G$?a8A?T%^cYdr3POVew<%uJxa9R zP_zkEB)jsux5BHdM?KdFIwc9Dttc86QKs?FS)MLqZGKWV!Y-y^jV?pE78-cGl6-v& z+!x_XSRAC}bkO^QI)g?4NNT9+l~mr9EfJM?cx;_B2)1@WNUe{S9xp!Ddyyi2AFL@V zQu?+<*{EAiUCfC+CO_|1pDwy(gZga1P=$EZ$spdj@4_w&c+n*(d! zJb`E4T1~~xj)YlP#vs-ON_zrpdGR;YM3dTtUO&58<&=I;siXc|HMc-28rdJJ0{P@) z5$lf?Y035a3|vYWr}5)hcKD0_q~uW&@bHikGI>~sIoF@2B1zFg&dp7|+Q&|m%B)}u zX^kKsvdUy`h3Ak0L*ZJ5=eP*@3dzLeSVt7Crqx!K)1FG7)jWuqqU0<4UF9Q8;rU!_ zS0l_sCH8WEqoQKt^Ig|gj8eJt-8_jb(aNA&`^wDrnzqK&O6hju$!BRh@9gX4&};Zc z-2T-|;rfa*H(>ImcB7qGEgxOE`C}LJ@T4_#kt1`<8lMzka@7|<8Z7AK?25Nz%Z*QV z4+@%!Re)w=*N+|fxz2nCb~ByJoqbcxDB@dkUNh!buC|@yIUHI2 zC9~}}r-ENscGo}83#;n_20waI6)dN7kg_AD=PZ>`8e3RQwQc58&eq>nzDz(SJ%uL zP+Lr1JPdCVAduy#TQ!t*D4|3feSN+dbw*`>qY0N+-82>o24d<=`Y~hOZ;BlB(^{hA zjG@HDcRR56H7w+gl-6UBzNPL?>v?$r3t`QJ*TBLVpp;t2s(KLE));kbfJ5B`@X4E% z_gydFZ>qFwat@6#)VP_lN>i?1SLd|yRDj#uB14z6QJwUPsd$L}5ULl-B~jhv7i19} zj`hJCWcleBb+Ky*3T|A7=k9H73D4zSZzvf6>W)76DnI6+etn_wG2?^@QHd>|I*UrJ zlyvBwqw#da%fp|6>TN-m?{JlX=F_*DCeVtCiZ#s*(SVGW*5=_t4K5l}=qpJlr+a*B zmAMAFD9qEGHyKWs3mOR}90ucKAcTp%qXWg@(cuba<@T#i#&o{Ss>g|C_4%{wtrGi1 z1Y;xC+d9J~yp=N(E_V_V%GV9Tjc&ZpI;_AEh+N3lu)`Hm1p0w!>X#;fLAnq)K?9y4 zfPTuTkKcArcV+sP93t1=ib$|WY>|~m|nBCmWTl+bO_|j8?>drU?MTmP>&rO}r z3GboW+!K`7Gh?F*CQO1reed<|S{Wuxb5Jy-b`;!Az+bUOr+pt8^BJ+2mr+1%oqNT~ z^)Aos-kj#X0CRLOIMV&PIS83vx$Xb#)_Khr%g}v(H_qK3+l<9z@VM~b*aX&9{bq6b zgc*)b;}6MZzb6^aC=!Y!G|=`9eB|Xfi0Iln0G^~zjPcW(sk{cjvTCk4H;-F-t`YS zH>Ok*DYUvv@91dHOQ& zhzk88Je0zB>6ZQmtY>y%9tBUA zZus)#-40o7>;MPK<7*~c>zWJD2QU?Z(X}}tp)V@bt?ykMf4b{&C}rAxtUq2E3){#g zJLZvZSKugTh;X~Gc=8DB>Xi31F#pCS@5wD$Pg85lx$tWou)U2B5h08OcMZFbvmdHLLDQ|Nbv+7aC zc3^sBrMRIA9LFW(OH~Eyyh!~{8Q9hAtd0(r*1@!NhD~p<>u)Vrq9~OvB#98rqSj|0T$F09#eNjITpSsgLxdGE z9&Z?eoi{m>wu}-B?_Et2^c^7yU?*OK z55|6ci_HPFSqYCb4d^7Tah_7xX={H?xk(CzB@tjEU3W{T z%w+Il9p4E99mKTWQ2I9Uo=J9{auD}>0tTS_8oUtV#y8*dLtr)@oV7UaXJBaWKt$zO zCAV%X!BNyJpCiuTdBK1#_%Jr`I#9IhcWD`O`Jd4&m4gRMRx~(MMPiYfmaEm79ha{d zJ-NV#>eTXZwD<+#Cdb%~|$8?fY%GH7stc8QfGuf168)zp`*>dnq0Si0F+G!#KS|*$NFXc3L~BGzYi=|@R0l} zE7eVsf_djvH2VxZIgEUn1 zKmLxhvgGDof2Nt0gZgkBH-N8I<<@2t%(=Ovb`opDcZsJ&F_x|;&B9NKhP=La?=ghWfA%P#J7_qK^23oW)`SSE47vqqpGT=r$1!{N$QtaXHQvcEWQO4b4P z+Yf#{r;?$6{ffRZsn-?RFJAzX%f(-Re2<@L4~YRQ<6W_Xo2HABOMh`K%IAa-0IB~>^#A1zjGcw0q>iih#XqLYhDwbMy; zH}}}vg>`Vg3JAv60MOk_6siYrhSr;gBF!MsnJlXEJr#q3b#Qi3wc61#L zLqLYCuN_A)6=O}lXV-GX-{`m0F z&LPbqjjIl6@wt$YK)7)%{;a2SEh$pb3~1Um3kv#ic3V4ctNr#8xY;3JRDZdJ{EK;; z@Iwjz`jrfT-f*5u?j5fVq6weor#MY5dy4!c^r;QOdj;S@;~g0XeD{|+DE4}R`31myr~Z-etElw_XjI9#Ci=U03y@!hMf9drbuFbxD-;_ z)=ml~=77iBioxNIFfrJ_mYB3O+|EG?jkdM5gQvUQ_W5Tb39}rl(IW?l*gab@4~P*2 zEenCmB4lAQva+ajV`jepdzi)?_0O)5WYPF%Vlj)rKN9P=S+q!yf4077>j8nFA@IKn zqfih83@#~5EurmcuV(A#AfzVyCxF3WXgC6nLL<_h*;ADy(MZUj4+evHK&b!Pz$9g) zVgJqGXc^Ss7z%|d6+@RI(xpkL0YvFa zl`2S;Dk#m+>)iXiZ>^bkXV%>F$60&*_ILL8?K6!?k$bL=&q%rJ%BRK>wm}v@RA=e> zJi~928z5^c)La`uN#yE&@WuG2>WB9Q#nW%n9y1w?{<6(l_s10buCA?{;XV8>^bKYC zS!X0|%*Z?;*HLYpnh$=RYHvBecUmBvd}&H^DkGrzXf}2h?lyG#)i?9xz1Bi&@2~i# zxYLFC)dl~$bbL`gQ#?F+Vsc^VfDf|x4){SGAH%lEIRjh z#p&skFT%c~Y6wxuXi#8NF2c)JcBNL&*;su~b&TmvYzi|d{cMqEC|Ywvy@#O37VMq* zI7KR;1jSwr99E$D%Xe7vyH0=}+Z!GxPbe2fcG=6QknEdkIEs)oy^;Hc?j|sxd!}tNT1*f2hR$*$h{J`g4 z?!UI-jC^zX&l%jStDgVfOBLtvdoMT|O2gu$j111cXBG3?RA0kFIHz#FMhiGxk(#Eb z)m!4WRH>~{S&~gM+Z;S98@4Fb7m`2+P$BPD* zNLW`wDqd(N+_JpVjE%j|r7^Z1^VW)Ye1g8{Du6gYz{m13gQ=G}tR{oe1;N>4I^f44 zW6_>byb5e(E_S%`(xy|p#@ST+N^4%DSJqzWq*eP-a$tnn&t&Xz7!f}ruC^Ox@YiiYTn*)kL?04r&T7BiAoZJoI)@;A;|S#x&OS z$FX;$sXWRq$*8%R_msT%ZIxUwafH}g+4Xo-`(%CVkthDiiRQyvQcT~y2$xba;rz@r z{~4)4Y3kJfcxk|jAA6OVHuf2rRf?R_MJ_$~<>S3GzdS!+)p+7r<{DX(QyXmg!DCq^*=d2FZ?_>SZ1yjakioez2 zPPB8}2>X^(1MI5&m0_PZ64b$|E7~BnFkIc9W2&|pp;jy$bKx0{!x@#$%bKU`#mp2H z52__9$fc+k&H=DS*wg4NeNDay^$3x?wK<6AtCEz@wpS&mSjF z$nsTQj=kPcneO$muFFN<-ZCcH`!V9jo$wfyrWmpk^ykdwGxwz?i&JV#H%ASEKQ#{} zSQ=RQk~)EcMnl(J{hkg1N;^aWBrww5{o}Tv>-jg9q|YS`(F+px>BI2SG9X1ocMms5 zTNj3>=}07_5t|85CJPvXxr7voKI*qoS_W=4etoNj(7u~D%g!>kws&`vTyN~Vt6eSZ(z>HX zK*T3oCc+g|aDzwba#p%KZAk zXi{=`__F+JX%K@wBvG!7@3h(fE6h& zKrk3i3yoT+w33&9wknhdK|5y+5V&!b@BZyj*U+Kgg_W_~Od4 zdvWZJdcC*g^%W?FHaqYDt+ChI7e*DzeufE1hJqgOzaEjT;zjnz1H)Bwn_V#q zW=+Q0Q+VZOKl#2+T<1q`w|AsRmJsEMU%ob|G3Nj)nrr-h6K+TTjHICJ0-O^~c_}}p zp3{{(In*DEhayRuj{IDE*bhD<18k(hD~tR|8)bO(@(}H2TUjEItpez|xtoGj$(a{R z?caK?J9O`r&rwoGeHj8h_*y%!MlTr`mo*`LN~QRrDdZVQR@Kd%u3W0QoHoqQHE9Th zmaY{S*H(HH?*&2Zt&i1SsJOF{Jkotm$*;LxK~YlI&-WZNlf>FJonItFA^S!zdaV6I zaS)y}M67=%;a3kUnGe;xhJ4Q|;H&>*WwgQhoJya%x#9i1*>SdOZ7I@|jgNcTzOoV# z->+^Ah+}~t^v|!HKl2u^Eq;3OYs^@c%i;*Qt}i;I%C^rYo{%EZ+x67OurcgP?!_s% zMX`#ru8L2IMELDbq>0wZ&5$)}UxOzS{YK?@m1`wJGu7_x{26P=G{x^H?u1EW38#Jd^9hZd9DkC0YJi-&0%8jc-;oy^00j`SeS?qwvy?D_Ns z01I>E(tv4n&Rg!+s%6p=t&XziO(HV~?_b=yA3m>^!wG+!Hoa}07m%gp6g2~En0wfW zFa8)625?8NzPR#|%t(ko@hyB?HG8fhp=bEO;F&J(tIrOI9Vz7S zr8~JT+_lRS88!^Z`b&ule#+^+u7mbxRrZYsxj7WuXz z*LQNNO6*ni$FtM!!9DH+74>Ub^3)0P_=ukS(hq^1vkO~yOkL81S|;l{K2lzwN3oct z45(qeLz$0nw2#o#$!_lA5TA^jA|73TXceS8_-U=!DTprRvbAXd?$L7!#`{S+#2wmU zufrA>*uG+L?Jq5&_dbGO{<5y+3S3z>;>X3S-PV)NbZbG>@8-yj9VPynSUjB# z4MKMK%(i>iUF;(6CYp-`rC-bq@9k(B zaxrnlJxRMAGRwg^-3m?#pGowwzz2URAEOa}^onw2@@<3Q*e%fz#p@XpjD`a(UwmXs zxa6+}YUC*EeYn8P@O|TRXr#LhG(%}Rdi^bs+-rSY&u&AU^z^TX@`Z6P=^vT%XQfnI zCkf0}VN;y5;Uoh~Oh7s9iSL>au95aqoRZ+>ciDagFb{amUYo?Og(=4{H(nf3n{D6i zIQ*=s=;68pgqyt%V~;hD^|5b8Xoebe5#ttlY~rNiN@n9%e3QmDW9`q+3NOZ$MJg0rt}ZOl!)Zf-$pACEQRdGg zF*|nQx9y@*r51OJ;^I0v@NvSxhpR1nr{0DlXq-#>3&+Vp5)f4p*85YhY1|ip#<;|EyU@M+BxU73fO7R?Ro1 z-~%yyqqFHs)sD#@ON{1W{8cl5*}^O|l*M6|*N3`Mrs#`5CHj;Xx8JqA6Xu#_m3G*j z=elu?vOdkz%-h)8tG7aL;hC}_n~B34FRZ9_2hYlhBrPV+2nqE!oQfSg#ps_FPg@mh zz95x1yK~}QnIv1T?lvAOwHfVv*tG^p@iJc(!Sjxthp*e$H>pa0t+9 zOh4XNT_oibRN?hY`*{`AX>BgVlD!dMf!&Iv<0|#p$xiWzqdfw6JD5NGBzktwH;eK; zD7{%>Ni?39lIut|{f>&rB>OnZWb3O|M4^$wg3g*7>a^2!Sw zffPbOdk3(cy_}t-qph5rBnX58N&^2lk|=3MX$O?7jEo)3mO$im`)5K;E(G^oS1dqM z%T^K#Fak)!0YEqi4v~SwA%vG)g8z4Olq=|;S@>~l{4?Phr|>@#Rst{UoM-zpwU#Xw z0FVX%{}mVtA;j@srj-VQq@hqCp`15P2?~V*{`?#u01IIFR{?~Xb0{f&X4zkP-Ndw4JiDEFTxP@pV` zpms&xN)8B9QwBqUsxVbq6&W=cMDDg4OdTk#EC-PTtH4wh<^NxW6@#K8gS&^Vo5xc( SM-&507AC_WEUc!h&hTG@wgDml -- 2.39.5