]> 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 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 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,\
 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                         
 # 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                      
 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             
 
 #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
 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             
 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}
 
 \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
 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