This is pdfTeX, Version 3.1415926-1.40.10 (TeX Live 2009/Debian) (format=pdflatex 2011.4.8)  15 APR 2011 08:50
entering extended mode
 %&-line parsing enabled.
**\nonstopmode\input snake_gpu_v2.tex
(./snake_gpu_v2.tex (/home/perrot/texmf/tex/latex/base/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/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
)
(/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@=\toks15
)
(/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.

(/usr/share/texmf-texlive/tex/latex/pdftex-def/pdftex.def
File: pdftex.def 2010/03/12 v0.04p Graphics/color for pdfTeX
\Gread@gobject=\count91
))
\Gin@req@height=\dimen117
\Gin@req@width=\dimen118
)
(/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.
)
(/home/perrot/texmf/tex/latex/algorithm2e.sty
Package: algorithm2e 2008/00/00 v3.10 algorithms environments
\c@AlgoLine=\count92

(/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)
)
(/usr/share/texmf-texlive/tex/latex/ltxmisc/relsize.sty
Package: relsize 2003/07/04 ver 3.1
)
********************************************************
Package `algorithm2e' Release 4.01 -- december 14 2009 --
- 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=\skip44
\skiplinenumber=\skip45
\skiprule=\skip46
\skiphlne=\skip47
\skiptext=\skip48
\skiplength=\skip49
\algomargin=\skip50
\skipalgocfslide=\skip51
\algowidth=\dimen119
\inoutsize=\dimen120
\inoutline=\dimen121
\interspacetitleruled=\dimen122
\interspacealgoruled=\dimen123
\interspacetitleboxruled=\dimen124
\algocf@inoutbox=\box27
\algocf@inputbox=\box28
\AlCapSkip=\skip52
\AlCapHSkip=\skip53
\algocf@nlbox=\box29
\algocf@hangingbox=\box30
\algocf@capbox=\box31
\algoheightruledefault=\skip54
\algoheightrule=\skip55
\algotitleheightruledefault=\skip56
\algotitleheightrule=\skip57
\c@algocfline=\count93
\c@algocfproc=\count94
\c@algocf=\count95
\algocf@algoframe=\box32
\algocf@algobox=\box33
) (/usr/share/texmf-texlive/tex/latex/tools/array.sty
Package: array 2008/09/09 v2.4c Tabular extension package (FMi)
\col@sep=\dimen125
\extrarowheight=\dimen126
\NC@list=\toks16
\extratabsurround=\skip58
\backup@length=\skip59
)
(/usr/share/texmf-texlive/tex/latex/mdwtools/mdwmath.sty
Package: mdwmath 1996/04/11 1.1 Nice mathematical things
\sq@sqrt=\count96
LaTeX Info: Redefining \sqrt on input line 84.
)
(/usr/share/texmf-texlive/tex/latex/mdwtools/mdwtab.sty
Package: mdwtab 1998/04/28 1.9 Table typesetting with style
\tab@state=\count97
\tab@columns=\count98
\tab@preamble=\toks17
\tab@shortline=\toks18
\extrarowheight=\dimen127
\tabextrasep=\dimen128
\arrayextrasep=\dimen129
\smarraycolsep=\dimen130
\smarrayextrasep=\dimen131
\tab@width=\dimen132
\col@sep=\dimen133
\tab@endheight=\dimen134
\tab@leftskip=\skip60
\tab@rightskip=\skip61
\fn@notes=\box34
\fn@width=\dimen135
)
(/usr/share/texmf-texlive/tex/latex/subfig/subfig.sty
Package: subfig 2005/06/28 ver: 1.3 subfig package

(/usr/share/texmf-texlive/tex/latex/caption/caption3.sty
Package: caption3 2009/10/09 v3.1k caption3 kernel (AR)
\captionmargin=\dimen136
\captionmargin@=\dimen137
\captionwidth=\dimen138
\caption@indent=\dimen139
\caption@parindent=\dimen140
\caption@hangindent=\dimen141
Package caption Info: Unknown document class (or package),
(caption)             standard defaults will be used on input line 1068.
)
\c@KVtest=\count99
\sf@farskip=\skip62
\sf@captopadj=\dimen142
\sf@capskip=\skip63
\sf@nearskip=\skip64
\c@subfigure=\count100
\c@subfigure@save=\count101
\c@lofdepth=\count102
\c@subtable=\count103
\c@subtable@save=\count104
\c@lotdepth=\count105
\sf@top=\skip65
\sf@bottom=\skip66
)
(/usr/share/texmf-texlive/tex/latex/base/fixltx2e.sty
Package: fixltx2e 2006/09/13 v1.1m fixes to LaTeX
LaTeX Info: Redefining \em on input line 420.
) (./snake_gpu_v2.aux)
\openout1 = `snake_gpu_v2.aux'.

LaTeX Font Info:    Checking defaults for OML/cmm/m/it on input line 333.
LaTeX Font Info:    ... okay on input line 333.
LaTeX Font Info:    Checking defaults for T1/cmr/m/n on input line 333.
LaTeX Font Info:    ... okay on input line 333.
LaTeX Font Info:    Checking defaults for OT1/cmr/m/n on input line 333.
LaTeX Font Info:    ... okay on input line 333.
LaTeX Font Info:    Checking defaults for OMS/cmsy/m/n on input line 333.
LaTeX Font Info:    ... okay on input line 333.
LaTeX Font Info:    Checking defaults for OMX/cmex/m/n on input line 333.
LaTeX Font Info:    ... okay on input line 333.
LaTeX Font Info:    Checking defaults for U/cmr/m/n on input line 333.
LaTeX Font Info:    ... okay on input line 333.

(/usr/share/texmf/tex/context/base/supp-pdf.mkii
[Loading MPS to PDF converter (version 2006.09.02).]
\scratchcounter=\count106
\scratchdimen=\dimen143
\scratchbox=\box35
\nofMPsegments=\count107
\nofMParguments=\count108
\everyMPshowfont=\toks19
\MPscratchCnt=\count109
\MPscratchDim=\dimen144
\MPnumerator=\count110
\everyMPtoPDFconversion=\toks20
)
Package caption Info: Begin \AtBeginDocument code.
Package caption3 Info: subfig package 1.2 or 1.3 is loaded.
LaTeX Info: Redefining \subref on input line 333.
Package caption Info: End \AtBeginDocument code.
LaTeX Font Info:    Font shape `OT1/ptm/bx/n' in size <14> not available
(Font)              Font shape `OT1/ptm/b/n' tried instead on input line 362.
LaTeX Font Info:    External font `cmex10' loaded for size
(Font)              <7> on input line 362.
LaTeX Font Info:    External font `cmex10' loaded for size
(Font)              <5> on input line 362.


LaTeX Warning: Command \textcopyright invalid in math mode on input line 397.


LaTeX Warning: Command \textcircled invalid in math mode on input line 397.

LaTeX Font Info:    Try loading font information for OMS+ptm on input line 397.

(/usr/share/texmf-texlive/tex/latex/psnfss/omsptm.fd
File: omsptm.fd 
)
LaTeX Font Info:    Font shape `OMS/ptm/m/n' in size <10> not available
(Font)              Font shape `OMS/cmsy/m/n' tried instead on input line 397.


LaTeX Warning: Command \textcircled invalid in math mode on input line 397.

[1{/var/lib/texmf/fonts/map/pdftex/updmap/pdftex.map}


]
LaTeX Font Info:    Try loading font information for OT1+pcr on input line 439.


(/usr/share/texmf-texlive/tex/latex/psnfss/ot1pcr.fd
File: ot1pcr.fd 2001/06/04 font definitions for OT1/pcr.
)
<./img/cochon_petit_init.jpg, id=13, 397.485pt x 298.11375pt>
File: ./img/cochon_petit_init.jpg Graphic file (type jpg)

<use ./img/cochon_petit_init.jpg>
<./img/cochon_petit_it1.jpg, id=14, 397.485pt x 298.11375pt>
File: ./img/cochon_petit_it1.jpg Graphic file (type jpg)

<use ./img/cochon_petit_it1.jpg>
<./img/cochon_petit_it2.jpg, id=15, 397.485pt x 298.11375pt>
File: ./img/cochon_petit_it2.jpg Graphic file (type jpg)

<use ./img/cochon_petit_it2.jpg>
<./img/cochon_petit_it4.jpg, id=16, 397.485pt x 298.11375pt>
File: ./img/cochon_petit_it4.jpg Graphic file (type jpg)

<use ./img/cochon_petit_it4.jpg> [2 <./img/cochon_petit_init.jpg> <./img/cochon
_petit_it1.jpg> <./img/cochon_petit_it2.jpg> <./img/cochon_petit_it4.jpg>]
Underfull \hbox (badness 10000) in paragraph at lines 544--545
[]\OT1/pcr/m/n/10 compute_pixels_coordinate() \OT1/ptm/m/n/10 which is
 []

<./img/data_profile_cpu.png, id=25, 695.59875pt x 420.97275pt>
File: ./img/data_profile_cpu.png Graphic file (type png)

<use ./img/data_profile_cpu.png>
Underfull \hbox (badness 2334) in paragraph at lines 553--558
\OT1/ptm/m/n/10 that func-tion \OT1/pcr/m/n/10 compute_segment_contribution()
 []


Underfull \hbox (badness 1824) in paragraph at lines 553--558
\OT1/ptm/m/n/10 the func-tion \OT1/pcr/m/n/10 compute_cumulated_images() \OT1/p
tm/m/n/10 costs
 []

<./img/GPU_block.png, id=27, 2719.15875pt x 1077.02374pt>
File: ./img/GPU_block.png Graphic file (type png)

<use ./img/GPU_block.png> [3 <./img/data_profile_cpu.png>]
(./img/GPUcumuls.pdf_t <img/GPUcumuls.pdf, id=32, 684.5575pt x 269.005pt>
File: img/GPUcumuls.pdf Graphic file (type pdf)

<use img/GPUcumuls.pdf>
LaTeX Font Info:    Try loading font information for OT1+phv on input line 14.
 (/usr/share/texmf-texlive/tex/latex/psnfss/ot1phv.fd
File: ot1phv.fd 2001/06/04 scalable font definitions for OT1/phv.
)
LaTeX Font Info:    External font `cmex10' loaded for size
(Font)              <12> on input line 14.
LaTeX Font Info:    External font `cmex10' loaded for size
(Font)              <8> on input line 14.
LaTeX Font Info:    External font `cmex10' loaded for size
(Font)              <6> on input line 14.
)
[4 <./img/GPU_block.png>] (./img/GPUscansomblocs.pdf_t
<img/GPUscansomblocs.pdf, id=37, 643.40375pt x 165.61874pt>
File: img/GPUscansomblocs.pdf Graphic file (type pdf)

<use img/GPUscansomblocs.pdf>) (./img/GPUaddsoms2cumuls.pdf_t
<img/GPUaddsoms2cumuls.pdf, id=38, 684.5575pt x 366.36874pt>
File: img/GPUaddsoms2cumuls.pdf Graphic file (type pdf)

<use img/GPUaddsoms2cumuls.pdf>) (./img/topologie.pdf_t
<img/topologie.pdf, id=39, 542.025pt x 510.90875pt>
File: img/topologie.pdf Graphic file (type pdf)
 <use img/topologie.pdf>
LaTeX Font Info:    Calculating math sizes for size <14> on input line 14.
LaTeX Font Info:    External font `cmex10' loaded for size
(Font)              <14> on input line 14.
LaTeX Font Info:    External font `cmex10' loaded for size
(Font)              <9.79996> on input line 14.
)

LaTeX Warning: `h' float specifier changed to `ht'.

[5 <./img/GPUcumuls.pdf>] (./img/contribs_segments.pdf_t
<img/contribs_segments.pdf, id=54, 393.47pt x 336.25626pt>
File: img/contribs_segments.pdf Graphic file (type pdf)

<use img/contribs_segments.pdf>) [6 <./img/GPUscansomblocs.pdf> <./img/GPUaddso
ms2cumuls.pdf> <./img/topologie.pdf>] (./img/tripix.pdf_t
<img/tripix.pdf, id=75, 656.4525pt x 230.8625pt>
File: img/tripix.pdf Graphic file (type pdf)
 <use img/tripix.pdf>)
Underfull \hbox (badness 2799) in paragraph at lines 790--790
[]\OT1/ptm/b/n/10 Algorithm 3: \OT1/ptm/m/n/10 Par-ralel GPU al-go-rithm : out-
lines.
 []


LaTeX Warning: `h' float specifier changed to `ht'.

[7 <./img/contribs_segments.pdf> <./img/tripix.pdf>]
Underfull \vbox (badness 7832) has occurred while \output is active []


(./snake_gpu_v2.bbl)

** 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] (./snake_gpu_v2.aux)

LaTeX Warning: Label(s) may have changed. Rerun to get cross-references right.

 ) 
Here is how much of TeX's memory you used:
 4159 strings out of 493848
 62132 string characters out of 1152824
 149152 words of memory out of 3000000
 7379 multiletter control sequences out of 15000+50000
 49695 words of font info for 91 fonts, out of 3000000 for 9000
 714 hyphenation exceptions out of 8191
 39i,21n,45p,309b,512s stack positions out of 5000i,500n,10000p,200000b,50000s
{/usr/share/texmf-texlive/fonts/enc/dvips/base/8r.enc}</usr/share/texmf-texli
ve/fonts/type1/public/amsfonts/cm/cmex10.pfb></usr/share/texmf-texlive/fonts/ty
pe1/public/amsfonts/cm/cmmi10.pfb></usr/share/texmf-texlive/fonts/type1/public/
amsfonts/cm/cmmi12.pfb></usr/share/texmf-texlive/fonts/type1/public/amsfonts/cm
/cmmi5.pfb></usr/share/texmf-texlive/fonts/type1/public/amsfonts/cm/cmmi6.pfb><
/usr/share/texmf-texlive/fonts/type1/public/amsfonts/cm/cmmi7.pfb></usr/share/t
exmf-texlive/fonts/type1/public/amsfonts/cm/cmmi8.pfb></usr/share/texmf-texlive
/fonts/type1/public/amsfonts/cm/cmr10.pfb></usr/share/texmf-texlive/fonts/type1
/public/amsfonts/cm/cmr12.pfb></usr/share/texmf-texlive/fonts/type1/public/amsf
onts/cm/cmr5.pfb></usr/share/texmf-texlive/fonts/type1/public/amsfonts/cm/cmr7.
pfb></usr/share/texmf-texlive/fonts/type1/public/amsfonts/cm/cmr8.pfb></usr/sha
re/texmf-texlive/fonts/type1/public/amsfonts/cm/cmsy10.pfb></usr/share/texmf-te
xlive/fonts/type1/public/amsfonts/cm/cmsy7.pfb></usr/share/texmf-texlive/fonts/
type1/public/amsfonts/cm/cmsy8.pfb></usr/share/texmf-texlive/fonts/type1/urw/co
urier/ucrr8a.pfb></usr/share/texmf-texlive/fonts/type1/urw/helvetic/uhvr8a.pfb>
</usr/share/texmf-texlive/fonts/type1/urw/times/utmb8a.pfb></usr/share/texmf-te
xlive/fonts/type1/urw/times/utmbi8a.pfb></usr/share/texmf-texlive/fonts/type1/u
rw/times/utmr8a.pfb></usr/share/texmf-texlive/fonts/type1/urw/times/utmri8a.pfb
>
Output written on snake_gpu_v2.pdf (8 pages, 927250 bytes).
PDF statistics:
 161 PDF objects out of 1000 (max. 8388607)
 0 named destinations out of 1000 (max. 500000)
 61 words of extra memory for PDF output out of 10000 (max. 10000000)