2 \providecommand\hyper@newdestlabel[2]{}
\r
3 \providecommand\HyperFirstAtBeginDocument{\AtBeginDocument}
\r
4 \HyperFirstAtBeginDocument{\ifx\hyper@anchor\@undefined
\r
5 \global\let\oldcontentsline\contentsline
\r
6 \gdef\contentsline#1#2#3#4{\oldcontentsline{#1}{#2}{#3}}
\r
7 \global\let\oldnewlabel\newlabel
\r
8 \gdef\newlabel#1#2{\newlabelxx{#1}#2}
\r
9 \gdef\newlabelxx#1#2#3#4#5#6{\oldnewlabel{#1}{{#2}{#3}}}
\r
10 \AtEndDocument{\ifx\hyper@anchor\@undefined
\r
11 \let\contentsline\oldcontentsline
\r
12 \let\newlabel\oldnewlabel
\r
15 \global\let\hyper@last\relax
\r
16 \gdef\HyperFirstAtBeginDocument#1{#1}
\r
17 \providecommand*\HyPL@Entry[1]{}
\r
18 \bibstyle{elsarticle-num}
\r
19 \emailauthor{kahina.ghidouche@gmail.com}{Ghidouche Kahina\corref {mycorrespondingauthor}}
\r
20 \emailauthor{raphael.couturier@univ-fcomte.fr}{Couturier Raphael\corref {mycorrespondingauthor}}
\r
21 \emailauthor{ar.sider@univ-bejaia.dz}{Abderrahmane Sider\corref {mycorrespondingauthor}}
\r
22 \HyPL@Entry{0<</S/D>>}
\r
23 \Newlabel{mycorrespondingauthor}{1}
\r
24 \Newlabel{myfootnote}{1}
\r
25 \Newlabel{mymainaddress}{a}
\r
26 \Newlabel{mysecondaryaddress}{b}
\r
27 \@writefile{toc}{\contentsline {section}{\numberline {1}Root finding problem}{1}{section.1}}
\r
28 \citation{Weierstrass03}
\r
33 \citation{Borch-Supan63}
\r
34 \citation{Ehrlich67}
\r
37 \citation{Freeman89}
\r
39 \citation{Freemanall90}
\r
40 \citation{Raphaelall01}
\r
42 \citation{Kahinall14}
\r
43 \@writefile{toc}{\contentsline {paragraph}{}{3}{section*.1}}
\r
45 \citation{Weierstrass03}
\r
48 \citation{Ostrowski41}
\r
49 \@writefile{toc}{\contentsline {section}{\numberline {2}Aberth method}{4}{section.2}}
\r
50 \@writefile{toc}{\contentsline {subsection}{\numberline {2.1}Polynomials Initialization}{4}{subsection.2.1}}
\r
51 \citation{Karimall98}
\r
52 \@writefile{toc}{\contentsline {subsection}{\numberline {2.2}Vector $Z^{(0)}$ Initialization}{5}{subsection.2.2}}
\r
53 \@writefile{toc}{\contentsline {subsection}{\numberline {2.3}Iterative Function $H_{i}$}{5}{subsection.2.3}}
\r
54 \@writefile{toc}{\contentsline {subsection}{\numberline {2.4}Convergence condition}{5}{subsection.2.4}}
\r
55 \@writefile{toc}{\contentsline {section}{\numberline {3}Amelioration of Aberth method }{5}{section.3}}
\r
56 \citation{Karimall98}
\r
57 \citation{Mirankar68,Mirankar71}
\r
58 \citation{Schedler72}
\r
59 \citation{Winogard72}
\r
60 \citation{Benall68,Jana06,Janall99,Riceall06}
\r
61 \citation{Azad07,Gemignani07,Kalantari08,Skachek08,Zhancall08,Zhuall08}
\r
63 \citation{Cosnard90,Freeman89,Freemanall90,,Jana99,Janall99}
\r
64 \citation{Freemanall90}
\r
65 \citation{Mirankar71}
\r
66 \@writefile{toc}{\contentsline {section}{\numberline {4}The implementation of simultaneous methods in a parallel computer}{6}{section.4}}
\r
67 \citation{Kahinall14}
\r
69 \@writefile{toc}{\contentsline {section}{\numberline {5}A parallel implementation of Aberth method}{8}{section.5}}
\r
70 \@writefile{toc}{\contentsline {subsection}{\numberline {5.1}Background on the GPU architecture}{8}{subsection.5.1}}
\r
71 \@writefile{toc}{\contentsline {subsection}{\numberline {5.2}Background on the CUDA Programming Model}{9}{subsection.5.2}}
\r
72 \@writefile{toc}{\contentsline {subsection}{\numberline {5.3} The implementation of Aberth method on GPU}{10}{subsection.5.3}}
\r
73 \@writefile{toc}{\contentsline {subsubsection}{\numberline {5.3.1}A sequential Aberth algorithm}{10}{subsubsection.5.3.1}}
\r
74 \@writefile{loa}{\contentsline {algocf}{\numberline {1}{\ignorespaces Algorithm to find root polynomial with Aberth method}}{10}{algocf.1}}
\r
75 \@writefile{toc}{\contentsline {paragraph}{The execution time}{11}{section*.2}}
\r
76 \@writefile{toc}{\contentsline {subsubsection}{\numberline {5.3.2}Parallelize the steps on GPU }{12}{subsubsection.5.3.2}}
\r
77 \@writefile{loa}{\contentsline {algocf}{\numberline {2}{\ignorespaces Algorithm to find root polynomial with Aberth method}}{13}{algocf.2}}
\r
78 \@writefile{loa}{\contentsline {algocf}{\numberline {3}{\ignorespaces A global Algorithm for the iterative function}}{14}{algocf.3}}
\r
79 \@writefile{toc}{\contentsline {subsection}{\numberline {5.4}Experimental study}{14}{subsection.5.4}}
\r
80 \@writefile{toc}{\contentsline {subsubsection}{\numberline {5.4.1}Definition of the polynomial used}{14}{subsubsection.5.4.1}}
\r
82 \@writefile{toc}{\contentsline {subsubsection}{\numberline {5.4.2}The study condition}{15}{subsubsection.5.4.2}}
\r
83 \@writefile{toc}{\contentsline {subsubsection}{\numberline {5.4.3}Comparative study}{15}{subsubsection.5.4.3}}
\r
84 \@writefile{lot}{\contentsline {table}{\numberline {1}{\ignorespaces the convergence of Aberth algorithm}}{15}{table.1}}
\r
85 \newlabel{tab:theConvergenceOfAberthAlgorithm}{{1}{15}{the convergence of Aberth algorithm}{table.1}{}}
\r
86 \@writefile{toc}{\contentsline {paragraph}{Aberth algorithm on CPU and GPU}{15}{table.1}}
\r
87 \@writefile{toc}{\contentsline {paragraph}{The impact of the thread's number into the convergence of Aberth algorithm}{15}{table.2}}
\r
88 \bibcite{Weierstrass03}{{1}{}{{}}{{}}}
\r
89 \bibcite{Ilie50}{{2}{}{{}}{{}}}
\r
90 \bibcite{Docev62}{{3}{}{{}}{{}}}
\r
91 \bibcite{Durand60}{{4}{}{{}}{{}}}
\r
92 \@writefile{lot}{\contentsline {table}{\numberline {2}{\ignorespaces The impact of the thread's number into the convergence of Aberth algorithm}}{16}{table.2}}
\r
93 \newlabel{tab:Theimpactofthethread'snumberintotheconvergenceofAberthalgorithm}{{2}{16}{The impact of the thread's number into the convergence of Aberth algorithm}{table.2}{}}
\r
94 \@writefile{lot}{\contentsline {table}{\numberline {3}{\ignorespaces Aberth algorithm compare to Durand-Kerner algorithm}}{16}{table.3}}
\r
95 \newlabel{tab:AberthAlgorithCompareToDurandKernerAlgorithm}{{3}{16}{Aberth algorithm compare to Durand-Kerner algorithm}{table.3}{}}
\r
96 \@writefile{toc}{\contentsline {paragraph}{A comparative study between Aberth and Durand-kerner algorithm}{16}{table.3}}
\r
97 \bibcite{Kerner66}{{5}{}{{}}{{}}}
\r
98 \bibcite{Borch-Supan63}{{6}{}{{}}{{}}}
\r
99 \bibcite{Ehrlich67}{{7}{}{{}}{{}}}
\r
100 \bibcite{Aberth73}{{8}{}{{}}{{}}}
\r
101 \bibcite{Loizon83}{{9}{}{{}}{{}}}
\r
102 \bibcite{Freeman89}{{10}{}{{}}{{}}}
\r
103 \bibcite{Freemanall90}{{11}{}{{}}{{}}}
\r
104 \bibcite{Raphaelall01}{{12}{}{{}}{{}}}
\r
105 \bibcite{CUDA10}{{13}{}{{}}{{}}}
\r
106 \bibcite{Kahinall14}{{14}{}{{}}{{}}}
\r
107 \bibcite{Bini96}{{15}{}{{}}{{}}}
\r
108 \bibcite{Ostrowski41}{{16}{}{{}}{{}}}
\r
109 \bibcite{Karimall98}{{17}{}{{}}{{}}}
\r
110 \bibcite{Mirankar68}{{18}{}{{}}{{}}}
\r
111 \bibcite{Mirankar71}{{19}{}{{}}{{}}}
\r
112 \bibcite{Schedler72}{{20}{}{{}}{{}}}
\r
113 \bibcite{Winogard72}{{21}{}{{}}{{}}}
\r
114 \bibcite{Benall68}{{22}{}{{}}{{}}}
\r
115 \bibcite{Jana06}{{23}{}{{}}{{}}}
\r
116 \bibcite{Janall99}{{24}{}{{}}{{}}}
\r
117 \bibcite{Riceall06}{{25}{}{{}}{{}}}
\r
118 \bibcite{Azad07}{{26}{}{{}}{{}}}
\r
119 \bibcite{Gemignani07}{{27}{}{{}}{{}}}
\r
120 \bibcite{Kalantari08}{{28}{}{{}}{{}}}
\r
121 \bibcite{Skachek08}{{29}{}{{}}{{}}}
\r
122 \bibcite{Zhancall08}{{30}{}{{}}{{}}}
\r
123 \bibcite{Zhuall08}{{31}{}{{}}{{}}}
\r
124 \bibcite{Bini04}{{32}{}{{}}{{}}}
\r
125 \bibcite{Cosnard90}{{33}{}{{}}{{}}}
\r
126 \bibcite{Jana99}{{34}{}{{}}{{}}}
\r
127 \bibcite{NVIDIA10}{{35}{}{{}}{{}}}
\r
128 \providecommand\NAT@force@numbers{}\NAT@force@numbers
\r
