From: Kahina Date: Wed, 4 Nov 2015 11:15:51 +0000 (+0100) Subject: Merge branch 'master' of ssh://info.iut-bm.univ-fcomte.fr/kahina_paper1 X-Git-Url: https://bilbo.iut-bm.univ-fcomte.fr/and/gitweb/kahina_paper1.git/commitdiff_plain/e190c5da7c414d75199c2179a1d0268f4171c6c9 Merge branch 'master' of ssh://info.iut-bm.univ-fcomte.fr/kahina_paper1 Conflicts: paper.tex --- e190c5da7c414d75199c2179a1d0268f4171c6c9 diff --cc figures/sparse_full_explog.pdf index 3c7c22e,0000000..c206985 mode 100644,000000..100644 Binary files differ diff --cc paper.tex index cf26c41,7ef6345..34b803c --- a/paper.tex +++ b/paper.tex @@@ -732,9 -731,13 +732,9 @@@ For that, we notice that the maximum nu The figure 2 show that, the best execution time for both sparse and full polynomial are given when the threads number varies between 64 and 256 threads per bloc. We notice that with small polynomials the best number of threads per block is 64, Whereas, the large polynomials the best number of threads per block is 256. However,In the following experiments we specify that the number of thread by block is 256. -\subsection{The impact of exp-log solution to compute very high degrees of polynomial} +\subsection{The impact of exp.log solution to compute very high degrees of polynomial} - In this experiment we report the performance of exp.log solution describe in ~\ref{sec2} to compute very high degrees polynomials. -<<<<<<< HEAD + In this experiment we report the performance of exp-log solution described in Section~\ref{sec2} to compute very high degrees polynomials. -======= -In this experiment we report the performance of log.exp solution describe in ~\ref{sec2} to compute very high degrees polynomials. ->>>>>>> 7f2978c0d220516decb65faf2b8ba2da34df8db2 \begin{figure}[htbp] \centering \includegraphics[width=0.8\textwidth]{figures/sparse_full_explog} @@@ -742,14 -745,26 +742,28 @@@ \label{fig:03} \end{figure} - The figure 3, show a comparison between the execution time of the Ehrlich-Aberth algorithm applying exp.log solution and the execution time of the Ehrlich-Aberth algorithm without applying exp.log solution, with full and sparse polynomials degrees. We can see that the execution time for the both algorithms are the same while the full polynomials degrees are less than 4000 and full polynomials are less than 150,000. After,we show clearly that the classical version of Ehrlich-Aberth algorithm (without applying exp.log) stop to converge and can not solving any polynomial sparse or full. In counterpart, the new version of Ehrlich-Aberth algorithm (applying exp.log solution) can solve very high and large full polynomial exceed 100,000 degrees. + - in fact, when the modulus of the roots are up than \textit{R} given in ~\ref{R},this exceed the limited number in the mantissa of floating points representations and can not compute the iterative function given in ~\ref{eq:Aberth-H-GS} to obtain the root solution, who justify the divergence of the classical Ehrlich-Aberth algorithm. However, applying exp.log solution given in ~\ref{sec2} took into account the limit of floating using the iterative function in(Eq.~\ref{Log_H1},Eq.~\ref{Log_H2} and allows to solve a very large polynomials degrees . + Figure~\ref{fig:03} shows a comparison between the execution time of + the Ehrlich-Aberth algorithm using the exp.log solution and the + execution time of the Ehrlich-Aberth algorithm without this solution, + with full and sparse polynomials degrees. We can see that the + execution times for both algorithms are the same with full polynomials + degrees less than 4000 and sparse polynomials less than 150,000. We + also clearly show that the classical version (without log.exp) of + Ehrlich-Aberth algorithm do not converge after these degree with + sparse and full polynomials. In counterpart, the new version of + Ehrlich-Aberth algorithm with the log.exp solution can solve very + high degree polynomials. + %in fact, when the modulus of the roots are up than \textit{R} given in ~\ref{R},this exceed the limited number in the mantissa of floating points representations and can not compute the iterative function given in ~\ref{eq:Aberth-H-GS} to obtain the root solution, who justify the divergence of the classical Ehrlich-Aberth algorithm. However, applying log.exp solution given in ~\ref{sec2} took into account the limit of floating using the iterative function in(Eq.~\ref{Log_H1},Eq.~\ref{Log_H2} and allows to solve a very large polynomials degrees . - \subsection{A comparative study between Ehrlich-Aberth algorithm and Durand-kerner algorithm} - In this part, we are interesting to compare the simultaneous methods, Ehrlich-Aberth and Durand-Kerner in parallel computer using GPU. We took into account the execution time, the number of iteration and the polynomial's size. for the both sparse and full polynomials. + ++ + \subsection{Comparison of the Durand-Kerner and the Ehrlich-Aberth methods} + + In this part, we compare the Durand-Kerner and the Ehrlich-Aberth + methods on GPU. We took into account the execution time, the number of iteration and the polynomial's size for the both sparse and full polynomials. \begin{figure}[htbp] \centering