X-Git-Url: https://bilbo.iut-bm.univ-fcomte.fr/and/gitweb/kahina_paper1.git/blobdiff_plain/d978021350e706307757814418506f0d0b96b29d..687362a4521c3b7fb4def6b81c7735feaccf5841:/paper.tex?ds=sidebyside 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]