elsarticle-template.aux

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