+++ /dev/null
-\relax
-\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{\let \contentsline\oldcontentsline
-\let \newlabel\oldnewlabel}
-\else
-\global \let \hyper@last\relax
-\fi
-
-\select@language{english}
-\@writefile{toc}{\select@language{english}}
-\@writefile{lof}{\select@language{english}}
-\@writefile{lot}{\select@language{english}}
-\@writefile{toc}{\contentsline {section}{\numberline {I}Introduction}{1}{section.1}}
-\newlabel{sec:intro}{{I}{1}{Introduction\relax }{section.1}{}}
-\@writefile{lof}{\contentsline {figure}{\numberline {1}{\ignorespaces Two processors computing in the Asynchronous Iteration - Asynchronous Communication (AIAC) model}}{1}{figure.1}}
-\newlabel{fig:AIAC}{{1}{1}{Two processors computing in the Asynchronous Iteration - Asynchronous Communication (AIAC) model\relax }{figure.1}{}}
-\citation{book_raph}
-\citation{book_raph}
-\citation{jaceP2P-v2}
-\citation{jaceP2P-v2}
-\@writefile{toc}{\contentsline {section}{\numberline {II}JaceP2P-V2}{2}{section.2}}
-\newlabel{sec:jacep2p}{{II}{2}{JaceP2P-V2\relax }{section.2}{}}
-\citation{g5k}
-\citation{dag1,dag2,dag3,dag4}
-\citation{tig1,tig2}
-\newlabel{sec:benef}{{II}{3}{Benefits of mapping\relax }{section*.1}{}}
-\@writefile{lot}{\contentsline {table}{\numberline {I}{\ignorespaces Effects of a simple tasks mapping algorithm on application's execution time}}{3}{table.1}}
-\newlabel{tab:benef}{{I}{3}{Effects of a simple tasks mapping algorithm on application's execution time\relax }{table.1}{}}
-\@writefile{toc}{\contentsline {section}{\numberline {III}Problem description}{3}{section.3}}
-\newlabel{sec:pb}{{III}{3}{Problem description\relax }{section.3}{}}
-\@writefile{toc}{\contentsline {subsection}{\numberline {\unhbox \voidb@x \hbox {III-A}}Model formalization}{3}{subsection.3.1}}
-\newlabel{sec:pbmodel}{{\unhbox \voidb@x \hbox {III-A}}{3}{Model formalization\relax }{subsection.3.1}{}}
-\newlabel{sec:pbmodelapp}{{\unhbox \voidb@x \hbox {III-A}1}{3}{Application modeling\relax }{subsubsection.3.1.1}{}}
-\@writefile{toc}{\contentsline {subsubsection}{\numberline {\unhbox \voidb@x \hbox {III-A}1}Application modeling}{3}{subsubsection.3.1.1}}
-\@writefile{lof}{\contentsline {figure}{\numberline {2}{\ignorespaces An example of a TIG of a nine tasks application}}{3}{figure.2}}
-\newlabel{fig:tig}{{2}{3}{An example of a TIG of a nine tasks application\relax }{figure.2}{}}
-\citation{npcomp}
-\citation{metis}
-\citation{chaco}
-\citation{pagrid}
-\citation{fastmap}
-\citation{minimax}
-\citation{qm_these}
-\citation{scotch}
-\newlabel{sec:pbmodelarchi}{{\unhbox \voidb@x \hbox {III-A}2}{4}{Architecture modeling\relax }{subsubsection.3.1.2}{}}
-\@writefile{toc}{\contentsline {subsubsection}{\numberline {\unhbox \voidb@x \hbox {III-A}2}Architecture modeling}{4}{subsubsection.3.1.2}}
-\newlabel{sec:pbmodelmapping}{{\unhbox \voidb@x \hbox {III-A}3}{4}{Mapping functions\relax }{subsubsection.3.1.3}{}}
-\@writefile{toc}{\contentsline {subsubsection}{\numberline {\unhbox \voidb@x \hbox {III-A}3}Mapping functions}{4}{subsubsection.3.1.3}}
-\@writefile{toc}{\contentsline {subsection}{\numberline {\unhbox \voidb@x \hbox {III-B}}Related work}{4}{subsection.3.2}}
-\newlabel{sec:pbrw}{{\unhbox \voidb@x \hbox {III-B}}{4}{Related work\relax }{subsection.3.2}{}}
-\citation{qm_these}
-\citation{nas}
-\@writefile{toc}{\contentsline {section}{\numberline {IV}AIAC mapping}{5}{section.4}}
-\newlabel{sec:aiacmapping}{{IV}{5}{AIAC mapping\relax }{section.4}{}}
-\@writefile{toc}{\contentsline {subsection}{\numberline {\unhbox \voidb@x \hbox {IV-A}}Specificities of the AIAC mapping problem}{5}{subsection.4.1}}
-\newlabel{sec:specAIACmapping}{{\unhbox \voidb@x \hbox {IV-A}}{5}{Specificities of the AIAC mapping problem\relax }{subsection.4.1}{}}
-\@writefile{toc}{\contentsline {subsection}{\numberline {\unhbox \voidb@x \hbox {IV-B}}AIAC Quick-quality Map}{5}{subsection.4.2}}
-\newlabel{sec:qmmodif}{{\unhbox \voidb@x \hbox {IV-B}}{5}{AIAC Quick-quality Map\relax }{subsection.4.2}{}}
-\@writefile{toc}{\contentsline {section}{\numberline {V}Experimentation}{5}{section.5}}
-\newlabel{sec:expe}{{V}{5}{Experimentation\relax }{section.5}{}}
-\@writefile{toc}{\contentsline {subsection}{\numberline {\unhbox \voidb@x \hbox {V-A}}The NAS Parallel Benchmark Kernel CG and the Grid'5000 platform }{5}{subsection.5.1}}
-\newlabel{sec:cg}{{\unhbox \voidb@x \hbox {V-A}}{5}{The NAS Parallel Benchmark Kernel CG and the Grid'5000 platform \relax }{subsection.5.1}{}}
-\citation{book_raph}
-\citation{mtj}
-\citation{g5k}
-\citation{farhat}
-\@writefile{toc}{\contentsline {subsection}{\numberline {\unhbox \voidb@x \hbox {V-B}}Other mapping algorithms}{6}{subsection.5.2}}
-\newlabel{sec:othermaping}{{\unhbox \voidb@x \hbox {V-B}}{6}{Other mapping algorithms\relax }{subsection.5.2}{}}
-\newlabel{sec:sma}{{\unhbox \voidb@x \hbox {V-B}1}{6}{A Simple Mapping algorithm\relax }{subsubsection.5.2.1}{}}
-\@writefile{toc}{\contentsline {subsubsection}{\numberline {\unhbox \voidb@x \hbox {V-B}1}A Simple Mapping algorithm}{6}{subsubsection.5.2.1}}
-\newlabel{sec:edgcutalgo}{{\unhbox \voidb@x \hbox {V-B}2}{6}{Edge-cuts optimization\relax }{subsubsection.5.2.2}{}}
-\@writefile{toc}{\contentsline {subsubsection}{\numberline {\unhbox \voidb@x \hbox {V-B}2}Edge-cuts optimization}{6}{subsubsection.5.2.2}}
-\@writefile{toc}{\contentsline {subsection}{\numberline {\unhbox \voidb@x \hbox {V-C}}Experiments}{6}{subsection.5.3}}
-\newlabel{sec:experiments}{{\unhbox \voidb@x \hbox {V-C}}{6}{Experiments\relax }{subsection.5.3}{}}
-\@writefile{lot}{\contentsline {table}{\numberline {II}{\ignorespaces Gains in time of the execution of the class E of the CG application on Arc1.1 using 64 nodes}}{7}{table.2}}
-\newlabel{tab:exph1E}{{II}{7}{Gains in time of the execution of the class E of the CG application on Arc1.1 using 64 nodes\relax }{table.2}{}}
-\@writefile{lot}{\contentsline {table}{\numberline {III}{\ignorespaces Gains in time of the execution of the class F of the CG application on Arc1.2 using 128 nodes}}{7}{table.3}}
-\newlabel{tab:exph1F}{{III}{7}{Gains in time of the execution of the class F of the CG application on Arc1.2 using 128 nodes\relax }{table.3}{}}
-\@writefile{lot}{\contentsline {table}{\numberline {IV}{\ignorespaces Gains in time of the execution of the class E of the CG application on Arc2.1 using 64 nodes}}{7}{table.4}}
-\newlabel{tab:exph2E}{{IV}{7}{Gains in time of the execution of the class E of the CG application on Arc2.1 using 64 nodes\relax }{table.4}{}}
-\@writefile{lot}{\contentsline {table}{\numberline {V}{\ignorespaces Gains in time of the execution of the class F of the CG application on Arc2.2 using 128 nodes}}{7}{table.5}}
-\newlabel{tab:exph2F}{{V}{7}{Gains in time of the execution of the class F of the CG application on Arc2.2 using 128 nodes\relax }{table.5}{}}
-\bibstyle{unsrt}
-\bibdata{biblio}
-\bibcite{book_raph}{1}
-\bibcite{jaceP2P-v2}{2}
-\bibcite{g5k}{3}
-\bibcite{dag1}{4}
-\bibcite{dag2}{5}
-\bibcite{dag3}{6}
-\bibcite{dag4}{7}
-\bibcite{tig1}{8}
-\bibcite{tig2}{9}
-\bibcite{npcomp}{10}
-\bibcite{metis}{11}
-\bibcite{chaco}{12}
-\bibcite{pagrid}{13}
-\bibcite{fastmap}{14}
-\bibcite{minimax}{15}
-\bibcite{qm_these}{16}
-\bibcite{scotch}{17}
-\bibcite{nas}{18}
-\bibcite{mtj}{19}
-\bibcite{farhat}{20}
-\@writefile{toc}{\contentsline {section}{\numberline {VI}Conclusion and future works}{8}{section.6}}
-\newlabel{sec:conclu}{{VI}{8}{Conclusion and future works\relax }{section.6}{}}
-\@writefile{toc}{\contentsline {section}{References}{8}{section*.2}}
+++ /dev/null
-\begin{thebibliography}{10}
-
-\bibitem{book_raph}
-J.~Bahi, S.~Contassot-Vivier, and R.~Couturier.
-\newblock {\em Parallel Iterative Algorithms: from Sequential to Grid
- Computing}, volume~1 of {\em Numerical Analysis \& Scientific Computating},
- chapter Asynchronous Iterations, pages 124--131.
-\newblock Chapman \& Hall/CRC, 2007.
-
-\bibitem{jaceP2P-v2}
-J.-C. Charr, R.~Couturier, and D.~Laiymani.
-\newblock Jacep2p-v2: A fully decentralized and fault tolerant environment for
- executing parallel iterative asynchronous applications on volatile
- distributed architectures.
-\newblock In {\em GPC}, pages 446--458, 2009.
-
-\bibitem{g5k}
-Grid'5000.
-\newblock http://www.grid5000.fr.
-
-\bibitem{dag1}
-T.~Yang and A.~Gerasoulis.
-\newblock Dsc: Scheduling parallel tasks on an unbounded number of processors.
-\newblock {\em IEEE Trans. Parallel Distrib. Syst.}, 5(9):951--967, 1994.
-
-\bibitem{dag2}
-V.~Sarkar.
-\newblock {\em Partitioning and Scheduling Parallel Programs for
- Multiprocessors}.
-\newblock MIT Press, Cambridge, MA, USA, 1989.
-
-\bibitem{dag3}
-Y.-K. Kwok and I.~Ahmad.
-\newblock Dynamic critical-path scheduling: An effective technique for
- allocating task graphs to multiprocessors.
-\newblock {\em IEEE Transactions on Parallel and Distributed Systems},
- 7(5):506--521, 1996.
-
-\bibitem{dag4}
-H.~Topcuouglu, S.~Hariri, and M.~Wu.
-\newblock Performance-effective and low-complexity task scheduling for
- heterogeneous computing.
-\newblock {\em IEEE Trans. Parallel Distrib. Syst.}, 13(3):260--274, 2002.
-
-\bibitem{tig1}
-D.~L. Long and L.~A. Clarke.
-\newblock Task interaction graphs for concurrency analysis.
-\newblock In {\em ICSE}, pages 44--52, 1989.
-
-\bibitem{tig2}
-D.~L. Long~L. A. and Clarke.
-\newblock Task interaction graph: An intermediate representation for
- concurrency.
-\newblock Technical report, University of Massachusetts, Amherst, MA, USA,
- 1988.
-
-\bibitem{npcomp}
-M.~Garey and D.~Johnson.
-\newblock {\em Computer and Intractability : a guide to the Theory of
- NP-Completness}.
-\newblock W.H. Freeman \& Co, 1979.
-
-\bibitem{metis}
-G.~Karypis and V.~Kumar.
-\newblock A fast and high quality multilevel scheme for partioning irregular
- graphs.
-\newblock {\em SIAM Journal on Scientific Computing}, 20(1):359--392, 1998.
-
-\bibitem{chaco}
-B.~Hendrickson and R.~W. Leland.
-\newblock {\em The Chaco User's Guide}.
-\newblock Sandia National Laboratory, Albuquerque, 1995.
-
-\bibitem{pagrid}
-S.~Huang, E.~E. Aubanel, and V.~C. Bhavsar.
-\newblock Pagrid: A mesh partitioner for computational grids.
-\newblock {\em J. Grid Comput.}, 4(1):71--88, 2006.
-
-\bibitem{fastmap}
-S.~Sanyal, A.~Jain, S.~K. Das, and Rupak Biswas.
-\newblock A hierarchical and distributed approach for mapping large
- applications to heterogeneous grids using genetic algorithms.
-\newblock In {\em CLUSTER}, pages 496--499, 2003.
-
-\bibitem{minimax}
-S.~Kumar, S.~K. Das, and Rupak Biswas.
-\newblock Graph partitioning for parallel applications in heterogeneous grid
- environments.
-\newblock In {\em IPDPS}, 2002.
-
-\bibitem{qm_these}
-P.~Phinjaroenphan.
-\newblock {\em An Efficient, Pratical, Portable Mapping Technique on
- Computational Grids}.
-\newblock PhD thesis, School of Computer Science and Information technology
- Science, Engineering and Technology Portfolio, RMIT University, 2006.
-
-\bibitem{scotch}
-C.~Chevalier and F.~Pellegrini.
-\newblock Pt-scotch: a tool for efficient parallel graph ordering.
-\newblock {\em Parallel Computing}, 6-8(34):338--331, 2008.
-
-\bibitem{nas}
-The {NAS} {P}arallel {B}enchmarks.
-\newblock http://www.nas.nasa.gov/Resources/Software/npb.html.
-
-\bibitem{mtj}
-\mbox{Matrix~Toolkit~Java}.
-\newblock http://code.google.com/p/matrix-toolkits-java/.
-
-\bibitem{farhat}
-C.~Farhat.
-\newblock A simple and efficient automatic fem domain decomposer.
-\newblock {\em Computers \& Structures}, 28(5):579 -- 602, 1988.
-
-\end{thebibliography}
+++ /dev/null
-This is pdfTeX, Version 3.1415926-1.40.10 (TeX Live 2009/Debian) (format=pdflatex 2010.1.19) 22 JAN 2010 15:08
-entering extended mode
- restricted \write18 enabled.
- %&-line parsing enabled.
-**\input pdsec2010.tex
-(./pdsec2010.tex (./IEEEtran.cls
-Document Class: IEEEtran 2007/03/05 V1.7a by Michael Shell
--- See the "IEEEtran_HOWTO" manual for usage information.
--- http://www.michaelshell.org/tex/ieeetran/
-\@IEEEtrantmpdimenA=\dimen102
-\@IEEEtrantmpdimenB=\dimen103
-\@IEEEtrantmpcountA=\count79
-\@IEEEtrantmpcountB=\count80
-\@IEEEtrantmptoksA=\toks14
-LaTeX Font Info: Try loading font information for OT1+ptm on input line 373.
-
-(/usr/share/texmf-texlive/tex/latex/psnfss/ot1ptm.fd
-File: ot1ptm.fd 2001/06/04 font definitions for OT1/ptm.
-)
--- Using 8.5in x 11in (letter) paper.
--- Using PDF output.
-\@IEEEnormalsizeunitybaselineskip=\dimen104
--- This is a 10 point document.
-\CLASSINFOnormalsizebaselineskip=\dimen105
-\CLASSINFOnormalsizeunitybaselineskip=\dimen106
-\IEEEnormaljot=\dimen107
-LaTeX Font Info: Font shape `OT1/ptm/bx/n' in size <5> not available
-(Font) Font shape `OT1/ptm/b/n' tried instead on input line 731.
-LaTeX Font Info: Font shape `OT1/ptm/bx/it' in size <5> not available
-(Font) Font shape `OT1/ptm/b/it' tried instead on input line 731.
-LaTeX Font Info: Font shape `OT1/ptm/bx/n' in size <7> not available
-(Font) Font shape `OT1/ptm/b/n' tried instead on input line 731.
-LaTeX Font Info: Font shape `OT1/ptm/bx/it' in size <7> not available
-(Font) Font shape `OT1/ptm/b/it' tried instead on input line 731.
-LaTeX Font Info: Font shape `OT1/ptm/bx/n' in size <8> not available
-(Font) Font shape `OT1/ptm/b/n' tried instead on input line 731.
-LaTeX Font Info: Font shape `OT1/ptm/bx/it' in size <8> not available
-(Font) Font shape `OT1/ptm/b/it' tried instead on input line 731.
-LaTeX Font Info: Font shape `OT1/ptm/bx/n' in size <9> not available
-(Font) Font shape `OT1/ptm/b/n' tried instead on input line 731.
-LaTeX Font Info: Font shape `OT1/ptm/bx/it' in size <9> not available
-(Font) Font shape `OT1/ptm/b/it' tried instead on input line 731.
-LaTeX Font Info: Font shape `OT1/ptm/bx/n' in size <10> not available
-(Font) Font shape `OT1/ptm/b/n' tried instead on input line 731.
-LaTeX Font Info: Font shape `OT1/ptm/bx/it' in size <10> not available
-(Font) Font shape `OT1/ptm/b/it' tried instead on input line 731.
-LaTeX Font Info: Font shape `OT1/ptm/bx/n' in size <11> not available
-(Font) Font shape `OT1/ptm/b/n' tried instead on input line 731.
-LaTeX Font Info: Font shape `OT1/ptm/bx/it' in size <11> not available
-(Font) Font shape `OT1/ptm/b/it' tried instead on input line 731.
-LaTeX Font Info: Font shape `OT1/ptm/bx/n' in size <12> not available
-(Font) Font shape `OT1/ptm/b/n' tried instead on input line 731.
-LaTeX Font Info: Font shape `OT1/ptm/bx/it' in size <12> not available
-(Font) Font shape `OT1/ptm/b/it' tried instead on input line 731.
-LaTeX Font Info: Font shape `OT1/ptm/bx/n' in size <17> not available
-(Font) Font shape `OT1/ptm/b/n' tried instead on input line 731.
-LaTeX Font Info: Font shape `OT1/ptm/bx/it' in size <17> not available
-(Font) Font shape `OT1/ptm/b/it' tried instead on input line 731.
-LaTeX Font Info: Font shape `OT1/ptm/bx/n' in size <20> not available
-(Font) Font shape `OT1/ptm/b/n' tried instead on input line 731.
-LaTeX Font Info: Font shape `OT1/ptm/bx/it' in size <20> not available
-(Font) Font shape `OT1/ptm/b/it' tried instead on input line 731.
-LaTeX Font Info: Font shape `OT1/ptm/bx/n' in size <24> not available
-(Font) Font shape `OT1/ptm/b/n' tried instead on input line 731.
-LaTeX Font Info: Font shape `OT1/ptm/bx/it' in size <24> not available
-(Font) Font shape `OT1/ptm/b/it' tried instead on input line 731.
-\IEEEilabelindentA=\dimen108
-\IEEEilabelindentB=\dimen109
-\IEEEilabelindent=\dimen110
-\IEEEelabelindent=\dimen111
-\IEEEdlabelindent=\dimen112
-\IEEElabelindent=\dimen113
-\IEEEiednormlabelsep=\dimen114
-\IEEEiedmathlabelsep=\dimen115
-\IEEEiedtopsep=\skip41
-\c@section=\count81
-\c@subsection=\count82
-\c@subsubsection=\count83
-\c@paragraph=\count84
-\c@IEEEsubequation=\count85
-\abovecaptionskip=\skip42
-\belowcaptionskip=\skip43
-\c@figure=\count86
-\c@table=\count87
-\@IEEEeqnnumcols=\count88
-\@IEEEeqncolcnt=\count89
-\@IEEEtmpitemindent=\dimen116
-\c@IEEEbiography=\count90
-\@IEEEtranrubishbin=\box26
-) (/usr/share/texmf-texlive/tex/latex/base/fontenc.sty
-Package: fontenc 2005/09/27 v1.99g Standard LaTeX package
-
-(/usr/share/texmf-texlive/tex/latex/base/t1enc.def
-File: t1enc.def 2005/09/27 v1.99g Standard LaTeX file
-LaTeX Font Info: Redeclaring font encoding T1 on input line 43.
-)
-LaTeX Font Info: Try loading font information for T1+ptm on input line 100.
-
-(/usr/share/texmf-texlive/tex/latex/psnfss/t1ptm.fd
-File: t1ptm.fd 2001/06/04 font definitions for T1/ptm.
-))
-(/usr/share/texmf-texlive/tex/latex/ucs/ucs.sty
-Package: ucs 2004/10/17 UCS: Unicode input support
-
-(/usr/share/texmf-texlive/tex/latex/ucs/data/uni-global.def
-File: uni-global.def 2004/10/17 UCS: Unicode global data
-)
-\uc@secondtry=\count91
-\uc@combtoks=\toks15
-\uc@combtoksb=\toks16
-\uc@temptokena=\toks17
-)
-(/usr/share/texmf-texlive/tex/latex/base/inputenc.sty
-Package: inputenc 2008/03/30 v1.1d Input encoding file
-\inpenc@prehook=\toks18
-\inpenc@posthook=\toks19
-
-(/usr/share/texmf-texlive/tex/latex/ucs/utf8x.def
-File: utf8x.def 2004/10/17 UCS: Input encoding UTF-8
-))
-(/usr/share/texmf/tex/latex/lm/lmodern.sty
-Package: lmodern 2009/10/30 v1.6 Latin Modern Fonts
-LaTeX Font Info: Overwriting symbol font `operators' in version `normal'
-(Font) OT1/cmr/m/n --> OT1/lmr/m/n on input line 22.
-LaTeX Font Info: Overwriting symbol font `letters' in version `normal'
-(Font) OML/cmm/m/it --> OML/lmm/m/it on input line 23.
-LaTeX Font Info: Overwriting symbol font `symbols' in version `normal'
-(Font) OMS/cmsy/m/n --> OMS/lmsy/m/n on input line 24.
-LaTeX Font Info: Overwriting symbol font `largesymbols' in version `normal'
-(Font) OMX/cmex/m/n --> OMX/lmex/m/n on input line 25.
-LaTeX Font Info: Overwriting symbol font `operators' in version `bold'
-(Font) OT1/cmr/bx/n --> OT1/lmr/bx/n on input line 26.
-LaTeX Font Info: Overwriting symbol font `letters' in version `bold'
-(Font) OML/cmm/b/it --> OML/lmm/b/it on input line 27.
-LaTeX Font Info: Overwriting symbol font `symbols' in version `bold'
-(Font) OMS/cmsy/b/n --> OMS/lmsy/b/n on input line 28.
-LaTeX Font Info: Overwriting symbol font `largesymbols' in version `bold'
-(Font) OMX/cmex/m/n --> OMX/lmex/m/n on input line 29.
-LaTeX Font Info: Overwriting math alphabet `\mathbf' in version `normal'
-(Font) OT1/cmr/bx/n --> OT1/lmr/bx/n on input line 31.
-LaTeX Font Info: Overwriting math alphabet `\mathsf' in version `normal'
-(Font) OT1/cmss/m/n --> OT1/lmss/m/n on input line 32.
-LaTeX Font Info: Overwriting math alphabet `\mathit' in version `normal'
-(Font) OT1/cmr/m/it --> OT1/lmr/m/it on input line 33.
-LaTeX Font Info: Overwriting math alphabet `\mathtt' in version `normal'
-(Font) OT1/cmtt/m/n --> OT1/lmtt/m/n on input line 34.
-LaTeX Font Info: Overwriting math alphabet `\mathbf' in version `bold'
-(Font) OT1/cmr/bx/n --> OT1/lmr/bx/n on input line 35.
-LaTeX Font Info: Overwriting math alphabet `\mathsf' in version `bold'
-(Font) OT1/cmss/bx/n --> OT1/lmss/bx/n on input line 36.
-LaTeX Font Info: Overwriting math alphabet `\mathit' in version `bold'
-(Font) OT1/cmr/bx/it --> OT1/lmr/bx/it on input line 37.
-LaTeX Font Info: Overwriting math alphabet `\mathtt' in version `bold'
-(Font) OT1/cmtt/m/n --> OT1/lmtt/m/n on input line 38.
-)
-(/usr/share/texmf-texlive/tex/latex/graphics/color.sty
-Package: color 2005/11/14 v1.0j Standard LaTeX Color (DPC)
-
-(/etc/texmf/tex/latex/config/color.cfg
-File: color.cfg 2007/01/18 v1.5 color configuration of teTeX/TeXLive
-)
-Package color Info: Driver file: pdftex.def on input line 130.
-
-(/usr/share/texmf-texlive/tex/latex/pdftex-def/pdftex.def
-File: pdftex.def 2009/08/25 v0.04m Graphics/color for pdfTeX
-\Gread@gobject=\count92
-))
-(/usr/share/texmf-texlive/tex/latex/amsmath/amsmath.sty
-Package: amsmath 2000/07/18 v2.13 AMS math features
-\@mathmargin=\skip44
-
-For additional information on amsmath, use the `?' option.
-(/usr/share/texmf-texlive/tex/latex/amsmath/amstext.sty
-Package: amstext 2000/06/29 v2.01
-
-(/usr/share/texmf-texlive/tex/latex/amsmath/amsgen.sty
-File: amsgen.sty 1999/11/30 v2.0
-\@emptytoks=\toks20
-\ex@=\dimen117
-))
-(/usr/share/texmf-texlive/tex/latex/amsmath/amsbsy.sty
-Package: amsbsy 1999/11/29 v1.2d
-\pmbraise@=\dimen118
-)
-(/usr/share/texmf-texlive/tex/latex/amsmath/amsopn.sty
-Package: amsopn 1999/12/14 v2.01 operator names
-)
-\inf@bad=\count93
-LaTeX Info: Redefining \frac on input line 211.
-\uproot@=\count94
-\leftroot@=\count95
-LaTeX Info: Redefining \overline on input line 307.
-\classnum@=\count96
-\DOTSCASE@=\count97
-LaTeX Info: Redefining \ldots on input line 379.
-LaTeX Info: Redefining \dots on input line 382.
-LaTeX Info: Redefining \cdots on input line 467.
-\Mathstrutbox@=\box27
-\strutbox@=\box28
-\big@size=\dimen119
-LaTeX Font Info: Redeclaring font encoding OML on input line 567.
-LaTeX Font Info: Redeclaring font encoding OMS on input line 568.
-\macc@depth=\count98
-\c@MaxMatrixCols=\count99
-\dotsspace@=\muskip10
-\c@parentequation=\count100
-\dspbrk@lvl=\count101
-\tag@help=\toks21
-\row@=\count102
-\column@=\count103
-\maxfields@=\count104
-\andhelp@=\toks22
-\eqnshift@=\dimen120
-\alignsep@=\dimen121
-\tagshift@=\dimen122
-\tagwidth@=\dimen123
-\totwidth@=\dimen124
-\lineht@=\dimen125
-\@envbody=\toks23
-\multlinegap=\skip45
-\multlinetaggap=\skip46
-\mathdisplay@stack=\toks24
-LaTeX Info: Redefining \[ on input line 2666.
-LaTeX Info: Redefining \] on input line 2667.
-)
-(/usr/share/texmf-texlive/tex/latex/amsfonts/amsfonts.sty
-Package: amsfonts 2009/06/22 v3.00 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 96.
-)
-(/usr/share/texmf-texlive/tex/generic/babel/babel.sty
-Package: babel 2008/07/06 v3.8l The Babel package
-
-(/usr/share/texmf-texlive/tex/generic/babel/english.ldf
-Language: english 2005/03/30 v3.3o English support from the babel system
-
-(/usr/share/texmf-texlive/tex/generic/babel/babel.def
-File: babel.def 2008/07/06 v3.8l Babel common definitions
-\babel@savecnt=\count105
-\U@D=\dimen126
-)
-\l@british = a dialect from \language\l@english
-\l@UKenglish = a dialect from \language\l@english
-\l@canadian = a dialect from \language\l@american
-\l@australian = a dialect from \language\l@british
-\l@newzealand = a dialect from \language\l@british
-))
-(/usr/share/texmf-texlive/tex/latex/graphics/graphicx.sty
-Package: graphicx 1999/02/16 v1.0f Enhanced LaTeX Graphics (DPC,SPQR)
-
-(/usr/share/texmf-texlive/tex/latex/graphics/keyval.sty
-Package: keyval 1999/03/16 v1.13 key=value parser (DPC)
-\KV@toks@=\toks25
-)
-(/usr/share/texmf-texlive/tex/latex/graphics/graphics.sty
-Package: graphics 2009/02/05 v1.0o Standard LaTeX Graphics (DPC,SPQR)
-
-(/usr/share/texmf-texlive/tex/latex/graphics/trig.sty
-Package: trig 1999/03/16 v1.09 sin cos tan (DPC)
-)
-(/etc/texmf/tex/latex/config/graphics.cfg
-File: graphics.cfg 2009/08/28 v1.8 graphics configuration of TeX Live
-)
-Package graphics Info: Driver file: pdftex.def on input line 91.
-)
-\Gin@req@height=\dimen127
-\Gin@req@width=\dimen128
-)
-(/usr/share/texmf-texlive/tex/latex/hyperref/hyperref.sty
-Package: hyperref 2009/10/09 v6.79a Hypertext links for LaTeX
-
-(/usr/share/texmf-texlive/tex/generic/oberdiek/ifpdf.sty
-Package: ifpdf 2009/04/10 v2.0 Provides the ifpdf switch (HO)
-Package ifpdf Info: pdfTeX in pdf mode detected.
-)
-(/usr/share/texmf-texlive/tex/generic/oberdiek/ifvtex.sty
-Package: ifvtex 2008/11/04 v1.4 Switches for detecting VTeX and its modes (HO)
-Package ifvtex Info: VTeX not detected.
-)
-(/usr/share/texmf-texlive/tex/generic/ifxetex/ifxetex.sty
-Package: ifxetex 2009/01/23 v0.5 Provides ifxetex conditional
-)
-(/usr/share/texmf-texlive/tex/latex/oberdiek/hycolor.sty
-Package: hycolor 2009/10/02 v1.5 Code for color options of hyperref/bookmark (H
-O)
-
-(/usr/share/texmf-texlive/tex/latex/oberdiek/xcolor-patch.sty
-Package: xcolor-patch 2009/10/02 xcolor patch
-))
-\@linkdim=\dimen129
-\Hy@linkcounter=\count106
-\Hy@pagecounter=\count107
-
-(/usr/share/texmf-texlive/tex/latex/hyperref/pd1enc.def
-File: pd1enc.def 2009/10/09 v6.79a Hyperref: PDFDocEncoding definition (HO)
-)
-(/usr/share/texmf-texlive/tex/generic/oberdiek/etexcmds.sty
-Package: etexcmds 2007/12/12 v1.2 Prefix for e-TeX command names (HO)
-
-(/usr/share/texmf-texlive/tex/generic/oberdiek/infwarerr.sty
-Package: infwarerr 2007/09/09 v1.2 Providing info/warning/message (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.
-)
-(/etc/texmf/tex/latex/config/hyperref.cfg
-File: hyperref.cfg 2002/06/06 v1.2 hyperref configuration of TeXLive
-)
-(/usr/share/texmf-texlive/tex/latex/oberdiek/kvoptions.sty
-Package: kvoptions 2009/08/13 v3.4 Keyval support for LaTeX options (HO)
-
-(/usr/share/texmf-texlive/tex/generic/oberdiek/kvsetkeys.sty
-Package: kvsetkeys 2009/07/30 v1.5 Key value parser with default handler suppor
-t (HO)
-))
-Package hyperref Info: Hyper figures OFF on input line 2975.
-Package hyperref Info: Link nesting OFF on input line 2980.
-Package hyperref Info: Hyper index ON on input line 2983.
-Package hyperref Info: Plain pages OFF on input line 2990.
-Package hyperref Info: Backreferencing OFF on input line 2995.
-
-Implicit mode ON; LaTeX internals redefined
-Package hyperref Info: Bookmarks ON on input line 3191.
-(/usr/share/texmf-texlive/tex/latex/ltxmisc/url.sty
-\Urlmuskip=\muskip11
-Package: url 2006/04/12 ver 3.3 Verb mode for urls, etc.
-)
-LaTeX Info: Redefining \url on input line 3428.
-
-(/usr/share/texmf-texlive/tex/generic/oberdiek/bitset.sty
-Package: bitset 2007/09/28 v1.0 Data type bit set (HO)
-
-(/usr/share/texmf-texlive/tex/generic/oberdiek/intcalc.sty
-Package: intcalc 2007/09/27 v1.1 Expandable integer calculations (HO)
-)
-(/usr/share/texmf-texlive/tex/generic/oberdiek/bigintcalc.sty
-Package: bigintcalc 2007/11/11 v1.1 Expandable big integer calculations (HO)
-
-(/usr/share/texmf-texlive/tex/generic/oberdiek/pdftexcmds.sty
-Package: pdftexcmds 2009/09/23 v0.6 LuaTeX support for pdfTeX utility functions
- (HO)
-
-(/usr/share/texmf-texlive/tex/generic/oberdiek/ifluatex.sty
-Package: ifluatex 2009/04/17 v1.2 Provides the ifluatex switch (HO)
-Package ifluatex Info: LuaTeX not detected.
-)
-(/usr/share/texmf-texlive/tex/generic/oberdiek/ltxcmds.sty
-Package: ltxcmds 2009/08/05 v1.0 Some LaTeX kernel commands for general use (HO
-)
-)
-Package pdftexcmds Info: LuaTeX not detected.
-Package pdftexcmds Info: \pdf@primitive is available.
-Package pdftexcmds Info: \pdf@ifprimitive is available.
-)))
-\Fld@menulength=\count108
-\Field@Width=\dimen130
-\Fld@charsize=\dimen131
-\Field@toks=\toks26
-Package hyperref Info: Hyper figures OFF on input line 4377.
-Package hyperref Info: Link nesting OFF on input line 4382.
-Package hyperref Info: Hyper index ON on input line 4385.
-Package hyperref Info: backreferencing OFF on input line 4392.
-Package hyperref Info: Link coloring OFF on input line 4397.
-Package hyperref Info: Link coloring with OCG OFF on input line 4402.
-Package hyperref Info: PDF/A mode OFF on input line 4407.
-
-(/usr/share/texmf-texlive/tex/generic/oberdiek/atbegshi.sty
-Package: atbegshi 2008/07/31 v1.9 At begin shipout hook (HO)
-)
-\Hy@abspage=\count109
-\c@Item=\count110
-\c@Hfootnote=\count111
-)
-*hyperref using default driver hpdftex*
-(/usr/share/texmf-texlive/tex/latex/hyperref/hpdftex.def
-File: hpdftex.def 2009/10/09 v6.79a Hyperref driver for pdfTeX
-\Fld@listcount=\count112
-)
-(/usr/share/texmf-texlive/tex/latex/algorithm2e/algorithm2e.sty
-Package: algorithm2e 2005/10/04 v3.9 algorithms environments
-\c@AlgoLine=\count113
-
-(/usr/share/texmf-texlive/tex/latex/base/ifthen.sty
-Package: ifthen 2001/05/26 v1.1c Standard LaTeX ifthen package (DPC)
-)
-(/usr/share/texmf-texlive/tex/latex/tools/xspace.sty
-Package: xspace 2006/05/08 v1.12 Space after command names (DPC,MH)
-)
-********************************************************
-Package `algorithm2e' Release 3.9 -- october 04 2005 --
-- 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 <list> <firstname name>'
-- Author: Christophe Fiorio (fiorio@lirmm.fr)
-********************************************************
-\skiptotal=\skip47
-\skiprule=\skip48
-\skiphlne=\skip49
-\skiptext=\skip50
-\skiplength=\skip51
-\algomargin=\skip52
-\skipalgocfslide=\skip53
-\algowidth=\dimen132
-\inoutsize=\dimen133
-\inoutline=\dimen134
-\algocf@inoutbox=\box29
-\algocf@inputbox=\box30
-\AlCapSkip=\skip54
-\AlCapHSkip=\skip55
-\algocf@capbox=\box31
-\c@algocfline=\count114
-\c@algocf=\count115
-\algocf@algoframe=\box32
-\algocf@algobox=\box33
-) (/usr/share/texmf-texlive/tex/latex/cite/cite.sty
-LaTeX Info: Redefining \cite on input line 285.
-LaTeX Info: Redefining \nocite on input line 356.
-Package: cite 2009/08/29 v 5.2
-)
-** ATTENTION: Overriding command lockouts (line 84).
-(./pdsec2010.aux)
-\openout1 = `pdsec2010.aux'.
-
-LaTeX Font Info: Checking defaults for OML/cmm/m/it on input line 87.
-LaTeX Font Info: ... okay on input line 87.
-LaTeX Font Info: Checking defaults for T1/cmr/m/n on input line 87.
-LaTeX Font Info: ... okay on input line 87.
-LaTeX Font Info: Checking defaults for OT1/cmr/m/n on input line 87.
-LaTeX Font Info: ... okay on input line 87.
-LaTeX Font Info: Checking defaults for OMS/cmsy/m/n on input line 87.
-LaTeX Font Info: ... okay on input line 87.
-LaTeX Font Info: Checking defaults for OMX/cmex/m/n on input line 87.
-LaTeX Font Info: ... okay on input line 87.
-LaTeX Font Info: Checking defaults for U/cmr/m/n on input line 87.
-LaTeX Font Info: ... okay on input line 87.
-LaTeX Font Info: Checking defaults for PD1/pdf/m/n on input line 87.
-LaTeX Font Info: ... okay on input line 87.
-LaTeX Font Info: Try loading font information for T1+lmr on input line 87.
- (/usr/share/texmf/tex/latex/lm/t1lmr.fd
-File: t1lmr.fd 2009/10/30 v1.6 Font defs for Latin Modern
-)
-(/usr/share/texmf-texlive/tex/latex/ucs/ucsencs.def
-File: ucsencs.def 2003/11/29 Fixes to fontencodings LGR, T3
-)
-(/usr/share/texmf-texlive/tex/context/base/supp-pdf.mkii
-[Loading MPS to PDF converter (version 2006.09.02).]
-\scratchcounter=\count116
-\scratchdimen=\dimen135
-\scratchbox=\box34
-\nofMPsegments=\count117
-\nofMParguments=\count118
-\everyMPshowfont=\toks27
-\MPscratchCnt=\count119
-\MPscratchDim=\dimen136
-\MPnumerator=\count120
-\everyMPtoPDFconversion=\toks28
-)
-Package hyperref Info: Link coloring OFF on input line 87.
- (/usr/share/texmf-texlive/tex/latex/hyperref/nameref.sty
-Package: nameref 2007/05/29 v2.31 Cross-referencing by name of section
-
-(/usr/share/texmf-texlive/tex/latex/oberdiek/refcount.sty
-Package: refcount 2008/08/11 v3.1 Data extraction from references (HO)
-)
-\c@section@level=\count121
-)
-LaTeX Info: Redefining \ref on input line 87.
-LaTeX Info: Redefining \pageref on input line 87.
- (./pdsec2010.out)
-(./pdsec2010.out)
-\@outlinefile=\write3
-\openout3 = `pdsec2010.out'.
-
-\AtBeginShipoutBox=\box35
- (/usr/share/texmf-texlive/tex/latex/ucs/data/uni-0.def
-File: uni-0.def 2004/10/17 UCS: Unicode data U+0000..U+00FF
-)
-LaTeX Font Info: Try loading font information for OT1+lmr on input line 111.
-
-
-(/usr/share/texmf/tex/latex/lm/ot1lmr.fd
-File: ot1lmr.fd 2009/10/30 v1.6 Font defs for Latin Modern
-)
-LaTeX Font Info: Try loading font information for OML+lmm on input line 111.
-
-
-(/usr/share/texmf/tex/latex/lm/omllmm.fd
-File: omllmm.fd 2009/10/30 v1.6 Font defs for Latin Modern
-)
-LaTeX Font Info: Try loading font information for OMS+lmsy on input line 111
-.
-
-(/usr/share/texmf/tex/latex/lm/omslmsy.fd
-File: omslmsy.fd 2009/10/30 v1.6 Font defs for Latin Modern
-)
-LaTeX Font Info: Try loading font information for OMX+lmex on input line 111
-.
-
-(/usr/share/texmf/tex/latex/lm/omxlmex.fd
-File: omxlmex.fd 2009/10/30 v1.6 Font defs for Latin Modern
-)
-LaTeX Font Info: External font `lmex10' loaded for size
-(Font) <9> on input line 111.
-LaTeX Font Info: External font `lmex10' loaded for size
-(Font) <6> on input line 111.
-LaTeX Font Info: External font `lmex10' loaded for size
-(Font) <5> on input line 111.
-LaTeX Font Info: Try loading font information for U+msa on input line 111.
-
-(/usr/share/texmf-texlive/tex/latex/amsfonts/umsa.fd
-File: umsa.fd 2009/06/22 v3.00 AMS symbols A
-)
-LaTeX Font Info: Try loading font information for U+msb on input line 111.
-
-(/usr/share/texmf-texlive/tex/latex/amsfonts/umsb.fd
-File: umsb.fd 2009/06/22 v3.00 AMS symbols B
-)
-<images/IACA.pdf, id=79, 456.70625pt x 113.42375pt>
-File: images/IACA.pdf Graphic file (type pdf)
- <use images/IACA.pdf>
-[1{/var/lib/texmf/fonts/map/pdftex/updmap/pdftex.map}
-
-
- <./images/IACA.pdf>]
-LaTeX Font Info: External font `lmex10' loaded for size
-(Font) <10> on input line 252.
-LaTeX Font Info: External font `lmex10' loaded for size
-(Font) <7> on input line 252.
-
-[2]
-LaTeX Font Info: External font `lmex10' loaded for size
-(Font) <8> on input line 480.
- <images/tig.pdf, id=125, 314.17375pt x 309.155pt>
-File: images/tig.pdf Graphic file (type pdf)
- <use images/tig.pdf>
-[3 <./images/tig.pdf>] [4] [5]
-(/usr/share/texmf-texlive/tex/latex/ucs/data/uni-32.def
-File: uni-32.def 2004/10/17 UCS: Unicode data U+2000..U+20FF
-) [6]
-Underfull \vbox (badness 1946) has occurred while \output is active []
-
- [7]
-(./pdsec2010.bbl
-Underfull \hbox (badness 10000) in paragraph at lines 104--106
-[]\T1/lmr/m/n/9 The NAS Par-al-lel Bench-marks.
- []
-
-
-Overfull \hbox (5.31386pt too wide) in paragraph at lines 104--106
-\T1/lmr/m/n/9 http://www.nas.nasa.gov/Resources/Software/npb.html.
- []
-
-)
-
-** Conference Paper **
-Before submitting the final camera ready copy, remember to:
-
- 1. Manually equalize the lengths of two columns on the last page
- of your paper;
-
- 2. Ensure that any PostScript and/or PDF output post-processing
- uses only Type 1 fonts and that every step in the generation
- process uses the appropriate paper size.
-
-[8] (./pdsec2010.aux) )
-Here is how much of TeX's memory you used:
- 8406 strings out of 495061
- 118323 string characters out of 1182621
- 234992 words of memory out of 3000000
- 11351 multiletter control sequences out of 15000+50000
- 204526 words of font info for 129 fonts, out of 3000000 for 9000
- 28 hyphenation exceptions out of 8191
- 38i,9n,38p,344b,709s stack positions out of 5000i,500n,10000p,200000b,50000s
-{/usr/share/texmf/fonts/enc/dvips/lm/lm-ec.enc}{/usr/sha
-re/texmf/fonts/enc/dvips/lm/lm-mathsy.enc}{/usr/share/texmf/fonts/enc/dvips/lm/
-lm-mathit.enc}{/usr/share/texmf/fonts/enc/dvips/lm/lm-mathex.enc}{/usr/share/te
-xmf/fonts/enc/dvips/lm/lm-rm.enc}</usr/share/texmf/fonts/type1/public/lm/lmbx12
-.pfb></usr/share/texmf/fonts/type1/public/lm/lmbx9.pfb></usr/share/texmf/fonts/
-type1/public/lm/lmbxi10.pfb></usr/share/texmf/fonts/type1/public/lm/lmcsc10.pfb
-></usr/share/texmf/fonts/type1/public/lm/lmex10.pfb></usr/share/texmf/fonts/typ
-e1/public/lm/lmmi10.pfb></usr/share/texmf/fonts/type1/public/lm/lmmi5.pfb></usr
-/share/texmf/fonts/type1/public/lm/lmmi7.pfb></usr/share/texmf/fonts/type1/publ
-ic/lm/lmmi8.pfb></usr/share/texmf/fonts/type1/public/lm/lmmi9.pfb></usr/share/t
-exmf/fonts/type1/public/lm/lmr10.pfb></usr/share/texmf/fonts/type1/public/lm/lm
-r7.pfb></usr/share/texmf/fonts/type1/public/lm/lmr8.pfb></usr/share/texmf/fonts
-/type1/public/lm/lmr9.pfb></usr/share/texmf/fonts/type1/public/lm/lmri10.pfb></
-usr/share/texmf/fonts/type1/public/lm/lmri9.pfb></usr/share/texmf/fonts/type1/p
-ublic/lm/lmsy10.pfb></usr/share/texmf/fonts/type1/public/lm/lmsy7.pfb></usr/sha
-re/texmf/fonts/type1/public/lm/lmsy9.pfb>
-Output written on pdsec2010.pdf (8 pages, 387637 bytes).
-PDF statistics:
- 299 PDF objects out of 1000 (max. 8388607)
- 56 named destinations out of 1000 (max. 500000)
- 163 words of extra memory for PDF output out of 10000 (max. 10000000)
-
