From: zianekhodja Date: Sat, 19 Dec 2015 00:40:32 +0000 (+0100) Subject: still new figures X-Git-Url: https://bilbo.iut-bm.univ-fcomte.fr/and/gitweb/kahina_paper2.git/commitdiff_plain/da8da43275b97afa7d96567c0d50636458027ce7?ds=inline;hp=bee311b2c8d32ff85b04e4d21e3ae9df2f25da8b still new figures --- diff --git a/Full_mpi.pdf b/Full_mpi.pdf index 0f6b2e6..79beef2 100644 Binary files a/Full_mpi.pdf and b/Full_mpi.pdf differ diff --git a/Full_mpivsomp.pdf b/Full_mpivsomp.pdf index bebeea5..4a76a24 100644 Binary files a/Full_mpivsomp.pdf and b/Full_mpivsomp.pdf differ diff --git a/Full_openmp.pdf b/Full_openmp.pdf index b295e20..8ac8cdb 100644 Binary files a/Full_openmp.pdf and b/Full_openmp.pdf differ diff --git a/Simulations/Full_mpi.eps b/Simulations/Full_mpi.eps index 212fdc5..f888069 100644 --- a/Simulations/Full_mpi.eps +++ b/Simulations/Full_mpi.eps @@ -1,7 +1,7 @@ %!PS-Adobe-2.0 %%Title: Full_mpi.eps %%Creator: gnuplot 4.6 patchlevel 0 -%%CreationDate: Thu Dec 17 23:01:51 2015 +%%CreationDate: Sat Dec 19 00:27:55 2015 %%DocumentFonts: (atend) %%BoundingBox: 50 50 554 770 %%Orientation: Landscape @@ -462,7 +462,7 @@ SDict begin [ /Author (lilia) % /Producer (gnuplot) % /Keywords () - /CreationDate (Thu Dec 17 23:01:51 2015) + /CreationDate (Sat Dec 19 00:27:55 2015) /DOCINFO pdfmark end } ifelse @@ -618,139 +618,73 @@ stroke ] -46.7 MRshow 1.000 UL LTb -854 448 M +1323 448 M 0 63 V 0 4360 R 0 -63 V stroke -854 308 M -[ [(Helvetica) 140.0 0.0 true true 0 ( 10000)] +1323 308 M +[ [(Helvetica) 140.0 0.0 true true 0 ( 200000)] +] -46.7 MCshow +1.000 UL +LTb +2260 448 M +0 63 V +0 4360 R +0 -63 V +stroke +2260 308 M +[ [(Helvetica) 140.0 0.0 true true 0 ( 400000)] ] -46.7 MCshow 1.000 UL LTb -1465 448 M -0 31 V -0 4392 R -0 -31 V -1823 448 M -0 31 V -0 4392 R -0 -31 V -2077 448 M -0 31 V -0 4392 R -0 -31 V -2274 448 M -0 31 V -0 4392 R -0 -31 V -2434 448 M -0 31 V -0 4392 R -0 -31 V -2570 448 M -0 31 V -0 4392 R -0 -31 V -2688 448 M -0 31 V -0 4392 R -0 -31 V -2792 448 M -0 31 V -0 4392 R -0 -31 V -2885 448 M +3197 448 M 0 63 V 0 4360 R 0 -63 V stroke -2885 308 M -[ [(Helvetica) 140.0 0.0 true true 0 ( 100000)] +3197 308 M +[ [(Helvetica) 140.0 0.0 true true 0 ( 600000)] ] -46.7 MCshow 1.000 UL LTb -3496 448 M -0 31 V -0 4392 R -0 -31 V -3854 448 M -0 31 V -0 4392 R -0 -31 V -4108 448 M -0 31 V -0 4392 R -0 -31 V -4305 448 M -0 31 V -0 4392 R -0 -31 V -4465 448 M -0 31 V -0 4392 R -0 -31 V -4601 448 M -0 31 V -0 4392 R -0 -31 V -4719 448 M -0 31 V -0 4392 R -0 -31 V -4823 448 M -0 31 V -0 4392 R -0 -31 V -4916 448 M +4135 448 M 0 63 V 0 4360 R 0 -63 V stroke -4916 308 M +4135 308 M +[ [(Helvetica) 140.0 0.0 true true 0 ( 800000)] +] -46.7 MCshow +1.000 UL +LTb +5072 448 M +0 63 V +0 4360 R +0 -63 V +stroke +5072 308 M [ [(Helvetica) 140.0 0.0 true true 0 ( 1e+06)] ] -46.7 MCshow 1.000 UL LTb -5527 448 M -0 31 V -0 4392 R -0 -31 V -5885 448 M -0 31 V -0 4392 R -0 -31 V -6139 448 M -0 31 V -0 4392 R -0 -31 V -6336 448 M -0 31 V -0 4392 R -0 -31 V -6496 448 M -0 31 V -0 4392 R -0 -31 V -6632 448 M -0 31 V -0 4392 R -0 -31 V -6750 448 M -0 31 V -0 4392 R -0 -31 V -6854 448 M -0 31 V -0 4392 R -0 -31 V +6010 448 M +0 63 V +0 4360 R +0 -63 V +stroke +6010 308 M +[ [(Helvetica) 140.0 0.0 true true 0 ( 1.2e+06)] +] -46.7 MCshow +1.000 UL +LTb 6947 448 M 0 63 V 0 4360 R 0 -63 V stroke 6947 308 M -[ [(Helvetica) 140.0 0.0 true true 0 ( 1e+07)] +[ [(Helvetica) 140.0 0.0 true true 0 ( 1.4e+06)] ] -46.7 MCshow 1.000 UL LTb @@ -771,7 +705,7 @@ grestore LTb LCb setrgbcolor 3900 98 M -[ [(Helvetica) 140.0 0.0 true true 0 (Polynomial's degrees)] +[ [(Helvetica) 140.0 0.0 true true 0 (Polynomial's degree)] ] -46.7 MCshow LTb 1.000 UP @@ -782,116 +716,116 @@ LTb 2.000 UL LT0 LCb setrgbcolor -6296 4738 M +3335 4738 M [ [(Helvetica) 140.0 0.0 true true 0 (1 GPU)] ] -46.7 MRshow LT0 -6380 4738 M +3419 4738 M 399 0 V -2885 1013 M -611 1154 V -612 459 V -357 593 V -254 266 V -197 374 V -161 203 V -136 104 V -2885 1013 Pls -3496 2167 Pls -4108 2626 Pls -4465 3219 Pls -4719 3485 Pls -4916 3859 Pls -5077 4062 Pls -5213 4166 Pls -6579 4738 Pls +854 1013 M +469 1154 V +937 459 V +937 593 V +938 266 V +937 374 V +938 203 V +937 104 V +854 1013 Pls +1323 2167 Pls +2260 2626 Pls +3197 3219 Pls +4135 3485 Pls +5072 3859 Pls +6010 4062 Pls +6947 4166 Pls +3618 4738 Pls % End plot #1 % Begin plot #2 1.000 UP 2.000 UL LT1 LCb setrgbcolor -6296 4598 M +4322 4738 M [ [(Helvetica) 140.0 0.0 true true 0 (2 GPU)] ] -46.7 MRshow LT1 -6380 4598 M +4406 4738 M 399 0 V -2885 746 M -611 1021 V -612 491 V -357 638 V -254 212 V -197 323 V -161 219 V -136 111 V -2885 746 Crs -3496 1767 Crs -4108 2258 Crs -4465 2896 Crs -4719 3108 Crs -4916 3431 Crs -5077 3650 Crs -5213 3761 Crs -6579 4598 Crs +854 746 M +469 1021 V +937 491 V +937 638 V +938 212 V +937 323 V +938 219 V +937 111 V +854 746 Crs +1323 1767 Crs +2260 2258 Crs +3197 2896 Crs +4135 3108 Crs +5072 3431 Crs +6010 3650 Crs +6947 3761 Crs +4605 4738 Crs % End plot #2 % Begin plot #3 1.000 UP 2.000 UL LT2 LCb setrgbcolor -6296 4458 M +5309 4738 M [ [(Helvetica) 140.0 0.0 true true 0 (3 GPU)] ] -46.7 MRshow LT2 -6380 4458 M +5393 4738 M 399 0 V -2885 763 M -611 867 V -612 423 V -357 673 V -254 101 V -197 331 V -161 229 V -136 136 V -2885 763 Star -3496 1630 Star -4108 2053 Star -4465 2726 Star -4719 2827 Star -4916 3158 Star -5077 3387 Star -5213 3523 Star -6579 4458 Star +854 763 M +469 867 V +937 423 V +937 673 V +938 101 V +937 331 V +938 229 V +937 136 V +854 763 Star +1323 1630 Star +2260 2053 Star +3197 2726 Star +4135 2827 Star +5072 3158 Star +6010 3387 Star +6947 3523 Star +5592 4738 Star % End plot #3 % Begin plot #4 1.000 UP 2.000 UL LT3 LCb setrgbcolor -6296 4318 M +6296 4738 M [ [(Helvetica) 140.0 0.0 true true 0 (4 GPU)] ] -46.7 MRshow LT3 -6380 4318 M +6380 4738 M 399 0 V -2885 617 M -611 882 V -612 414 V -357 689 V -254 137 V -197 263 V -161 306 V -136 33 V -2885 617 Box -3496 1499 Box -4108 1913 Box -4465 2602 Box -4719 2739 Box -4916 3002 Box -5077 3308 Box -5213 3341 Box -6579 4318 Box +854 617 M +469 882 V +937 414 V +937 689 V +938 137 V +937 263 V +938 306 V +937 33 V +854 617 Box +1323 1499 Box +2260 1913 Box +3197 2602 Box +4135 2739 Box +5072 3002 Box +6010 3308 Box +6947 3341 Box +6579 4738 Box % End plot #4 1.000 UL LTb diff --git a/Simulations/Full_mpivsomp.eps b/Simulations/Full_mpivsomp.eps index 5e94d7e..c665331 100644 --- a/Simulations/Full_mpivsomp.eps +++ b/Simulations/Full_mpivsomp.eps @@ -1,7 +1,7 @@ %!PS-Adobe-2.0 %%Title: Full_mpivsomp.eps %%Creator: gnuplot 4.6 patchlevel 0 -%%CreationDate: Thu Dec 17 23:24:49 2015 +%%CreationDate: Sat Dec 19 01:15:10 2015 %%DocumentFonts: (atend) %%BoundingBox: 50 50 554 770 %%Orientation: Landscape @@ -462,7 +462,7 @@ SDict begin [ /Author (lilia) % /Producer (gnuplot) % /Keywords () - /CreationDate (Thu Dec 17 23:24:49 2015) + /CreationDate (Sat Dec 19 01:15:10 2015) /DOCINFO pdfmark end } ifelse @@ -628,22 +628,22 @@ stroke ] -46.7 MCshow 1.000 UL LTb -3901 448 M +2885 448 M 0 63 V 0 4360 R 0 -63 V stroke -3901 308 M +2885 308 M [ [(Helvetica) 140.0 0.0 true true 0 (2)] ] -46.7 MCshow 1.000 UL LTb -5683 448 M +4916 448 M 0 63 V 0 4360 R 0 -63 V stroke -5683 308 M +4916 308 M [ [(Helvetica) 140.0 0.0 true true 0 (3)] ] -46.7 MCshow 1.000 UL @@ -693,12 +693,12 @@ LT0 6380 4738 M 399 0 V 854 2167 M -3901 1767 L -5683 1630 L +2885 1767 L +4916 1630 L 6947 1499 L 854 2167 BoxF -3901 1767 BoxF -5683 1630 BoxF +2885 1767 BoxF +4916 1630 BoxF 6947 1499 BoxF 6579 4738 BoxF % End plot #1 @@ -714,14 +714,14 @@ LT1 6380 4598 M 399 0 V 854 2188 M -3901 1801 L -5683 1593 L -1264 -39 V -854 2188 TriUF -3901 1801 TriUF -5683 1593 TriUF -6947 1554 TriUF -6579 4598 TriUF +2885 1801 L +4916 1593 L +2031 -39 V +854 2188 CircleF +2885 1801 CircleF +4916 1593 CircleF +6947 1554 CircleF +6579 4598 CircleF % End plot #2 % Begin plot #3 1.000 UP @@ -735,12 +735,12 @@ LT2 6380 4458 M 399 0 V 854 3485 M -3901 3108 L -5683 2827 L -1264 -88 V +2885 3108 L +4916 2827 L +2031 -88 V 854 3485 BoxF -3901 3108 BoxF -5683 2827 BoxF +2885 3108 BoxF +4916 2827 BoxF 6947 2739 BoxF 6579 4458 BoxF % End plot #3 @@ -756,14 +756,14 @@ LT3 6380 4318 M 399 0 V 854 3511 M -3901 3100 L -5683 2861 L +2885 3100 L +4916 2861 L 6947 2700 L -854 3511 TriUF -3901 3100 TriUF -5683 2861 TriUF -6947 2700 TriUF -6579 4318 TriUF +854 3511 CircleF +2885 3100 CircleF +4916 2861 CircleF +6947 2700 CircleF +6579 4318 CircleF % End plot #4 % Begin plot #5 1.000 UP @@ -777,12 +777,12 @@ LT4 6380 4178 M 399 0 V 854 4166 M -3901 3761 L -5683 3523 L +2885 3761 L +4916 3523 L 6947 3341 L 854 4166 BoxF -3901 3761 BoxF -5683 3523 BoxF +2885 3761 BoxF +4916 3523 BoxF 6947 3341 BoxF 6579 4178 BoxF % End plot #5 @@ -790,22 +790,24 @@ LT4 1.000 UP 2.000 UL LT5 +LC7 setrgbcolor LCb setrgbcolor 6296 4038 M [ [(Helvetica) 140.0 0.0 true true 0 (1.4M OMP)] ] -46.7 MRshow LT5 +LC7 setrgbcolor 6380 4038 M 399 0 V 854 4188 M -3901 3765 L -5683 3509 L +2885 3765 L +4916 3509 L 6947 3347 L -854 4188 TriUF -3901 3765 TriUF -5683 3509 TriUF -6947 3347 TriUF -6579 4038 TriUF +854 4188 CircleF +2885 3765 CircleF +4916 3509 CircleF +6947 3347 CircleF +6579 4038 CircleF % End plot #6 1.000 UL LTb diff --git a/Simulations/Full_openmp.eps b/Simulations/Full_openmp.eps index 7259805..bc8d8f4 100644 --- a/Simulations/Full_openmp.eps +++ b/Simulations/Full_openmp.eps @@ -1,7 +1,7 @@ %!PS-Adobe-2.0 %%Title: Full_openmp.eps %%Creator: gnuplot 4.6 patchlevel 0 -%%CreationDate: Thu Dec 17 23:04:14 2015 +%%CreationDate: Sat Dec 19 00:34:22 2015 %%DocumentFonts: (atend) %%BoundingBox: 50 50 554 770 %%Orientation: Landscape @@ -462,7 +462,7 @@ SDict begin [ /Author (lilia) % /Producer (gnuplot) % /Keywords () - /CreationDate (Thu Dec 17 23:04:14 2015) + /CreationDate (Sat Dec 19 00:34:22 2015) /DOCINFO pdfmark end } ifelse @@ -618,139 +618,73 @@ stroke ] -46.7 MRshow 1.000 UL LTb -854 448 M +1323 448 M 0 63 V 0 4360 R 0 -63 V stroke -854 308 M -[ [(Helvetica) 140.0 0.0 true true 0 ( 10000)] +1323 308 M +[ [(Helvetica) 140.0 0.0 true true 0 ( 200000)] +] -46.7 MCshow +1.000 UL +LTb +2260 448 M +0 63 V +0 4360 R +0 -63 V +stroke +2260 308 M +[ [(Helvetica) 140.0 0.0 true true 0 ( 400000)] ] -46.7 MCshow 1.000 UL LTb -1465 448 M -0 31 V -0 4392 R -0 -31 V -1823 448 M -0 31 V -0 4392 R -0 -31 V -2077 448 M -0 31 V -0 4392 R -0 -31 V -2274 448 M -0 31 V -0 4392 R -0 -31 V -2434 448 M -0 31 V -0 4392 R -0 -31 V -2570 448 M -0 31 V -0 4392 R -0 -31 V -2688 448 M -0 31 V -0 4392 R -0 -31 V -2792 448 M -0 31 V -0 4392 R -0 -31 V -2885 448 M +3197 448 M 0 63 V 0 4360 R 0 -63 V stroke -2885 308 M -[ [(Helvetica) 140.0 0.0 true true 0 ( 100000)] +3197 308 M +[ [(Helvetica) 140.0 0.0 true true 0 ( 600000)] ] -46.7 MCshow 1.000 UL LTb -3496 448 M -0 31 V -0 4392 R -0 -31 V -3854 448 M -0 31 V -0 4392 R -0 -31 V -4108 448 M -0 31 V -0 4392 R -0 -31 V -4305 448 M -0 31 V -0 4392 R -0 -31 V -4465 448 M -0 31 V -0 4392 R -0 -31 V -4601 448 M -0 31 V -0 4392 R -0 -31 V -4719 448 M -0 31 V -0 4392 R -0 -31 V -4823 448 M -0 31 V -0 4392 R -0 -31 V -4916 448 M +4135 448 M 0 63 V 0 4360 R 0 -63 V stroke -4916 308 M +4135 308 M +[ [(Helvetica) 140.0 0.0 true true 0 ( 800000)] +] -46.7 MCshow +1.000 UL +LTb +5072 448 M +0 63 V +0 4360 R +0 -63 V +stroke +5072 308 M [ [(Helvetica) 140.0 0.0 true true 0 ( 1e+06)] ] -46.7 MCshow 1.000 UL LTb -5527 448 M -0 31 V -0 4392 R -0 -31 V -5885 448 M -0 31 V -0 4392 R -0 -31 V -6139 448 M -0 31 V -0 4392 R -0 -31 V -6336 448 M -0 31 V -0 4392 R -0 -31 V -6496 448 M -0 31 V -0 4392 R -0 -31 V -6632 448 M -0 31 V -0 4392 R -0 -31 V -6750 448 M -0 31 V -0 4392 R -0 -31 V -6854 448 M -0 31 V -0 4392 R -0 -31 V +6010 448 M +0 63 V +0 4360 R +0 -63 V +stroke +6010 308 M +[ [(Helvetica) 140.0 0.0 true true 0 ( 1.2e+06)] +] -46.7 MCshow +1.000 UL +LTb 6947 448 M 0 63 V 0 4360 R 0 -63 V stroke 6947 308 M -[ [(Helvetica) 140.0 0.0 true true 0 ( 1e+07)] +[ [(Helvetica) 140.0 0.0 true true 0 ( 1.4e+06)] ] -46.7 MCshow 1.000 UL LTb @@ -771,7 +705,7 @@ grestore LTb LCb setrgbcolor 3900 98 M -[ [(Helvetica) 140.0 0.0 true true 0 (Polynomial's degrees)] +[ [(Helvetica) 140.0 0.0 true true 0 (Polynomial's degree)] ] -46.7 MCshow LTb 1.000 UP @@ -782,116 +716,116 @@ LTb 2.000 UL LT0 LCb setrgbcolor -6296 4738 M +3335 4738 M [ [(Helvetica) 140.0 0.0 true true 0 (1 GPU)] ] -46.7 MRshow LT0 -6380 4738 M +3419 4738 M 399 0 V -2885 1017 M -611 1171 V -612 430 V -357 662 V -254 231 V -197 307 V -161 286 V -136 84 V -2885 1017 Pls -3496 2188 Pls -4108 2618 Pls -4465 3280 Pls -4719 3511 Pls -4916 3818 Pls -5077 4104 Pls -5213 4188 Pls -6579 4738 Pls +854 1017 M +469 1171 V +937 430 V +937 662 V +938 231 V +937 307 V +938 286 V +937 84 V +854 1017 Pls +1323 2188 Pls +2260 2618 Pls +3197 3280 Pls +4135 3511 Pls +5072 3818 Pls +6010 4104 Pls +6947 4188 Pls +3618 4738 Pls % End plot #1 % Begin plot #2 1.000 UP 2.000 UL LT1 LCb setrgbcolor -6296 4598 M +4322 4738 M [ [(Helvetica) 140.0 0.0 true true 0 (2 GPU)] ] -46.7 MRshow LT1 -6380 4598 M +4406 4738 M 399 0 V -2885 780 M -611 1021 V -612 428 V -357 669 V -254 202 V -197 328 V -161 265 V -136 72 V -2885 780 Crs -3496 1801 Crs -4108 2229 Crs -4465 2898 Crs -4719 3100 Crs -4916 3428 Crs -5077 3693 Crs -5213 3765 Crs -6579 4598 Crs +854 780 M +469 1021 V +937 428 V +937 669 V +938 202 V +937 328 V +938 265 V +937 72 V +854 780 Crs +1323 1801 Crs +2260 2229 Crs +3197 2898 Crs +4135 3100 Crs +5072 3428 Crs +6010 3693 Crs +6947 3765 Crs +4605 4738 Crs % End plot #2 % Begin plot #3 1.000 UP 2.000 UL LT2 LCb setrgbcolor -6296 4458 M +5309 4738 M [ [(Helvetica) 140.0 0.0 true true 0 (3 GPU)] ] -46.7 MRshow LT2 -6380 4458 M +5393 4738 M 399 0 V -2885 814 M -611 779 V -612 403 V -357 700 V -254 165 V -197 301 V -161 268 V -136 79 V -2885 814 Star -3496 1593 Star -4108 1996 Star -4465 2696 Star -4719 2861 Star -4916 3162 Star -5077 3430 Star -5213 3509 Star -6579 4458 Star +854 814 M +469 779 V +937 403 V +937 700 V +938 165 V +937 301 V +938 268 V +937 79 V +854 814 Star +1323 1593 Star +2260 1996 Star +3197 2696 Star +4135 2861 Star +5072 3162 Star +6010 3430 Star +6947 3509 Star +5592 4738 Star % End plot #3 % Begin plot #4 1.000 UP 2.000 UL LT3 LCb setrgbcolor -6296 4318 M +6296 4738 M [ [(Helvetica) 140.0 0.0 true true 0 (4 GPU)] ] -46.7 MRshow LT3 -6380 4318 M +6380 4738 M 399 0 V -2885 642 M -611 912 V -612 300 V -357 727 V -254 119 V -197 285 V -161 305 V -136 57 V -2885 642 Box -3496 1554 Box -4108 1854 Box -4465 2581 Box -4719 2700 Box -4916 2985 Box -5077 3290 Box -5213 3347 Box -6579 4318 Box +854 642 M +469 912 V +937 300 V +937 727 V +938 119 V +937 285 V +938 305 V +937 57 V +854 642 Box +1323 1554 Box +2260 1854 Box +3197 2581 Box +4135 2700 Box +5072 2985 Box +6010 3290 Box +6947 3347 Box +6579 4738 Box % End plot #4 1.000 UL LTb diff --git a/Simulations/Sparse_mpi.eps b/Simulations/Sparse_mpi.eps index 498f173..7f1c94e 100644 --- a/Simulations/Sparse_mpi.eps +++ b/Simulations/Sparse_mpi.eps @@ -1,7 +1,7 @@ %!PS-Adobe-2.0 %%Title: Sparse_mpi.eps %%Creator: gnuplot 4.6 patchlevel 0 -%%CreationDate: Thu Dec 17 23:00:16 2015 +%%CreationDate: Sat Dec 19 00:25:55 2015 %%DocumentFonts: (atend) %%BoundingBox: 50 50 554 770 %%Orientation: Landscape @@ -462,7 +462,7 @@ SDict begin [ /Author (lilia) % /Producer (gnuplot) % /Keywords () - /CreationDate (Thu Dec 17 23:00:16 2015) + /CreationDate (Sat Dec 19 00:25:55 2015) /DOCINFO pdfmark end } ifelse @@ -660,139 +660,73 @@ stroke ] -46.7 MRshow 1.000 UL LTb -854 448 M +1323 448 M 0 63 V 0 4360 R 0 -63 V stroke -854 308 M -[ [(Helvetica) 140.0 0.0 true true 0 ( 10000)] +1323 308 M +[ [(Helvetica) 140.0 0.0 true true 0 ( 200000)] +] -46.7 MCshow +1.000 UL +LTb +2260 448 M +0 63 V +0 4360 R +0 -63 V +stroke +2260 308 M +[ [(Helvetica) 140.0 0.0 true true 0 ( 400000)] ] -46.7 MCshow 1.000 UL LTb -1465 448 M -0 31 V -0 4392 R -0 -31 V -1823 448 M -0 31 V -0 4392 R -0 -31 V -2077 448 M -0 31 V -0 4392 R -0 -31 V -2274 448 M -0 31 V -0 4392 R -0 -31 V -2434 448 M -0 31 V -0 4392 R -0 -31 V -2570 448 M -0 31 V -0 4392 R -0 -31 V -2688 448 M -0 31 V -0 4392 R -0 -31 V -2792 448 M -0 31 V -0 4392 R -0 -31 V -2885 448 M +3197 448 M 0 63 V 0 4360 R 0 -63 V stroke -2885 308 M -[ [(Helvetica) 140.0 0.0 true true 0 ( 100000)] +3197 308 M +[ [(Helvetica) 140.0 0.0 true true 0 ( 600000)] ] -46.7 MCshow 1.000 UL LTb -3496 448 M -0 31 V -0 4392 R -0 -31 V -3854 448 M -0 31 V -0 4392 R -0 -31 V -4108 448 M -0 31 V -0 4392 R -0 -31 V -4305 448 M -0 31 V -0 4392 R -0 -31 V -4465 448 M -0 31 V -0 4392 R -0 -31 V -4601 448 M -0 31 V -0 4392 R -0 -31 V -4719 448 M -0 31 V -0 4392 R -0 -31 V -4823 448 M -0 31 V -0 4392 R -0 -31 V -4916 448 M +4135 448 M 0 63 V 0 4360 R 0 -63 V stroke -4916 308 M +4135 308 M +[ [(Helvetica) 140.0 0.0 true true 0 ( 800000)] +] -46.7 MCshow +1.000 UL +LTb +5072 448 M +0 63 V +0 4360 R +0 -63 V +stroke +5072 308 M [ [(Helvetica) 140.0 0.0 true true 0 ( 1e+06)] ] -46.7 MCshow 1.000 UL LTb -5527 448 M -0 31 V -0 4392 R -0 -31 V -5885 448 M -0 31 V -0 4392 R -0 -31 V -6139 448 M -0 31 V -0 4392 R -0 -31 V -6336 448 M -0 31 V -0 4392 R -0 -31 V -6496 448 M -0 31 V -0 4392 R -0 -31 V -6632 448 M -0 31 V -0 4392 R -0 -31 V -6750 448 M -0 31 V -0 4392 R -0 -31 V -6854 448 M -0 31 V -0 4392 R -0 -31 V +6010 448 M +0 63 V +0 4360 R +0 -63 V +stroke +6010 308 M +[ [(Helvetica) 140.0 0.0 true true 0 ( 1.2e+06)] +] -46.7 MCshow +1.000 UL +LTb 6947 448 M 0 63 V 0 4360 R 0 -63 V stroke 6947 308 M -[ [(Helvetica) 140.0 0.0 true true 0 ( 1e+07)] +[ [(Helvetica) 140.0 0.0 true true 0 ( 1.4e+06)] ] -46.7 MCshow 1.000 UL LTb @@ -813,7 +747,7 @@ grestore LTb LCb setrgbcolor 3900 98 M -[ [(Helvetica) 140.0 0.0 true true 0 (Polynomial's degrees)] +[ [(Helvetica) 140.0 0.0 true true 0 (Polynomial's degree)] ] -46.7 MCshow LTb 1.000 UP @@ -824,116 +758,116 @@ LTb 2.000 UL LT0 LCb setrgbcolor -6296 4738 M +3335 4738 M [ [(Helvetica) 140.0 0.0 true true 0 (1 GPU)] ] -46.7 MRshow LT0 -6380 4738 M +3419 4738 M 399 0 V -2885 1782 M -611 660 V -612 942 V -357 171 V -254 453 V -197 312 V -161 100 V -136 -92 V -2885 1782 Pls -3496 2442 Pls -4108 3384 Pls -4465 3555 Pls -4719 4008 Pls -4916 4320 Pls -5077 4420 Pls -5213 4328 Pls -6579 4738 Pls +854 1782 M +469 660 V +937 942 V +937 171 V +938 453 V +937 312 V +938 100 V +937 -92 V +854 1782 Pls +1323 2442 Pls +2260 3384 Pls +3197 3555 Pls +4135 4008 Pls +5072 4320 Pls +6010 4420 Pls +6947 4328 Pls +3618 4738 Pls % End plot #1 % Begin plot #2 1.000 UP 2.000 UL LT1 LCb setrgbcolor -6296 4598 M +4322 4738 M [ [(Helvetica) 140.0 0.0 true true 0 (2 GPU)] ] -46.7 MRshow LT1 -6380 4598 M +4406 4738 M 399 0 V -2885 1484 M -611 747 V -612 525 V -357 426 V -254 443 V -197 41 V -161 339 V -136 91 V -2885 1484 Crs -3496 2231 Crs -4108 2756 Crs -4465 3182 Crs -4719 3625 Crs -4916 3666 Crs -5077 4005 Crs -5213 4096 Crs -6579 4598 Crs +854 1484 M +469 747 V +937 525 V +937 426 V +938 443 V +937 41 V +938 339 V +937 91 V +854 1484 Crs +1323 2231 Crs +2260 2756 Crs +3197 3182 Crs +4135 3625 Crs +5072 3666 Crs +6010 4005 Crs +6947 4096 Crs +4605 4738 Crs % End plot #2 % Begin plot #3 1.000 UP 2.000 UL LT2 LCb setrgbcolor -6296 4458 M +5309 4738 M [ [(Helvetica) 140.0 0.0 true true 0 (3 GPU)] ] -46.7 MRshow LT2 -6380 4458 M +5393 4738 M 399 0 V -2885 1391 M -611 823 V -612 345 V -357 418 V -254 497 V -197 -2 V -161 524 V -136 26 V -2885 1391 Star -3496 2214 Star -4108 2559 Star -4465 2977 Star -4719 3474 Star -4916 3472 Star -5077 3996 Star -5213 4022 Star -6579 4458 Star +854 1391 M +469 823 V +937 345 V +937 418 V +938 497 V +937 -2 V +938 524 V +937 26 V +854 1391 Star +1323 2214 Star +2260 2559 Star +3197 2977 Star +4135 3474 Star +5072 3472 Star +6010 3996 Star +6947 4022 Star +5592 4738 Star % End plot #3 % Begin plot #4 1.000 UP 2.000 UL LT3 LCb setrgbcolor -6296 4318 M +6296 4738 M [ [(Helvetica) 140.0 0.0 true true 0 (4 GPU)] ] -46.7 MRshow LT3 -6380 4318 M +6380 4738 M 399 0 V -2885 1181 M -611 742 V -612 519 V -357 423 V -254 293 V -197 213 V -161 666 V -136 -84 V -2885 1181 Box -3496 1923 Box -4108 2442 Box -4465 2865 Box -4719 3158 Box -4916 3371 Box -5077 4037 Box -5213 3953 Box -6579 4318 Box +854 1181 M +469 742 V +937 519 V +937 423 V +938 293 V +937 213 V +938 666 V +937 -84 V +854 1181 Box +1323 1923 Box +2260 2442 Box +3197 2865 Box +4135 3158 Box +5072 3371 Box +6010 4037 Box +6947 3953 Box +6579 4738 Box % End plot #4 1.000 UL LTb diff --git a/Simulations/Sparse_mpivsomp.eps b/Simulations/Sparse_mpivsomp.eps index 969b343..4ae203a 100644 --- a/Simulations/Sparse_mpivsomp.eps +++ b/Simulations/Sparse_mpivsomp.eps @@ -1,7 +1,7 @@ %!PS-Adobe-2.0 %%Title: Sparse_mpivsomp.eps %%Creator: gnuplot 4.6 patchlevel 0 -%%CreationDate: Thu Dec 17 23:23:01 2015 +%%CreationDate: Sat Dec 19 01:13:23 2015 %%DocumentFonts: (atend) %%BoundingBox: 50 50 554 770 %%Orientation: Landscape @@ -462,7 +462,7 @@ SDict begin [ /Author (lilia) % /Producer (gnuplot) % /Keywords () - /CreationDate (Thu Dec 17 23:23:01 2015) + /CreationDate (Sat Dec 19 01:13:23 2015) /DOCINFO pdfmark end } ifelse @@ -628,22 +628,22 @@ stroke ] -46.7 MCshow 1.000 UL LTb -3901 448 M +2885 448 M 0 63 V 0 4360 R 0 -63 V stroke -3901 308 M +2885 308 M [ [(Helvetica) 140.0 0.0 true true 0 (2)] ] -46.7 MCshow 1.000 UL LTb -5683 448 M +4916 448 M 0 63 V 0 4360 R 0 -63 V stroke -5683 308 M +4916 308 M [ [(Helvetica) 140.0 0.0 true true 0 (3)] ] -46.7 MCshow 1.000 UL @@ -693,12 +693,12 @@ LT0 6380 4738 M 399 0 V 854 1632 M -3901 1351 L -1782 -23 V +2885 1351 L +2031 -23 V 6947 941 L 854 1632 BoxF -3901 1351 BoxF -5683 1328 BoxF +2885 1351 BoxF +4916 1328 BoxF 6947 941 BoxF 6579 4738 BoxF % End plot #1 @@ -714,14 +714,14 @@ LT1 6380 4598 M 399 0 V 854 1695 M -3901 1261 L -1782 39 V +2885 1261 L +2031 39 V 6947 980 L -854 1695 TriUF -3901 1261 TriUF -5683 1300 TriUF -6947 980 TriUF -6579 4598 TriUF +854 1695 CircleF +2885 1261 CircleF +4916 1300 CircleF +6947 980 CircleF +6579 4598 CircleF % End plot #2 % Begin plot #3 1.000 UP @@ -735,12 +735,12 @@ LT2 6380 4458 M 399 0 V 854 3720 M -3901 3209 L -5683 3008 L +2885 3209 L +4916 3008 L 6947 2587 L 854 3720 BoxF -3901 3209 BoxF -5683 3008 BoxF +2885 3209 BoxF +4916 3008 BoxF 6947 2587 BoxF 6579 4458 BoxF % End plot #3 @@ -756,14 +756,14 @@ LT3 6380 4318 M 399 0 V 854 3503 M -3901 3044 L -5683 2727 L +2885 3044 L +4916 2727 L 6947 2531 L -854 3503 TriUF -3901 3044 TriUF -5683 2727 TriUF -6947 2531 TriUF -6579 4318 TriUF +854 3503 CircleF +2885 3044 CircleF +4916 2727 CircleF +6947 2531 CircleF +6579 4318 CircleF % End plot #4 % Begin plot #5 1.000 UP @@ -777,12 +777,12 @@ LT4 6380 4178 M 399 0 V 854 4147 M -3901 3838 L -1782 -99 V -1264 -92 V +2885 3838 L +2031 -99 V +2031 -92 V 854 4147 BoxF -3901 3838 BoxF -5683 3739 BoxF +2885 3838 BoxF +4916 3739 BoxF 6947 3647 BoxF 6579 4178 BoxF % End plot #5 @@ -790,22 +790,24 @@ LT4 1.000 UP 2.000 UL LT5 +LC7 setrgbcolor LCb setrgbcolor 6296 4038 M [ [(Helvetica) 140.0 0.0 true true 0 (1.4M OMP)] ] -46.7 MRshow LT5 +LC7 setrgbcolor 6380 4038 M 399 0 V 854 4203 M -3901 3949 L -5683 3768 L -1264 -30 V -854 4203 TriUF -3901 3949 TriUF -5683 3768 TriUF -6947 3738 TriUF -6579 4038 TriUF +2885 3949 L +4916 3768 L +2031 -30 V +854 4203 CircleF +2885 3949 CircleF +4916 3768 CircleF +6947 3738 CircleF +6579 4038 CircleF % End plot #6 1.000 UL LTb diff --git a/Simulations/Sparse_openmp.eps b/Simulations/Sparse_openmp.eps index dbb8b83..23b23e3 100644 --- a/Simulations/Sparse_openmp.eps +++ b/Simulations/Sparse_openmp.eps @@ -1,7 +1,7 @@ %!PS-Adobe-2.0 %%Title: Sparse_openmp.eps %%Creator: gnuplot 4.6 patchlevel 0 -%%CreationDate: Thu Dec 17 23:03:13 2015 +%%CreationDate: Sat Dec 19 00:33:29 2015 %%DocumentFonts: (atend) %%BoundingBox: 50 50 554 770 %%Orientation: Landscape @@ -462,7 +462,7 @@ SDict begin [ /Author (lilia) % /Producer (gnuplot) % /Keywords () - /CreationDate (Thu Dec 17 23:03:13 2015) + /CreationDate (Sat Dec 19 00:33:29 2015) /DOCINFO pdfmark end } ifelse @@ -660,139 +660,73 @@ stroke ] -46.7 MRshow 1.000 UL LTb -854 448 M +1323 448 M 0 63 V 0 4360 R 0 -63 V stroke -854 308 M -[ [(Helvetica) 140.0 0.0 true true 0 ( 10000)] +1323 308 M +[ [(Helvetica) 140.0 0.0 true true 0 ( 200000)] +] -46.7 MCshow +1.000 UL +LTb +2260 448 M +0 63 V +0 4360 R +0 -63 V +stroke +2260 308 M +[ [(Helvetica) 140.0 0.0 true true 0 ( 400000)] +] -46.7 MCshow +1.000 UL +LTb +3197 448 M +0 63 V +0 4360 R +0 -63 V +stroke +3197 308 M +[ [(Helvetica) 140.0 0.0 true true 0 ( 600000)] ] -46.7 MCshow 1.000 UL LTb -1465 448 M -0 31 V -0 4392 R -0 -31 V -1823 448 M -0 31 V -0 4392 R -0 -31 V -2077 448 M -0 31 V -0 4392 R -0 -31 V -2274 448 M -0 31 V -0 4392 R -0 -31 V -2434 448 M -0 31 V -0 4392 R -0 -31 V -2570 448 M -0 31 V -0 4392 R -0 -31 V -2688 448 M -0 31 V -0 4392 R -0 -31 V -2792 448 M -0 31 V -0 4392 R -0 -31 V -2885 448 M +4135 448 M 0 63 V 0 4360 R 0 -63 V stroke -2885 308 M -[ [(Helvetica) 140.0 0.0 true true 0 ( 100000)] +4135 308 M +[ [(Helvetica) 140.0 0.0 true true 0 ( 800000)] ] -46.7 MCshow 1.000 UL LTb -3496 448 M -0 31 V -0 4392 R -0 -31 V -3854 448 M -0 31 V -0 4392 R -0 -31 V -4108 448 M -0 31 V -0 4392 R -0 -31 V -4305 448 M -0 31 V -0 4392 R -0 -31 V -4465 448 M -0 31 V -0 4392 R -0 -31 V -4601 448 M -0 31 V -0 4392 R -0 -31 V -4719 448 M -0 31 V -0 4392 R -0 -31 V -4823 448 M -0 31 V -0 4392 R -0 -31 V -4916 448 M +5072 448 M 0 63 V 0 4360 R 0 -63 V stroke -4916 308 M +5072 308 M [ [(Helvetica) 140.0 0.0 true true 0 ( 1e+06)] ] -46.7 MCshow 1.000 UL LTb -5527 448 M -0 31 V -0 4392 R -0 -31 V -5885 448 M -0 31 V -0 4392 R -0 -31 V -6139 448 M -0 31 V -0 4392 R -0 -31 V -6336 448 M -0 31 V -0 4392 R -0 -31 V -6496 448 M -0 31 V -0 4392 R -0 -31 V -6632 448 M -0 31 V -0 4392 R -0 -31 V -6750 448 M -0 31 V -0 4392 R -0 -31 V -6854 448 M -0 31 V -0 4392 R -0 -31 V +6010 448 M +0 63 V +0 4360 R +0 -63 V +stroke +6010 308 M +[ [(Helvetica) 140.0 0.0 true true 0 ( 1.2e+06)] +] -46.7 MCshow +1.000 UL +LTb 6947 448 M 0 63 V 0 4360 R 0 -63 V stroke 6947 308 M -[ [(Helvetica) 140.0 0.0 true true 0 ( 1e+07)] +[ [(Helvetica) 140.0 0.0 true true 0 ( 1.4e+06)] ] -46.7 MCshow 1.000 UL LTb @@ -813,7 +747,7 @@ grestore LTb LCb setrgbcolor 3900 98 M -[ [(Helvetica) 140.0 0.0 true true 0 (Polynomial's degrees)] +[ [(Helvetica) 140.0 0.0 true true 0 (Polynomial's degree)] ] -46.7 MCshow LTb 1.000 UP @@ -824,116 +758,116 @@ LTb 2.000 UL LT0 LCb setrgbcolor -6296 4738 M +3335 4738 M [ [(Helvetica) 140.0 0.0 true true 0 (1 GPU)] ] -46.7 MRshow LT0 -6380 4738 M +3419 4738 M 399 0 V -2885 1785 M -611 704 V -612 608 V -357 415 V -254 333 V -197 152 V -161 451 V -136 -78 V -2885 1785 Pls -3496 2489 Pls -4108 3097 Pls -4465 3512 Pls -4719 3845 Pls -4916 3997 Pls -5077 4448 Pls -5213 4370 Pls -6579 4738 Pls +854 1785 M +469 704 V +937 608 V +937 415 V +938 333 V +937 152 V +938 451 V +937 -78 V +854 1785 Pls +1323 2489 Pls +2260 3097 Pls +3197 3512 Pls +4135 3845 Pls +5072 3997 Pls +6010 4448 Pls +6947 4370 Pls +3618 4738 Pls % End plot #1 % Begin plot #2 1.000 UP 2.000 UL LT1 LCb setrgbcolor -6296 4598 M +4322 4738 M [ [(Helvetica) 140.0 0.0 true true 0 (2 GPU)] ] -46.7 MRshow LT1 -6380 4598 M +4406 4738 M 399 0 V -2885 1510 M -611 654 V -612 592 V -357 428 V -254 317 V -197 186 V -161 313 V -136 180 V -2885 1510 Crs -3496 2164 Crs -4108 2756 Crs -4465 3184 Crs -4719 3501 Crs -4916 3687 Crs -5077 4000 Crs -5213 4180 Crs -6579 4598 Crs +854 1510 M +469 654 V +937 592 V +937 428 V +938 317 V +937 186 V +938 313 V +937 180 V +854 1510 Crs +1323 2164 Crs +2260 2756 Crs +3197 3184 Crs +4135 3501 Crs +5072 3687 Crs +6010 4000 Crs +6947 4180 Crs +4605 4738 Crs % End plot #2 % Begin plot #3 1.000 UP 2.000 UL LT2 LCb setrgbcolor -6296 4458 M +5309 4738 M [ [(Helvetica) 140.0 0.0 true true 0 (3 GPU)] ] -46.7 MRshow LT2 -6380 4458 M +5393 4738 M 399 0 V -2885 1447 M -611 746 V -612 395 V -357 410 V -254 265 V -197 256 V -161 592 V -136 -67 V -2885 1447 Star -3496 2193 Star -4108 2588 Star -4465 2998 Star -4719 3263 Star -4916 3519 Star -5077 4111 Star -5213 4044 Star -6579 4458 Star +854 1447 M +469 746 V +937 395 V +937 410 V +938 265 V +937 256 V +938 592 V +937 -67 V +854 1447 Star +1323 2193 Star +2260 2588 Star +3197 2998 Star +4135 3263 Star +5072 3519 Star +6010 4111 Star +6947 4044 Star +5592 4738 Star % End plot #3 % Begin plot #4 1.000 UP 2.000 UL LT3 LCb setrgbcolor -6296 4318 M +6296 4738 M [ [(Helvetica) 140.0 0.0 true true 0 (4 GPU)] ] -46.7 MRshow LT3 -6380 4318 M +6380 4738 M 399 0 V -2885 1298 M -611 655 V -612 522 V -357 393 V -254 248 V -197 235 V -161 627 V -136 43 V -2885 1298 Box -3496 1953 Box -4108 2475 Box -4465 2868 Box -4719 3116 Box -4916 3351 Box -5077 3978 Box -5213 4021 Box -6579 4318 Box +854 1298 M +469 655 V +937 522 V +937 393 V +938 248 V +937 235 V +938 627 V +937 43 V +854 1298 Box +1323 1953 Box +2260 2475 Box +3197 2868 Box +4135 3116 Box +5072 3351 Box +6010 3978 Box +6947 4021 Box +6579 4738 Box % End plot #4 1.000 UL LTb diff --git a/Sparse_mpi.pdf b/Sparse_mpi.pdf index 064e27a..d4da570 100644 Binary files a/Sparse_mpi.pdf and b/Sparse_mpi.pdf differ diff --git a/Sparse_mpivsomp.pdf b/Sparse_mpivsomp.pdf index 38c7515..fd9bbc1 100644 Binary files a/Sparse_mpivsomp.pdf and b/Sparse_mpivsomp.pdf differ diff --git a/Sparse_openmp.pdf b/Sparse_openmp.pdf index 12d32b9..6eaf312 100644 Binary files a/Sparse_openmp.pdf and b/Sparse_openmp.pdf differ diff --git a/paper.tex b/paper.tex index 7bba549..a96db5d 100644 --- a/paper.tex +++ b/paper.tex @@ -611,6 +611,20 @@ Algorithm~\ref{alg2-cuda} shows a sketch of the Ehrlich-Aberth method using CUDA \label{fig:06} \end{figure} +\begin{figure}[htbp] +\centering + \includegraphics[angle=-90,width=0.5\textwidth]{MPI_mpivsomp} +\caption{Comparaison of execution times of the Ehrlich-Aberth method for solving sparse and full polynomials on GPUs with distributed memory paradigm using MPI} +\label{fig:07} +\end{figure} + +\begin{figure}[htbp] +\centering + \includegraphics[angle=-90,width=0.5\textwidth]{OMP_mpivsomp} +\caption{Comparaison of execution times of the Ehrlich-Aberth method for solving sparse and full polynomials on GPUs with shared memory paradigm using OpenMP} +\label{fig:08} +\end{figure} + % An example of a floating figure using the graphicx package. % Note that \label must occur AFTER (or within) \caption. % For figures, \caption should occur after the \includegraphics.