From: Kahina Date: Wed, 4 Nov 2015 15:33:25 +0000 (+0100) Subject: MAJ de la figure 4:j'ai fait deux figures differente pour le même graphe X-Git-Url: https://bilbo.iut-bm.univ-fcomte.fr/and/gitweb/kahina_paper1.git/commitdiff_plain/c18407ffc4e9394dd7573d81b3109ec0136dc7ce?ds=inline;hp=a15955769c9acfde5ad0e4cb82447e65c69a7f64 MAJ de la figure 4:j'ai fait deux figures differente pour le même graphe 1: sans mettre l'axe x & y en log 2: l'axe x & y en log (set logscale x, set logscale y) moi je prefere la 2, vous commentaire....? --- diff --git a/figures/EA_DK.pdf b/figures/EA_DK.pdf index 1b6fe7b..665aaa4 100644 Binary files a/figures/EA_DK.pdf and b/figures/EA_DK.pdf differ diff --git a/figures/EA_DK.plot b/figures/EA_DK.plot index 757374d..7a19f02 100644 --- a/figures/EA_DK.plot +++ b/figures/EA_DK.plot @@ -11,16 +11,16 @@ set xlabel "polynomial's degree" #set format x "%6.4e" set format x "%2.0e" #set format x "%2.0t{/Symbol \327}10^{%L}" -#set logscale x -#set logscale y +set logscale x +set logscale y #set key on outside left bmargin -set style line 1 lc rgb '#0060ad' lt 1 lw 2 pt 1 ps 1.5 # --- blue -set style line 3 lc rgb '#dd181f' lt 1 lw 2 pt 3 ps 1.5 # --- red -set style line 2 lc rgb '#dd181f' lt 1 lw 2 pt 4 ps 1.5 # --- red -set style line 4 lc rgb '#dd181f' lt 1 lw 2 pt 6 ps 1.5 # --- red +set style line 1 lc rgb '#000c16' lt 1 lw 2 pt 4 ps 1.5 # --- blue +set style line 2 lc rgb '#000c16' lt 1 lw 2 pt 5 ps 1.5 # --- red +set style line 3 lc rgb '#000c16' lt 1 lw 2 pt 6 ps 1.5 # --- red +set style line 4 lc rgb '#000c16' lt 1 lw 2 pt 7 ps 1.5 # --- red -set style line 2 lc rgb '#dd181f' lt 1 lw 2 pt 5 ps 1.5 # --- red +set style line 2 lc rgb '#000c16' lt 1 lw 2 pt 5 ps 1.5 # --- red plot 'EA_DK.txt'index 0 using 1:2 t "EA with sparse polynomials" with linespoints ls 1,\ 'EA_DK.txt'index 0 using 1:4 t "EA with full polynomials" with linespoints ls 2,\ 'EA_DK.txt'index 1 using 1:2 t "DK with sparse polynomials" with linespoints ls 3,\ diff --git a/figures/EA_DK.txt b/figures/EA_DK.txt index 111b2bd..222151e 100644 --- a/figures/EA_DK.txt +++ b/figures/EA_DK.txt @@ -1,6 +1,9 @@ # First data block (index 0) #EA sparse full #Taille_Poly times nb iter times nb iter +500 0.179359 13 0.232027 16 +1000 0.162205 11 0.309663 21 +3000 0.192672 12 0.313993 15 5000 0.40 17 0.748784 25 50000 3.92 17 25.9504 40 100000 12.45 16 54.5215 30 @@ -27,8 +30,11 @@ #DK sparse full times nb iter times nb iter +500 0.666998 57 15.7343 1379 3.0441 232 +1000 1.62935 128 31.9188 1822 +3000 5.32778 270 59.6391 1538 5000 3.42 138 622.617 9483 -50000 385.266 823 +50000 385.266 823 100000 447.364 408 150000 1524.08 552 200000 1530.86 360 diff --git a/figures/EA_DK1.pdf b/figures/EA_DK1.pdf new file mode 100644 index 0000000..2f5055f Binary files /dev/null and b/figures/EA_DK1.pdf differ diff --git a/paper.tex b/paper.tex index dde98e9..e1dfd58 100644 --- a/paper.tex +++ b/paper.tex @@ -772,6 +772,13 @@ methods on GPU. We took into account the execution time, the number of iteration \label{fig:04} \end{figure} +\begin{figure}[htbp] +\centering + \includegraphics[width=0.8\textwidth]{figures/EA_DK1} +\caption{Execution times of the Durand-Kerner and the Ehrlich-Aberth methods on GPU} +\label{fig:0} +\end{figure} + Figure~\ref{fig:04} shows the execution times of both methods with sparse polynomial degrees ranging from 1,000 to 1,000,000. We can see that the Ehrlich-Aberth algorithm is faster than Durand-Kerner