]> AND Private Git Repository - kahina_paper1.git/commitdiff
Logo AND Algorithmique Numérique Distribuée

Private GIT Repository
MAJ de la figure 4:j'ai fait deux figures differente pour le même graphe
authorKahina <kahina@kahina-VPCEH3K1E.(none)>
Wed, 4 Nov 2015 15:33:25 +0000 (16:33 +0100)
committerKahina <kahina@kahina-VPCEH3K1E.(none)>
Wed, 4 Nov 2015 15:33:25 +0000 (16:33 +0100)
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....?

figures/EA_DK.pdf
figures/EA_DK.plot
figures/EA_DK.txt
figures/EA_DK1.pdf [new file with mode: 0644]
paper.tex

index 1b6fe7b95538ef154d5963dc722a6926c5e5bb56..665aaa4865daf31d3c74e238f14bbab3c6a5eacb 100644 (file)
Binary files a/figures/EA_DK.pdf and b/figures/EA_DK.pdf differ
index 757374d690240e29bbeb8a074f762bb6fbbab1cf..7a19f0221c41a7c1fc18c535682fb435e4fa8ec4 100644 (file)
@@ -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,\
index 111b2bdf6d007fada10ea59fe0e3679c3a1f52e1..222151e3e771e1dbe7f65b8f8f4504338fd36b9b 100644 (file)
@@ -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                      
 
 #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 (file)
index 0000000..2f5055f
Binary files /dev/null and b/figures/EA_DK1.pdf differ
index dde98e9a3813b6f5ea0b97a825bf7d5d1de2d976..e1dfd58e7034d29047cd07058aa15411aabd030a 100644 (file)
--- 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