From 687362a4521c3b7fb4def6b81c7735feaccf5841 Mon Sep 17 00:00:00 2001 From: Kahina Date: Wed, 21 Oct 2015 14:58:34 +0200 Subject: [PATCH 1/1] two figure 1. influence_nb_threads 2.Compar_EA_algorithm_CPU_GPU --- figures/Compar_EA_algorithm_CPU_GPU.plot | 18 ++++++ figures/Compar_EA_algorithm_CPU_GPU.txt | 25 ++++++++ paper.tex | 74 +++++++++++++----------- 3 files changed, 84 insertions(+), 33 deletions(-) create mode 100644 figures/Compar_EA_algorithm_CPU_GPU.plot create mode 100644 figures/Compar_EA_algorithm_CPU_GPU.txt diff --git a/figures/Compar_EA_algorithm_CPU_GPU.plot b/figures/Compar_EA_algorithm_CPU_GPU.plot new file mode 100644 index 0000000..c9d1baa --- /dev/null +++ b/figures/Compar_EA_algorithm_CPU_GPU.plot @@ -0,0 +1,18 @@ +# Analysis description +set encoding iso_8859_1 +set terminal x11 +set size 1,0.5 +set term postscript enhanced portrait "Helvetica" 12 + +set xlabel "execution times (in s)" +set ylabel "polynomial's degrees" +#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 2 lc rgb '#dd181f' lt 1 lw 2 pt 5 ps 1.5 # --- red + +plot'Compar_EA_algorithm_CPU_GPU.txt' index 0 using 1:4 t "GPU" with linespoints ls 2,\ + 'Compar_EA_algorithm_CPU_GPU.txt' using 1:2 t "CPU" with linespoints ls 1,\ +'Compar_EA_algorithm_CPU_GPU.txt' index 1 using 1:2 t "" with linespoints ls 2 \ No newline at end of file diff --git a/figures/Compar_EA_algorithm_CPU_GPU.txt b/figures/Compar_EA_algorithm_CPU_GPU.txt new file mode 100644 index 0000000..1d6d23b --- /dev/null +++ b/figures/Compar_EA_algorithm_CPU_GPU.txt @@ -0,0 +1,25 @@ +# Polynome +# First data block (index 0) +#Polynomial's degrees times_CPU nb iter times_GPU nb iter +100000 621.59 11 12.45 16 +150000 1405.87 11 28.67 17 +250000 5671.29 16 93.76 20 +300000 5635 11 138.94 21 +350000 8366.34 12 159.654 18 +400000 15458.3 16 258.94 22 + + +# Second index block (index 1) +#Polynomial's degrees times_CPU nb iter times_GPU nb iter +450000 339.47 23 +500000 419.78 23 +550000 415.94 19 +600000 549.70 21 +650000 612.122 20 +700000 864.21 24 +750000 940.87 23 +800000 1247.16 26 +850000 1706.12 32 +900000 1803.17 30 +950000 2280.07 34 +1000000 2209.51 30 diff --git a/paper.tex b/paper.tex index c68c068..62ded30 100644 --- a/paper.tex +++ b/paper.tex @@ -621,42 +621,50 @@ We initially carried out the convergence of Aberth algorithm with various sizes \paragraph{Aberth algorithm on CPU and GPU} -\begin{table}[!ht] - \centering - \begin{tabular} {|R{2cm}|L{2.5cm}|L{2.5cm}|L{1.5cm}|L{1.5cm}|} - \hline Polynomial's degrees & $T_{exe}$ on CPU & $T_{exe}$ on GPU & CPU iteration & GPU iteration\\ - \hline 5000 & 1.90 & 0.40 & 18 & 17\\ - \hline 10000 & 172.723 & 0.59 & 21 & 24\\ - \hline 20000 & 172.723 & 1.52 & 21 & 25\\ - \hline 30000 & 172.723 & 2.77 & 21 & 33\\ - \hline 50000 & 172.723 & 3.92 & 21 & 18\\ - \hline 500000 & $>$1h & 497.109 & & 24\\ - \hline 1000000 & $>$1h & 1,524.51& & 24\\ - \hline - \end{tabular} - \caption{the convergence of Aberth algorithm} - \label{tab:theConvergenceOfAberthAlgorithm} -\end{table} +%\begin{table}[!ht] +% \centering +% \begin{tabular} {|R{2cm}|L{2.5cm}|L{2.5cm}|L{1.5cm}|L{1.5cm}|} +% \hline Polynomial's degrees & $T_{exe}$ on CPU & $T_{exe}$ on GPU & CPU iteration & GPU iteration\\ +% \hline 5000 & 1.90 & 0.40 & 18 & 17\\ +% \hline 10000 & 172.723 & 0.59 & 21 & 24\\ +% \hline 20000 & 172.723 & 1.52 & 21 & 25\\ +% \hline 30000 & 172.723 & 2.77 & 21 & 33\\ +% \hline 50000 & 172.723 & 3.92 & 21 & 18\\ +% \hline 500000 & $>$1h & 497.109 & & 24\\ +% \hline 1000000 & $>$1h & 1,524.51& & 24\\ +% \hline +% \end{tabular} +% \caption{the convergence of Aberth algorithm} +% \label{tab:theConvergenceOfAberthAlgorithm} +%\end{table} +\begin{figure}[htbp] +\centering + \includegraphics[width=0.8\textwidth]{figures/Compar_EA_algorithm_CPU_GPU} +\caption{Aberth algorithm on CPU and GPU} +\label{fig:01} +\end{figure} + + \paragraph{The impact of the thread's number into the convergence of Aberth algorithm} -\begin{table}[!h] - \centering - \begin{tabular} {|R{2.5cm}|L{2.5cm}|L{2.5cm}|} - \hline Thread's numbers & Execution time &Number of iteration\\ - \hline 1024 & 523 & 27\\ - \hline 512 & 449.426 & 24\\ - \hline 256 & 440.805 & 24\\ - \hline 128 & 456.175 & 22\\ - \hline 64 & 472.862 & 23\\ - \hline 32 & 830.152 & 24\\ - \hline 8 & 2632.78 & 23 \\ - \hline - \end{tabular} - \caption{The impact of the thread's number into the convergence of Aberth algorithm} - \label{tab:Theimpactofthethread'snumberintotheconvergenceofAberthalgorithm} - -\end{table} +%\begin{table}[!h] +% \centering +% \begin{tabular} {|R{2.5cm}|L{2.5cm}|L{2.5cm}|} +% \hline Thread's numbers & Execution time &Number of iteration\\ +% \hline 1024 & 523 & 27\\ +% \hline 512 & 449.426 & 24\\ +% \hline 256 & 440.805 & 24\\ +% \hline 128 & 456.175 & 22\\ +% \hline 64 & 472.862 & 23\\ +% \hline 32 & 830.152 & 24\\ +% \hline 8 & 2632.78 & 23 \\ +% \hline +% \end{tabular} +% \caption{The impact of the thread's number into the convergence of Aberth algorithm} +% \label{tab:Theimpactofthethread'snumberintotheconvergenceofAberthalgorithm} +% +%\end{table} \begin{figure}[htbp] -- 2.39.5