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

Private GIT Repository
r
authorasider <ar.sider@univ-bejaia.dz>
Thu, 31 Dec 2015 20:59:23 +0000 (21:59 +0100)
committerasider <ar.sider@univ-bejaia.dz>
Thu, 31 Dec 2015 20:59:23 +0000 (21:59 +0100)
paper.tex

index 178bf3b4af5e5bd08abf23f59dae197bf9cdcd36..6fdcf3aa0993d9c429df7076b39cbe91fc69124f 100644 (file)
--- a/paper.tex
+++ b/paper.tex
 % not capitalized unless they are the first or last word of the title.
 % Linebreaks \\ can be used within to get better formatting as desired.
 % Do not put math or special symbols in the title.
 % not capitalized unless they are the first or last word of the title.
 % Linebreaks \\ can be used within to get better formatting as desired.
 % Do not put math or special symbols in the title.
-\title{A parallel implementation of Ehrlich-Aberth algorithm  for root finding of polynomials
-on Multi-GPU with OpenMP/MPI}
+\title{Two parallel implementations of Ehrlich-Aberth algorithm for root finding of polynomials
+on  multiple GPUs with OpenMP and MPI}
 
 
 % author names and affiliations
 
 
 % author names and affiliations
@@ -385,7 +385,9 @@ Fax: (888) 555--1212}}
 % As a general rule, do not put math, special symbols or citations
 % in the abstract
 \begin{abstract}
 % As a general rule, do not put math, special symbols or citations
 % in the abstract
 \begin{abstract}
-The abstract goes here.
+Finding roots of polynomials is a well-known important but not so very easy problem to solve especially for high degrees.
+In this paper, we present two different parallel approaches to achieve this gaol for sparse and fully defined polynomials of up to 1.4 billion degree. Our two approaches are based on the well known parallel paradigms of OpenMP and MPI but combined with the novel CUDA GPU technology. Our results show a quasi-linear speedup using up to 4 GPU devices to solve four times faster a polynomial root finding problem. To our knowledge, this is the first paper to present this technology mix to solve such a highly demanding problem in parallel programming.
+
 \end{abstract}
 
 % no keywords
 \end{abstract}
 
 % no keywords