]> AND Private Git Repository - kahina_paper1.git/commitdiff
Logo AND Algorithmique Numérique Distribuée

Private GIT Repository
Merge branch 'master' of ssh://info.iut-bm.univ-fcomte.fr/kahina_paper1
authorcouturie <couturie@extinction>
Mon, 2 Nov 2015 18:53:40 +0000 (13:53 -0500)
committercouturie <couturie@extinction>
Mon, 2 Nov 2015 18:53:40 +0000 (13:53 -0500)
paper.tex

index c78df7b0f8e1304ef642b6471ee068440e90627c..e4873d7ec44c54e61e7fb19a3eb55ae7be6c6348 100644 (file)
--- a/paper.tex
+++ b/paper.tex
@@ -393,7 +393,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
@@ -412,8 +412,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