From: couturie Date: Tue, 20 Oct 2015 11:29:43 +0000 (+0200) Subject: new X-Git-Url: https://bilbo.iut-bm.univ-fcomte.fr/and/gitweb/kahina_paper1.git/commitdiff_plain/6406a4635cdffc93164ba02af83fbb25b17a56f0?ds=sidebyside;hp=--cc new --- 6406a4635cdffc93164ba02af83fbb25b17a56f0 diff --git a/elsarticle-template.aux b/elsarticle-template.aux deleted file mode 100644 index 29967a3..0000000 --- a/elsarticle-template.aux +++ /dev/null @@ -1,128 +0,0 @@ -\relax -\providecommand\hyper@newdestlabel[2]{} -\providecommand\HyperFirstAtBeginDocument{\AtBeginDocument} -\HyperFirstAtBeginDocument{\ifx\hyper@anchor\@undefined -\global\let\oldcontentsline\contentsline -\gdef\contentsline#1#2#3#4{\oldcontentsline{#1}{#2}{#3}} -\global\let\oldnewlabel\newlabel -\gdef\newlabel#1#2{\newlabelxx{#1}#2} -\gdef\newlabelxx#1#2#3#4#5#6{\oldnewlabel{#1}{{#2}{#3}}} -\AtEndDocument{\ifx\hyper@anchor\@undefined -\let\contentsline\oldcontentsline -\let\newlabel\oldnewlabel -\fi} -\fi} -\global\let\hyper@last\relax -\gdef\HyperFirstAtBeginDocument#1{#1} -\providecommand\HyField@AuxAddToFields[1]{} -\providecommand\HyField@AuxAddToCoFields[2]{} -\bibstyle{elsarticle-num} -\emailauthor{kahina.ghidouche@gmail.com}{Ghidouche Kahina\corref {mycorrespondingauthor}} -\emailauthor{raphael.couturier@univ-fcomte.fr}{Couturier Raphael\corref {mycorrespondingauthor}} -\emailauthor{ar.sider@univ-bejaia.dz}{Abderrahmane Sider\corref {mycorrespondingauthor}} -\Newlabel{mycorrespondingauthor}{1} -\Newlabel{myfootnote}{1} -\Newlabel{mymainaddress}{a} -\Newlabel{mysecondaryaddress}{b} -\@writefile{toc}{\contentsline {section}{\numberline {1}Root finding problem}{1}{section.1}} -\citation{Weierstrass03} -\citation{Ilie50} -\citation{Docev62} -\citation{Durand60} -\citation{Kerner66} -\citation{Borch-Supan63} -\citation{Ehrlich67} -\citation{Aberth73} -\citation{Loizon83} -\citation{Freeman89} -\citation{Loizon83} -\citation{Freemanall90} -\citation{Raphaelall01} -\citation{CUDA10} -\citation{Kahinall14} -\@writefile{toc}{\contentsline {paragraph}{}{3}{section*.1}} -\citation{Aberth73} -\citation{Weierstrass03} -\citation{Aberth73} -\citation{Bini96} -\citation{Ostrowski41} -\@writefile{toc}{\contentsline {section}{\numberline {2}Aberth method}{4}{section.2}} -\@writefile{toc}{\contentsline {subsection}{\numberline {2.1}Polynomials Initialization}{4}{subsection.2.1}} -\citation{Karimall98} -\@writefile{toc}{\contentsline {subsection}{\numberline {2.2}Vector $Z^{(0)}$ Initialization}{5}{subsection.2.2}} -\@writefile{toc}{\contentsline {subsection}{\numberline {2.3}Iterative Function $H_{i}$}{5}{subsection.2.3}} -\@writefile{toc}{\contentsline {subsection}{\numberline {2.4}Convergence condition}{5}{subsection.2.4}} -\@writefile{toc}{\contentsline {section}{\numberline {3}Amelioration of Aberth method }{5}{section.3}} -\citation{Karimall98} -\citation{Mirankar68,Mirankar71} -\citation{Schedler72} -\citation{Winogard72} -\citation{Benall68,Jana06,Janall99,Riceall06} -\citation{Azad07,Gemignani07,Kalantari08,Skachek08,Zhancall08,Zhuall08} -\citation{Bini04} -\citation{Cosnard90,Freeman89,Freemanall90,,Jana99,Janall99} -\citation{Freemanall90} -\citation{Mirankar71} -\@writefile{toc}{\contentsline {section}{\numberline {4}The implementation of simultaneous methods in a parallel computer}{6}{section.4}} -\citation{Kahinall14} -\citation{NVIDIA10} -\@writefile{toc}{\contentsline {section}{\numberline {5}A parallel implementation of Aberth method}{8}{section.5}} -\@writefile{toc}{\contentsline {subsection}{\numberline {5.1}Background on the GPU architecture}{8}{subsection.5.1}} -\@writefile{toc}{\contentsline {subsection}{\numberline {5.2}Background on the CUDA Programming Model}{9}{subsection.5.2}} -\@writefile{toc}{\contentsline {subsection}{\numberline {5.3} The implementation of Aberth method on GPU}{10}{subsection.5.3}} -\@writefile{toc}{\contentsline {subsubsection}{\numberline {5.3.1}A sequential Aberth algorithm}{10}{subsubsection.5.3.1}} -\@writefile{loa}{\contentsline {algocf}{\numberline {1}{\ignorespaces Algorithm to find root polynomial with Aberth method}}{10}{algocf.1}} -\@writefile{toc}{\contentsline {paragraph}{The execution time}{11}{section*.2}} -\@writefile{toc}{\contentsline {subsubsection}{\numberline {5.3.2}Parallelize the steps on GPU }{12}{subsubsection.5.3.2}} -\@writefile{loa}{\contentsline {algocf}{\numberline {2}{\ignorespaces Algorithm to find root polynomial with Aberth method}}{13}{algocf.2}} -\@writefile{loa}{\contentsline {algocf}{\numberline {3}{\ignorespaces A global Algorithm for the iterative function}}{14}{algocf.3}} -\@writefile{toc}{\contentsline {subsection}{\numberline {5.4}Experimental study}{14}{subsection.5.4}} -\@writefile{toc}{\contentsline {subsubsection}{\numberline {5.4.1}Definition of the polynomial used}{14}{subsubsection.5.4.1}} -\bibdata{mybibfile} -\@writefile{toc}{\contentsline {subsubsection}{\numberline {5.4.2}The study condition}{15}{subsubsection.5.4.2}} -\@writefile{toc}{\contentsline {subsubsection}{\numberline {5.4.3}Comparative study}{15}{subsubsection.5.4.3}} -\@writefile{lot}{\contentsline {table}{\numberline {1}{\ignorespaces the convergence of Aberth algorithm}}{15}{table.1}} -\newlabel{tab:theConvergenceOfAberthAlgorithm}{{1}{15}{the convergence of Aberth algorithm}{table.1}{}} -\@writefile{toc}{\contentsline {paragraph}{Aberth algorithm on CPU and GPU}{15}{table.1}} -\@writefile{toc}{\contentsline {paragraph}{The impact of the thread's number into the convergence of Aberth algorithm}{15}{table.2}} -\bibcite{Weierstrass03}{{1}{}{{}}{{}}} -\bibcite{Ilie50}{{2}{}{{}}{{}}} -\bibcite{Docev62}{{3}{}{{}}{{}}} -\@writefile{lot}{\contentsline {table}{\numberline {2}{\ignorespaces The impact of the thread's number into the convergence of Aberth algorithm}}{16}{table.2}} -\newlabel{tab:Theimpactofthethread'snumberintotheconvergenceofAberthalgorithm}{{2}{16}{The impact of the thread's number into the convergence of Aberth algorithm}{table.2}{}} -\@writefile{lot}{\contentsline {table}{\numberline {3}{\ignorespaces Aberth algorithm compare to Durand-Kerner algorithm}}{16}{table.3}} -\newlabel{tab:AberthAlgorithCompareToDurandKernerAlgorithm}{{3}{16}{Aberth algorithm compare to Durand-Kerner algorithm}{table.3}{}} -\@writefile{toc}{\contentsline {paragraph}{A comparative study between Aberth and Durand-kerner algorithm}{16}{table.3}} -\bibcite{Durand60}{{4}{}{{}}{{}}} -\bibcite{Kerner66}{{5}{}{{}}{{}}} -\bibcite{Borch-Supan63}{{6}{}{{}}{{}}} -\bibcite{Ehrlich67}{{7}{}{{}}{{}}} -\bibcite{Aberth73}{{8}{}{{}}{{}}} -\bibcite{Loizon83}{{9}{}{{}}{{}}} -\bibcite{Freeman89}{{10}{}{{}}{{}}} -\bibcite{Freemanall90}{{11}{}{{}}{{}}} -\bibcite{Raphaelall01}{{12}{}{{}}{{}}} -\bibcite{CUDA10}{{13}{}{{}}{{}}} -\bibcite{Kahinall14}{{14}{}{{}}{{}}} -\bibcite{Bini96}{{15}{}{{}}{{}}} -\bibcite{Ostrowski41}{{16}{}{{}}{{}}} -\bibcite{Karimall98}{{17}{}{{}}{{}}} -\bibcite{Mirankar68}{{18}{}{{}}{{}}} -\bibcite{Mirankar71}{{19}{}{{}}{{}}} -\bibcite{Schedler72}{{20}{}{{}}{{}}} -\bibcite{Winogard72}{{21}{}{{}}{{}}} -\bibcite{Benall68}{{22}{}{{}}{{}}} -\bibcite{Jana06}{{23}{}{{}}{{}}} -\bibcite{Janall99}{{24}{}{{}}{{}}} -\bibcite{Riceall06}{{25}{}{{}}{{}}} -\bibcite{Azad07}{{26}{}{{}}{{}}} -\bibcite{Gemignani07}{{27}{}{{}}{{}}} -\bibcite{Kalantari08}{{28}{}{{}}{{}}} -\bibcite{Skachek08}{{29}{}{{}}{{}}} -\bibcite{Zhancall08}{{30}{}{{}}{{}}} -\bibcite{Zhuall08}{{31}{}{{}}{{}}} -\bibcite{Bini04}{{32}{}{{}}{{}}} -\bibcite{Cosnard90}{{33}{}{{}}{{}}} -\bibcite{Jana99}{{34}{}{{}}{{}}} -\bibcite{NVIDIA10}{{35}{}{{}}{{}}} -\providecommand\NAT@force@numbers{}\NAT@force@numbers diff --git a/elsarticle-template.bbl b/elsarticle-template.bbl deleted file mode 100644 index f884705..0000000 --- a/elsarticle-template.bbl +++ /dev/null @@ -1,161 +0,0 @@ -\begin{thebibliography}{10} -\expandafter\ifx\csname url\endcsname\relax - \def\url#1{\texttt{#1}}\fi -\expandafter\ifx\csname urlprefix\endcsname\relax\def\urlprefix{URL }\fi -\expandafter\ifx\csname href\endcsname\relax - \def\href#1#2{#2} \def\path#1{#1}\fi - -\bibitem{Weierstrass03} -K.~Weierstrass, Neuer beweis des satzes, dass jede ganze rationale function - einer veranderlichen dagestellt werden kann als ein product aus linearen - functionen derselben veranderlichen, Ges. Werke 3 (1903) 251--269. - -\bibitem{Ilie50} -L.~Ilieff, On the approximations of newton, Annual Sofia Univ~(46) (1950) - 167--171. -\newblock \href {http://dx.doi.org/10.1016/0003-4916(63)90068-X} - {\path{doi:10.1016/0003-4916(63)90068-X}}. - -\bibitem{Docev62} -K.~Docev, An alternative method of newton for simultaneous calculation of all - the roots of a given algebraic equation, Phys. Math. J~(5) (1962) 136--139. - -\bibitem{Durand60} -E.~Durand, Solution numerique des equations algebriques, vol. 1, equations du - type f(x)=0, racines d'une polynome Vol.1. - -\bibitem{Kerner66} -I.~Kerner, Ein gesamtschritteverfahren zur berechnung der nullstellen von - polynomen~(8) (1966) 290--294. - -\bibitem{Borch-Supan63} -W.~Borch-Supan, A posteriori error for the zeros of polynomials~(5) (1963) - 380--398. - -\bibitem{Ehrlich67} -L.~Ehrlich, A modified newton method for polynomials, Comm. Ass. Comput. - Mach.~(10) (1967) 107--108. - -\bibitem{Aberth73} -O.~Aberth, Iteration methods for finding all zeros of a polynomial - simultaneously, Mathematics of Computation 27~(122) (1973) 339--344. -\newblock \href {http://dx.doi.org/10.1016/0003-4916(63)90068-X} - {\path{doi:10.1016/0003-4916(63)90068-X}}. - -\bibitem{Loizon83} -G.~Loizon, Higher-order iteration functions for simultaneously approximating - polynomial zeros, Intern. J. Computer Math~(14) (1983) 45--58. - -\bibitem{Freeman89} -T.~Freeman, Calculating polynomial zeros on a local memory parallel computer, - Parallel Computing~(12) (1989) 351--358. - -\bibitem{Freemanall90} -T.~Freeman, R.~Brankin, Asynchronous polynomial zero-finding algorithms, - Parallel Computing~(17) (1990) 673--681. - -\bibitem{Raphaelall01} -R.~Couturier, F.~Spetiri, Extraction de racines dans des polynômes creux de - degrées élevés.rsrcp (réseaux et systèmes répartis, calculateurs - parallèles), Algorithmes itératifs paralléles et distribués 1~(13) (1990) - 67--81. - -\bibitem{CUDA10} -Compute Unified Device Architecture Programming Guide Version 3.0. - -\bibitem{Kahinall14} -K.~Ghidouche, R.~Couturie, A.~Sider, parallel implementation of the - durand-kerner algorithm for polynomial root-finding on gpu, IEEE. Conf. on - advanced Networking, Distributed Systems and Applications (2014) 53--57. - -\bibitem{Bini96} -D.~Bini, Numerical computation of polynomial zeros by means of aberth s method, - Numerical Algorithms 13~(4) (1996) 179--200. - -\bibitem{Ostrowski41} -A.~Ostrowski, On a theorem by j.l. walsh concerning the moduli of roots of - algebraic equations,bull. a.m.s., Algorithmes itératifs paralléles et - distribués 1~(47) (1941) 742--746. - -\bibitem{Karimall98} -K.~Rhofir, F.~Spies, J.-C. Miellou, Perfectionnements de la méthode asynchrone - de durand-kerner pour les polynômes complexes, Calculateurs Parallèles - 10~(4) (1998) 449--458. - -\bibitem{Mirankar68} -W.~Mirankar, Parallel methods for approximating the roots of a function, IBM - Res Dev 30 (1968) 297--301. - -\bibitem{Mirankar71} -W.~Mirankar, A survey of parallelism in numerical analysis, SIAM Rev (1971) - 524--547. - -\bibitem{Schedler72} -G.~Schedler, Parallel iteration methods in complexity of computer - communications, Commun ACM (1967) 286--290. - -\bibitem{Winogard72} -S.~Winogard, Parallel iteration methods in complexity of computer - communications, Plenum, New York. - -\bibitem{Benall68} -M.~Ben-Or, E.~Feig, D.~Kozzen, P.~Tiwary, A fast parallel algorithm for - determining all roots of a polynomial with real roots, Int: Proc of ACM - (1968) 340--349. - -\bibitem{Jana06} -P.~Jana, Polynomial interpolation and polynomial root finding on otis-mesh, - Parallel Comput 32~(3) (2006) 301--312. - -\bibitem{Janall99} -P.~Jana, B.~Sinha, R.~D. Gupta, Efficient parallel algorithms for finding - polynomial zeroes, Proc of the 6th int conference on advance computing, CDAC, - Pune University Campus,India 15~(3) (1999) 189--196. - -\bibitem{Riceall06} -T.~Rice, L.~Jamieson, A highly parallel algorithm for root extraction, IEEE - Trans Comp 38~(3) (2006) 443--449. - -\bibitem{Azad07} -H.~Azad, The performance of synchronous parallel polynomial root extraction on - a ring multicomputer, Clust Comput 2~(10) (2007) 167--174. - -\bibitem{Gemignani07} -L.~Gemignani, Structured matrix methods for polynomial root finding., n: Proc - of the 2007 Intl symposium on symbolic and algebraic computation (2007) - 175--180. - -\bibitem{Kalantari08} -B.~Kalantari, Polynomial root finding and polynomiography., World - Scientifict,New Jersey. - -\bibitem{Skachek08} -V.~Skachek, Structured matrix methods for polynomial root finding., n: Proc of - the 2007 Intl symposium on symbolic and algebraic computation (2008) - 175--180. - -\bibitem{Zhancall08} -X.~Zhanc, Z.~M.~Wan, A constrained learning algorithm for finding multiple real - roots of polynomial, In: Proc of the 2008 intl symposium on computational - intelligence and design (2008) 38--41. - -\bibitem{Zhuall08} -W.~Zhu, w.~Zeng, D.~Lin, an adaptive algorithm finding multiple roots of - polynomials, Lect Notes Comput Sci~(5262) (2008) 674--681. - -\bibitem{Bini04} -D.~Bini, L.~Gemignani, Inverse power and durand kerner iterations for - univariate polynomial root finding, Comput Math Appl~(47) (2004) 447--459. - -\bibitem{Cosnard90} -M.~Cosnard, P.~Fraigniaud, Finding the roots of a polynomial on an mimd - multicomputer, Parallel Comput 15~(3) (1990) 75--85. - -\bibitem{Jana99} -P.~Jana, Finding polynomial zeroes on a multi-mesh of trees (mmt), In: Proc of - the 2nd int conference on information technology (1999) 202--206. - -\bibitem{NVIDIA10} -NVIDIA, NVIDIA CUDA C Programming Guide, Vol.~7 of 001, PG, 2015. - -\end{thebibliography} diff --git a/elsarticle-template.blg b/elsarticle-template.blg deleted file mode 100644 index 33fddaf..0000000 --- a/elsarticle-template.blg +++ /dev/null @@ -1,63 +0,0 @@ -This is BibTeX, Version 0.99d (TeX Live 2015/dev/Debian) -Capacity: max_strings=35307, hash_size=35307, hash_prime=30011 -The top-level auxiliary file: elsarticle-template.aux -The style file: elsarticle-num.bst -Database file #1: mybibfile.bib -Warning--I didn't find a database entry for "" -Warning--there's a number but no volume in Ilie50 -Warning--there's a number but no volume in Docev62 -Warning--empty journal in Durand60 -Warning--empty journal in Kerner66 -Warning--there's a number but no volume in Kerner66 -Warning--empty journal in Borch-Supan63 -Warning--there's a number but no volume in Borch-Supan63 -Warning--there's a number but no volume in Ehrlich67 -Warning--there's a number but no volume in Loizon83 -Warning--there's a number but no volume in Freeman89 -Warning--there's a number but no volume in Freemanall90 -Warning--there's a number but no volume in Zhuall08 -Warning--there's a number but no volume in Bini04 -Warning--can't use both author and editor fields in NVIDIA10 -Warning--can't use both volume and number fields in NVIDIA10 -You've used 35 entries, - 2937 wiz_defined-function locations, - 905 strings with 9792 characters, -and the built_in function-call counts, 8820 in all, are: -= -- 826 -> -- 188 -< -- 1 -+ -- 86 -- -- 51 -* -- 614 -:= -- 1195 -add.period$ -- 37 -call.type$ -- 35 -change.case$ -- 33 -chr.to.int$ -- 0 -cite$ -- 50 -duplicate$ -- 249 -empty$ -- 1051 -format.name$ -- 62 -if$ -- 2320 -int.to.chr$ -- 0 -int.to.str$ -- 35 -missing$ -- 35 -newline$ -- 115 -num.names$ -- 34 -pop$ -- 189 -preamble$ -- 1 -purify$ -- 0 -quote$ -- 0 -skip$ -- 573 -stack$ -- 0 -substring$ -- 608 -swap$ -- 38 -text.length$ -- 1 -text.prefix$ -- 0 -top$ -- 0 -type$ -- 0 -warning$ -- 15 -while$ -- 66 -width$ -- 37 -write$ -- 275 -(There were 16 warnings) diff --git a/elsarticle-template.dvi b/elsarticle-template.dvi deleted file mode 100644 index f6b612a..0000000 Binary files a/elsarticle-template.dvi and /dev/null differ diff --git a/elsarticle-template.log b/elsarticle-template.log deleted file mode 100644 index 1b0f73e..0000000 --- a/elsarticle-template.log +++ /dev/null @@ -1,606 +0,0 @@ -This is pdfTeX, Version 3.14159265-2.6-1.40.15 (TeX Live 2015/dev/Debian) (preloaded format=pdflatex 2015.3.20) 20 OCT 2015 12:04 -entering extended mode - restricted \write18 enabled. - %&-line parsing enabled. -**elsarticle-template.tex -(./elsarticle-template.tex -LaTeX2e <2014/05/01> -Babel <3.9l> and hyphenation patterns for 2 languages loaded. -(./elsarticle.cls -Document Class: elsarticle 2009/09/17, 1.20b: Elsevier Ltd -\@bls=\dimen102 -(/usr/share/texlive/texmf-dist/tex/latex/base/article.cls -Document Class: article 2014/09/29 v1.4h Standard LaTeX document class -(/usr/share/texlive/texmf-dist/tex/latex/base/size10.clo -File: size10.clo 2014/09/29 v1.4h Standard LaTeX file (size option) -) -\c@part=\count79 -\c@section=\count80 -\c@subsection=\count81 -\c@subsubsection=\count82 -\c@paragraph=\count83 -\c@subparagraph=\count84 -\c@figure=\count85 -\c@table=\count86 -\abovecaptionskip=\skip41 -\belowcaptionskip=\skip42 -\bibindent=\dimen103 -) -(/usr/share/texlive/texmf-dist/tex/latex/graphics/graphicx.sty -Package: graphicx 2014/04/25 v1.0g Enhanced LaTeX Graphics (DPC,SPQR) - -(/usr/share/texlive/texmf-dist/tex/latex/graphics/keyval.sty -Package: keyval 2014/05/08 v1.15 key=value parser (DPC) -\KV@toks@=\toks14 -) -(/usr/share/texlive/texmf-dist/tex/latex/graphics/graphics.sty -Package: graphics 2009/02/05 v1.0o Standard LaTeX Graphics (DPC,SPQR) - -(/usr/share/texlive/texmf-dist/tex/latex/graphics/trig.sty -Package: trig 1999/03/16 v1.09 sin cos tan (DPC) -) -(/usr/share/texlive/texmf-dist/tex/latex/latexconfig/graphics.cfg -File: graphics.cfg 2010/04/23 v1.9 graphics configuration of TeX Live -) -Package graphics Info: Driver file: pdftex.def on input line 91. - -(/usr/share/texlive/texmf-dist/tex/latex/pdftex-def/pdftex.def -File: pdftex.def 2011/05/27 v0.06d Graphics/color for pdfTeX - -(/usr/share/texlive/texmf-dist/tex/generic/oberdiek/infwarerr.sty -Package: infwarerr 2010/04/08 v1.3 Providing info/warning/error messages (HO) -) -(/usr/share/texlive/texmf-dist/tex/generic/oberdiek/ltxcmds.sty -Package: ltxcmds 2011/11/09 v1.22 LaTeX kernel commands for general use (HO) -) -\Gread@gobject=\count87 -)) -\Gin@req@height=\dimen104 -\Gin@req@width=\dimen105 -) -(/usr/share/texlive/texmf-dist/tex/latex/psnfss/pifont.sty -Package: pifont 2005/04/12 PSNFSS-v9.2a Pi font support (SPQR) -LaTeX Font Info: Try loading font information for U+pzd on input line 63. - -(/usr/share/texlive/texmf-dist/tex/latex/psnfss/upzd.fd -File: upzd.fd 2001/06/04 font definitions for U/pzd. -) -LaTeX Font Info: Try loading font information for U+psy on input line 64. - -(/usr/share/texlive/texmf-dist/tex/latex/psnfss/upsy.fd -File: upsy.fd 2001/06/04 font definitions for U/psy. -)) -\c@tnote=\count88 -\c@fnote=\count89 -\c@cnote=\count90 -\c@ead=\count91 -\c@author=\count92 -\@eadauthor=\toks15 -\c@affn=\count93 -\absbox=\box26 -\keybox=\box27 -\Columnwidth=\dimen106 -\space@left=\dimen107 -\els@boxa=\box28 -\els@boxb=\box29 -\leftMargin=\dimen108 -\@enLab=\toks16 -\@sep=\skip43 -\@@sep=\skip44 - -(./elsarticle-template.spl) -(/usr/share/texlive/texmf-dist/tex/latex/natbib/natbib.sty -Package: natbib 2010/09/13 8.31b (PWD, AO) -\bibhang=\skip45 -\bibsep=\skip46 -LaTeX Info: Redefining \cite on input line 694. -\c@NAT@ctr=\count94 -) -\splwrite=\write3 -\openout3 = `elsarticle-template.spl'. - -\appnamewidth=\dimen109 -) -(/usr/share/texlive/texmf-dist/tex/latex/lineno/lineno.sty -Package: lineno 2005/11/02 line numbers on paragraphs v4.41 -\linenopenalty=\count95 -\output=\toks17 -\linenoprevgraf=\count96 -\linenumbersep=\dimen110 -\linenumberwidth=\dimen111 -\c@linenumber=\count97 -\c@pagewiselinenumber=\count98 -\c@LN@truepage=\count99 -\c@internallinenumber=\count100 -\c@internallinenumbers=\count101 -\quotelinenumbersep=\dimen112 -\bframerule=\dimen113 -\bframesep=\dimen114 -\bframebox=\box30 -LaTeX Info: Redefining \\ on input line 3056. -) -(/usr/share/texlive/texmf-dist/tex/latex/hyperref/hyperref.sty -Package: hyperref 2012/11/06 v6.83m Hypertext links for LaTeX - -(/usr/share/texlive/texmf-dist/tex/generic/oberdiek/hobsub-hyperref.sty -Package: hobsub-hyperref 2012/05/28 v1.13 Bundle oberdiek, subset hyperref (HO) - - -(/usr/share/texlive/texmf-dist/tex/generic/oberdiek/hobsub-generic.sty -Package: hobsub-generic 2012/05/28 v1.13 Bundle oberdiek, subset generic (HO) -Package: hobsub 2012/05/28 v1.13 Construct package bundles (HO) -Package hobsub Info: Skipping package `infwarerr' (already loaded). -Package hobsub Info: Skipping package `ltxcmds' (already loaded). -Package: ifluatex 2010/03/01 v1.3 Provides the ifluatex switch (HO) -Package ifluatex Info: LuaTeX not detected. -Package: ifvtex 2010/03/01 v1.5 Detect VTeX and its facilities (HO) -Package ifvtex Info: VTeX not detected. -Package: intcalc 2007/09/27 v1.1 Expandable calculations with integers (HO) -Package: ifpdf 2011/01/30 v2.3 Provides the ifpdf switch (HO) -Package ifpdf Info: pdfTeX in PDF mode is detected. -Package: etexcmds 2011/02/16 v1.5 Avoid name clashes with e-TeX commands (HO) -Package etexcmds Info: Could not find \expanded. -(etexcmds) That can mean that you are not using pdfTeX 1.50 or -(etexcmds) that some package has redefined \expanded. -(etexcmds) In the latter case, load this package earlier. -Package: kvsetkeys 2012/04/25 v1.16 Key value parser (HO) -Package: kvdefinekeys 2011/04/07 v1.3 Define keys (HO) -Package: pdftexcmds 2011/11/29 v0.20 Utility functions of pdfTeX for LuaTeX (HO -) -Package pdftexcmds Info: LuaTeX not detected. -Package pdftexcmds Info: \pdf@primitive is available. -Package pdftexcmds Info: \pdf@ifprimitive is available. -Package pdftexcmds Info: \pdfdraftmode found. -Package: pdfescape 2011/11/25 v1.13 Implements pdfTeX's escape features (HO) -Package: bigintcalc 2012/04/08 v1.3 Expandable calculations on big integers (HO -) -Package: bitset 2011/01/30 v1.1 Handle bit-vector datatype (HO) -Package: uniquecounter 2011/01/30 v1.2 Provide unlimited unique counter (HO) -) -Package hobsub Info: Skipping package `hobsub' (already loaded). -Package: letltxmacro 2010/09/02 v1.4 Let assignment for LaTeX macros (HO) -Package: hopatch 2012/05/28 v1.2 Wrapper for package hooks (HO) -Package: xcolor-patch 2011/01/30 xcolor patch -Package: atveryend 2011/06/30 v1.8 Hooks at the very end of document (HO) -Package atveryend Info: \enddocument detected (standard20110627). -Package: atbegshi 2011/10/05 v1.16 At begin shipout hook (HO) -Package: refcount 2011/10/16 v3.4 Data extraction from label references (HO) -Package: hycolor 2011/01/30 v1.7 Color options for hyperref/bookmark (HO) -) -(/usr/share/texlive/texmf-dist/tex/generic/ifxetex/ifxetex.sty -Package: ifxetex 2010/09/12 v0.6 Provides ifxetex conditional -) -(/usr/share/texlive/texmf-dist/tex/latex/oberdiek/auxhook.sty -Package: auxhook 2011/03/04 v1.3 Hooks for auxiliary files (HO) -) -(/usr/share/texlive/texmf-dist/tex/latex/oberdiek/kvoptions.sty -Package: kvoptions 2011/06/30 v3.11 Key value format for package options (HO) -) -\@linkdim=\dimen115 -\Hy@linkcounter=\count102 -\Hy@pagecounter=\count103 - -(/usr/share/texlive/texmf-dist/tex/latex/hyperref/pd1enc.def -File: pd1enc.def 2012/11/06 v6.83m Hyperref: PDFDocEncoding definition (HO) -) -\Hy@SavedSpaceFactor=\count104 - -(/usr/share/texlive/texmf-dist/tex/latex/latexconfig/hyperref.cfg -File: hyperref.cfg 2002/06/06 v1.2 hyperref configuration of TeXLive -) -Package hyperref Info: Hyper figures OFF on input line 4443. -Package hyperref Info: Link nesting OFF on input line 4448. -Package hyperref Info: Hyper index ON on input line 4451. -Package hyperref Info: Plain pages OFF on input line 4458. -Package hyperref Info: Backreferencing OFF on input line 4463. -Package hyperref Info: Implicit mode ON; LaTeX internals redefined. -Package hyperref Info: Bookmarks ON on input line 4688. -\c@Hy@tempcnt=\count105 - -(/usr/share/texlive/texmf-dist/tex/latex/url/url.sty -\Urlmuskip=\muskip10 -Package: url 2013/09/16 ver 3.4 Verb mode for urls, etc. -) -LaTeX Info: Redefining \url on input line 5041. -\XeTeXLinkMargin=\dimen116 -\Fld@menulength=\count106 -\Field@Width=\dimen117 -\Fld@charsize=\dimen118 -Package hyperref Info: Hyper figures OFF on input line 6295. -Package hyperref Info: Link nesting OFF on input line 6300. -Package hyperref Info: Hyper index ON on input line 6303. -Package hyperref Info: backreferencing OFF on input line 6310. -Package hyperref Info: Link coloring OFF on input line 6315. -Package hyperref Info: Link coloring with OCG OFF on input line 6320. -Package hyperref Info: PDF/A mode OFF on input line 6325. -LaTeX Info: Redefining \ref on input line 6365. -LaTeX Info: Redefining \pageref on input line 6369. -\Hy@abspage=\count107 -\c@Item=\count108 -\c@Hfootnote=\count109 -) - -Package hyperref Message: Driver (autodetected): hpdftex. - -(/usr/share/texlive/texmf-dist/tex/latex/hyperref/hpdftex.def -File: hpdftex.def 2012/11/06 v6.83m Hyperref driver for pdfTeX -\Fld@listcount=\count110 -\c@bookmark@seq@number=\count111 - -(/usr/share/texlive/texmf-dist/tex/latex/oberdiek/rerunfilecheck.sty -Package: rerunfilecheck 2011/04/15 v1.7 Rerun checks for auxiliary files (HO) -Package uniquecounter Info: New unique counter `rerunfilecheck' on input line 2 -82. -) -\Hy@SectionHShift=\skip47 -) -(/usr/share/texlive/texmf-dist/tex/latex/amsmath/amsmath.sty -Package: amsmath 2013/01/14 v2.14 AMS math features -\@mathmargin=\skip48 - -For additional information on amsmath, use the `?' option. -(/usr/share/texlive/texmf-dist/tex/latex/amsmath/amstext.sty -Package: amstext 2000/06/29 v2.01 - -(/usr/share/texlive/texmf-dist/tex/latex/amsmath/amsgen.sty -File: amsgen.sty 1999/11/30 v2.0 -\@emptytoks=\toks18 -\ex@=\dimen119 -)) -(/usr/share/texlive/texmf-dist/tex/latex/amsmath/amsbsy.sty -Package: amsbsy 1999/11/29 v1.2d -\pmbraise@=\dimen120 -) -(/usr/share/texlive/texmf-dist/tex/latex/amsmath/amsopn.sty -Package: amsopn 1999/12/14 v2.01 operator names -) -\inf@bad=\count112 -LaTeX Info: Redefining \frac on input line 210. -\uproot@=\count113 -\leftroot@=\count114 -LaTeX Info: Redefining \overline on input line 306. -\classnum@=\count115 -\DOTSCASE@=\count116 -LaTeX Info: Redefining \ldots on input line 378. -LaTeX Info: Redefining \dots on input line 381. -LaTeX Info: Redefining \cdots on input line 466. -\Mathstrutbox@=\box31 -\strutbox@=\box32 -\big@size=\dimen121 -LaTeX Font Info: Redeclaring font encoding OML on input line 566. -LaTeX Font Info: Redeclaring font encoding OMS on input line 567. -\macc@depth=\count117 -\c@MaxMatrixCols=\count118 -\dotsspace@=\muskip11 -\c@parentequation=\count119 -\dspbrk@lvl=\count120 -\tag@help=\toks19 -\row@=\count121 -\column@=\count122 -\maxfields@=\count123 -\andhelp@=\toks20 -\eqnshift@=\dimen122 -\alignsep@=\dimen123 -\tagshift@=\dimen124 -\tagwidth@=\dimen125 -\totwidth@=\dimen126 -\lineht@=\dimen127 -\@envbody=\toks21 -\multlinegap=\skip49 -\multlinetaggap=\skip50 -\mathdisplay@stack=\toks22 -LaTeX Info: Redefining \[ on input line 2665. -LaTeX Info: Redefining \] on input line 2666. -) -(/usr/share/texlive/texmf-dist/tex/latex/amsfonts/amsfonts.sty -Package: amsfonts 2013/01/14 v3.01 Basic AMSFonts support -\symAMSa=\mathgroup4 -\symAMSb=\mathgroup5 -LaTeX Font Info: Overwriting math alphabet `\mathfrak' in version `bold' -(Font) U/euf/m/n --> U/euf/b/n on input line 106. -) -(/usr/share/texlive/texmf-dist/tex/latex/amsfonts/amssymb.sty -Package: amssymb 2013/01/14 v3.01 AMS font symbols -) -(/usr/share/texlive/texmf-dist/tex/latex/algorithm2e/algorithm2e.sty -Package: algorithm2e 2013/01/06 v5.00 algorithms environments -\c@AlgoLine=\count124 - -(/usr/share/texlive/texmf-dist/tex/latex/base/ifthen.sty -Package: ifthen 2014/09/29 v1.1c Standard LaTeX ifthen package (DPC) -) -(/usr/share/texlive/texmf-dist/tex/latex/tools/xspace.sty -Package: xspace 2014/10/28 v1.13 Space after command names (DPC,MH) -) -(/usr/share/texlive/texmf-dist/tex/latex/relsize/relsize.sty -Package: relsize 2013/03/29 ver 4.1 -) -******************************************************** -Package `algorithm2e' Release 5.0 -- january 06 2013 -- -- algorithm2e-announce@lirmm.fr mailing list for announcement about releases -- algorithm2e-discussion@lirmm.fr mailing list for discussion about package -subscribe by emailing sympa@lirmm.fr with 'subscribe ' -- Author: Christophe Fiorio (cfiorio@um2.fr) -******************************************************** -\skiptotal=\skip51 -\skiplinenumber=\skip52 -\skiprule=\skip53 -\skiphlne=\skip54 -\skiptext=\skip55 -\skiplength=\skip56 -\algomargin=\skip57 -\skipalgocfslide=\skip58 -\algowidth=\dimen128 -\inoutsize=\dimen129 -\inoutindent=\dimen130 -\interspacetitleruled=\dimen131 -\interspacealgoruled=\dimen132 -\interspacetitleboxruled=\dimen133 -\algocf@inoutbox=\box33 -\algocf@inputbox=\box34 -\AlCapSkip=\skip59 -\AlCapHSkip=\skip60 -\algoskipindent=\skip61 -\algocf@nlbox=\box35 -\algocf@hangingbox=\box36 -\algocf@untilbox=\box37 -\algocf@skipuntil=\skip62 -\algocf@capbox=\box38 -\algoheightruledefault=\skip63 -\algoheightrule=\skip64 -\algotitleheightruledefault=\skip65 -\algotitleheightrule=\skip66 -\c@algocfline=\count125 -\c@algocfproc=\count126 -\c@algocf=\count127 -\algocf@algoframe=\box39 -\algocf@algobox=\box40 -) (/usr/share/texlive/texmf-dist/tex/latex/tools/array.sty -Package: array 2014/10/28 v2.4c Tabular extension package (FMi) -\col@sep=\dimen134 -\extrarowheight=\dimen135 -\NC@list=\toks23 -\extratabsurround=\skip67 -\backup@length=\skip68 -) -(/usr/share/texlive/texmf-dist/tex/latex/multirow/multirow.sty -\bigstrutjot=\dimen136 -) -(/usr/share/texlive/texmf-dist/tex/latex/makecell/makecell.sty -Package: makecell 2009/08/03 V0.1e Managing of Tab Column Heads and Cells -\rotheadsize=\dimen137 -\c@nlinenum=\count128 -\TeXr@lab=\toks24 -) -(./elsarticle-template.aux) -\openout1 = `elsarticle-template.aux'. - -LaTeX Font Info: Checking defaults for OML/cmm/m/it on input line 51. -LaTeX Font Info: ... okay on input line 51. -LaTeX Font Info: Checking defaults for T1/cmr/m/n on input line 51. -LaTeX Font Info: ... okay on input line 51. -LaTeX Font Info: Checking defaults for OT1/cmr/m/n on input line 51. -LaTeX Font Info: ... okay on input line 51. -LaTeX Font Info: Checking defaults for OMS/cmsy/m/n on input line 51. -LaTeX Font Info: ... okay on input line 51. -LaTeX Font Info: Checking defaults for OMX/cmex/m/n on input line 51. -LaTeX Font Info: ... okay on input line 51. -LaTeX Font Info: Checking defaults for U/cmr/m/n on input line 51. -LaTeX Font Info: ... okay on input line 51. -LaTeX Font Info: Checking defaults for PD1/pdf/m/n on input line 51. -LaTeX Font Info: ... okay on input line 51. - -(/usr/share/texlive/texmf-dist/tex/context/base/supp-pdf.mkii -[Loading MPS to PDF converter (version 2006.09.02).] -\scratchcounter=\count129 -\scratchdimen=\dimen138 -\scratchbox=\box41 -\nofMPsegments=\count130 -\nofMParguments=\count131 -\everyMPshowfont=\toks25 -\MPscratchCnt=\count132 -\MPscratchDim=\dimen139 -\MPnumerator=\count133 -\makeMPintoPDFobject=\count134 -\everyMPtoPDFconversion=\toks26 -) (/usr/share/texlive/texmf-dist/tex/latex/oberdiek/epstopdf-base.sty -Package: epstopdf-base 2010/02/09 v2.5 Base part for package epstopdf - -(/usr/share/texlive/texmf-dist/tex/latex/oberdiek/grfext.sty -Package: grfext 2010/08/19 v1.1 Manage graphics extensions (HO) -) -Package grfext Info: Graphics extension search list: -(grfext) [.png,.pdf,.jpg,.mps,.jpeg,.jbig2,.jb2,.PNG,.PDF,.JPG,.JPE -G,.JBIG2,.JB2,.eps] -(grfext) \AppendGraphicsExtensions on input line 452. - -(/usr/share/texlive/texmf-dist/tex/latex/latexconfig/epstopdf-sys.cfg -File: epstopdf-sys.cfg 2010/07/13 v1.3 Configuration of (r)epstopdf for TeX Liv -e -)) -\AtBeginShipoutBox=\box42 -Package hyperref Info: Link coloring OFF on input line 51. - -(/usr/share/texlive/texmf-dist/tex/latex/hyperref/nameref.sty -Package: nameref 2012/10/27 v2.43 Cross-referencing by name of section - -(/usr/share/texlive/texmf-dist/tex/generic/oberdiek/gettitlestring.sty -Package: gettitlestring 2010/12/03 v1.4 Cleanup title references (HO) -) -\c@section@level=\count135 -) -LaTeX Info: Redefining \ref on input line 51. -LaTeX Info: Redefining \pageref on input line 51. -LaTeX Info: Redefining \nameref on input line 51. - -(./elsarticle-template.out) (./elsarticle-template.out) -\@outlinefile=\write4 -\openout4 = `elsarticle-template.out'. - -LaTeX Font Info: Try loading font information for U+msa on input line 90. - -(/usr/share/texlive/texmf-dist/tex/latex/amsfonts/umsa.fd -File: umsa.fd 2013/01/14 v3.01 AMS symbols A -) -LaTeX Font Info: Try loading font information for U+msb on input line 90. - -(/usr/share/texlive/texmf-dist/tex/latex/amsfonts/umsb.fd -File: umsb.fd 2013/01/14 v3.01 AMS symbols B -) -Missing character: There is no à in font cmti8! -Missing character: There is no © in font cmti8! - - -LaTeX Font Warning: Command \Large invalid in math mode on input line 99. - -[1 - - -{/var/lib/texmf/fonts/map/pdftex/updmap/pdftex.map}] [2] [3] - -Package hyperref Warning: Token not allowed in a PDF string (PDFDocEncoding): -(hyperref) removing `math shift' on input line 240. - - -Package hyperref Warning: Token not allowed in a PDF string (PDFDocEncoding): -(hyperref) removing `superscript' on input line 240. - - -Package hyperref Warning: Token not allowed in a PDF string (PDFDocEncoding): -(hyperref) removing `math shift' on input line 240. - -[4] - -Package hyperref Warning: Token not allowed in a PDF string (PDFDocEncoding): -(hyperref) removing `math shift' on input line 264. - - -Package hyperref Warning: Token not allowed in a PDF string (PDFDocEncoding): -(hyperref) removing `subscript' on input line 264. - - -Package hyperref Warning: Token not allowed in a PDF string (PDFDocEncoding): -(hyperref) removing `math shift' on input line 264. - -[5] - -Package natbib Warning: Citation `' on page 6 undefined on input line 352. - -[6] [7] [8] [9] [10] [11] -Underfull \hbox (badness 10000) in paragraph at lines 526--530 - - [] - -[12] -Underfull \hbox (badness 10000) in paragraph at lines 553--554 - - [] - -[13] -Overfull \hbox (9.92766pt too wide) in paragraph at lines 576--578 -\OT1/cmr/m/n/10 trans-fers from the CPU mem-ory to the GPU mem-ory []\OT1/cmtt/ -m/n/10 (cudaMemcpyHostToDevice) - [] - - -LaTeX Font Warning: Command \Large invalid in math mode on input line 597. - -[14] -Overfull \hbox (1.92747pt too wide) in paragraph at lines 622--633 - [][] - [] - - -LaTeX Warning: `!h' float specifier changed to `!ht'. - - -Overfull \hbox (1.92747pt too wide) in paragraph at lines 660--667 - [][] - [] - -(./elsarticle-template.bbl [15] [16] -Missing character: There is no à in font cmr10! -Missing character: There is no ´ in font cmr10! -Missing character: There is no à in font cmr10! -Missing character: There is no © in font cmr10! -Missing character: There is no à in font cmr10! -Missing character: There is no © in font cmr10! -Missing character: There is no à in font cmr10! -Missing character: There is no © in font cmr10! -Missing character: There is no à in font cmr10! -Missing character: There is no © in font cmr10! -Missing character: There is no à in font cmr10! -Missing character: There is no ¨ in font cmr10! -Missing character: There is no à in font cmr10! -Missing character: There is no © in font cmr10! -Missing character: There is no à in font cmr10! -Missing character: There is no ¨ in font cmr10! -Missing character: There is no à in font cmr10! -Missing character: There is no © in font cmr10! -Missing character: There is no à in font cmr10! -Missing character: There is no © in font cmr10! -Missing character: There is no à in font cmr10! -Missing character: There is no © in font cmr10! - [17] -Missing character: There is no à in font cmr10! -Missing character: There is no © in font cmr10! -Missing character: There is no à in font cmr10! -Missing character: There is no © in font cmr10! -Missing character: There is no à in font cmr10! -Missing character: There is no © in font cmr10! -Missing character: There is no à in font cmr10! -Missing character: There is no © in font cmr10! -Missing character: There is no à in font cmr10! -Missing character: There is no ´ in font cmr10! -Missing character: There is no à in font cmr10! -Missing character: There is no ¨ in font cmr10! - [18]) - -Package natbib Warning: There were undefined citations. - -Package atveryend Info: Empty hook `BeforeClearDocument' on input line 675. -[19] -Package atveryend Info: Empty hook `AfterLastShipout' on input line 675. - (./elsarticle-template.aux) -Package atveryend Info: Executing hook `AtVeryEndDocument' on input line 675. -Package atveryend Info: Executing hook `AtEndAfterFileList' on input line 675. -Package rerunfilecheck Info: File `elsarticle-template.out' has not changed. -(rerunfilecheck) Checksum: 091B873041F065E3A01FEF3294746C5D;1399. -Package atveryend Info: Empty hook `AtVeryVeryEnd' on input line 675. - ) -Here is how much of TeX's memory you used: - 8583 strings out of 495020 - 120510 string characters out of 6181324 - 237564 words of memory out of 5000000 - 11558 multiletter control sequences out of 15000+600000 - 12426 words of font info for 47 fonts, out of 8000000 for 9000 - 14 hyphenation exceptions out of 8191 - 34i,18n,31p,622b,539s stack positions out of 5000i,500n,10000p,200000b,80000s - -Output written on elsarticle-template.pdf (19 pages, 297055 bytes). -PDF statistics: - 426 PDF objects out of 1000 (max. 8388607) - 379 compressed objects within 4 object streams - 134 named destinations out of 1000 (max. 500000) - 145 words of extra memory for PDF output out of 10000 (max. 10000000) - diff --git a/elsarticle-template.out b/elsarticle-template.out deleted file mode 100644 index 1f64cfb..0000000 --- a/elsarticle-template.out +++ /dev/null @@ -1,18 +0,0 @@ -\BOOKMARK [1][-]{section.1}{Root finding problem}{}% 1 -\BOOKMARK [1][-]{section.2}{Aberth method}{}% 2 -\BOOKMARK [2][-]{subsection.2.1}{Polynomials Initialization}{section.2}% 3 -\BOOKMARK [2][-]{subsection.2.2}{Vector Z\(0\) Initialization}{section.2}% 4 -\BOOKMARK [2][-]{subsection.2.3}{Iterative Function Hi}{section.2}% 5 -\BOOKMARK [2][-]{subsection.2.4}{Convergence condition}{section.2}% 6 -\BOOKMARK [1][-]{section.3}{Amelioration of Aberth method }{}% 7 -\BOOKMARK [1][-]{section.4}{The implementation of simultaneous methods in a parallel computer}{}% 8 -\BOOKMARK [1][-]{section.5}{A parallel implementation of Aberth method}{}% 9 -\BOOKMARK [2][-]{subsection.5.1}{Background on the GPU architecture}{section.5}% 10 -\BOOKMARK [2][-]{subsection.5.2}{Background on the CUDA Programming Model}{section.5}% 11 -\BOOKMARK [2][-]{subsection.5.3}{ The implementation of Aberth method on GPU}{section.5}% 12 -\BOOKMARK [3][-]{subsubsection.5.3.1}{A sequential Aberth algorithm}{subsection.5.3}% 13 -\BOOKMARK [3][-]{subsubsection.5.3.2}{Parallelize the steps on GPU }{subsection.5.3}% 14 -\BOOKMARK [2][-]{subsection.5.4}{Experimental study}{section.5}% 15 -\BOOKMARK [3][-]{subsubsection.5.4.1}{Definition of the polynomial used}{subsection.5.4}% 16 -\BOOKMARK [3][-]{subsubsection.5.4.2}{The study condition}{subsection.5.4}% 17 -\BOOKMARK [3][-]{subsubsection.5.4.3}{Comparative study}{subsection.5.4}% 18 diff --git a/elsarticle-template.spl b/elsarticle-template.spl deleted file mode 100644 index e69de29..0000000