elsarticle-template.aux

   1 \relax \r
   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
  13 \fi}\r
  14 \fi}\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
  29 \citation{Ilie50}\r
  30 \citation{Docev62}\r
  31 \citation{Durand60}\r
  32 \citation{Kerner66}\r
  33 \citation{Borch-Supan63}\r
  34 \citation{Ehrlich67}\r
  35 \citation{Aberth73}\r
  36 \citation{Loizon83}\r
  37 \citation{Freeman89}\r
  38 \citation{Loizon83}\r
  39 \citation{Freemanall90}\r
  40 \citation{Raphaelall01}\r
  41 \citation{CUDA10}\r
  42 \citation{Kahinall14}\r
  43 \@writefile{toc}{\contentsline {paragraph}{}{3}{section*.1}}\r
  44 \citation{Aberth73}\r
  45 \citation{Weierstrass03}\r
  46 \citation{Aberth73}\r
  47 \citation{Bini96}\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
  62 \citation{Bini04}\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
  68 \citation{NVIDIA10}\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
  81 \bibdata{mybibfile}\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