From: couturie Date: Mon, 2 Nov 2015 18:53:29 +0000 (-0500) Subject: new X-Git-Url: https://bilbo.iut-bm.univ-fcomte.fr/and/gitweb/kahina_paper1.git/commitdiff_plain/1fc948028049feeeacad3808eedfb3b2acb32775?ds=inline;hp=5771bd90bdc89ce5ca4a1947aca277e3101ea508 new --- diff --git a/paper.tex b/paper.tex index c4fa445..20686d2 100644 --- a/paper.tex +++ b/paper.tex @@ -394,7 +394,7 @@ There are many schemes for the simultaneous approximation of all roots of a give polynomial. Several works on different methods and issues of root finding have been reported in~\cite{Azad07, Gemignani07, Kalantari08, Skachek08, Zhancall08, Zhuall08}. However, Durand-Kerner and Ehrlich-Aberth methods are the most practical choices among them~\cite{Bini04}. These two methods have been extensively -studied for parallelization due to their intrinsics, i.e. the +studied for parallelization due to their intrinsics parallelism, i.e. the computations involved in both methods has some inherent parallelism that can be suitably exploited by SIMD machines. Moreover, they have fast rate of convergence (quadratic for the @@ -413,8 +413,11 @@ Optoelectronic Transpose Interconnection System (OTIS).The algorithms are mapped on an OTIS-2D torus using N processors. This solution needs N processors to compute N roots, which is not practical for solving polynomials with large degrees. -Until very recently, the literature doen not mention implementations able to compute the roots of -large degree polynomials (higher then 1000) and within small or at least tractable times. Finding polynomial roots rapidly and accurately is the main objective of our work. +%Until very recently, the literature did not mention implementations +%able to compute the roots of large degree polynomials (higher then +%1000) and within small or at least tractable times. + +Finding polynomial roots rapidly and accurately is the main objective of our work. With the advent of CUDA (Compute Unified Device Architecture), finding the roots of polynomials receives a new attention because of the new possibilities to solve higher degree polynomials in less time. In~\cite{Kahinall14} we already proposed the first implementation