BookGPU/Chapters/chapter3/ch3.aux

   1 \relax
   2 \@writefile{toc}{\author{Gilles Perrot}{}}
   3 \@writefile{loa}{\addvspace {10\p@ }}
   4 \@writefile{toc}{\contentsline {chapter}{\numberline {3}Setting up the environnement.}{25}}
   5 \@writefile{lof}{\addvspace {10\p@ }}
   6 \@writefile{lot}{\addvspace {10\p@ }}
   7 \@writefile{toc}{\contentsline {section}{\numberline {3.1}Data transfers, memory management.}{25}}
   8 \newlabel{algo:memcopy:H2D}{{7}{26}}
   9 \newlabel{algo:memcopy:kernel}{{8}{26}}
  10 \newlabel{algo:memcopy:D2H}{{9}{26}}
  11 \@writefile{loa}{\contentsline {algocf}{\numberline {1}{\ignorespaces global memory management on CPU and GPU sides\relax }}{26}}
  12 \newlabel{algo:memcopy}{{1}{26}}
  13 \newlabel{lst:main1}{{3.1}{27}}
  14 \@writefile{lol}{\contentsline {lstlisting}{\numberline {3.1}generic main.cu file used to launch CUDA kernels}{27}}
  15 \newlabel{lst:fkern1}{{3.2}{27}}
  16 \@writefile{lol}{\contentsline {lstlisting}{\numberline {3.2}fast\_kernels.cu file featuring one kernel skeleton}{27}}
  17 \newlabel{lst:mkfile}{{3.3}{28}}
  18 \@writefile{lol}{\contentsline {lstlisting}{\numberline {3.3}generic makefile based on those provided by NVIDIA SDK}{28}}
  19 \@writefile{toc}{\contentsline {section}{\numberline {3.2}Performance measurements}{28}}
  20 \newlabel{lst:chronos}{{3.4}{28}}
  21 \@writefile{lol}{\contentsline {lstlisting}{\numberline {3.4}Time measurement technique using cutil functions}{28}}
  22 \@writefile{toc}{\author{Gilles Perrot}{}}
  23 \@writefile{loa}{\addvspace {10\p@ }}
  24 \@writefile{toc}{\contentsline {chapter}{\numberline {4}Implementing a fast median filter}{31}}
  25 \@writefile{lof}{\addvspace {10\p@ }}
  26 \@writefile{lot}{\addvspace {10\p@ }}
  27 \@writefile{toc}{\contentsline {section}{\numberline {4.1}Introduction}{31}}
  28 \@writefile{toc}{\contentsline {section}{\numberline {4.2}Median filtering}{32}}
  29 \@writefile{toc}{\contentsline {subsection}{\numberline {4.2.1}Basic principles}{32}}
  30 \@writefile{lof}{\contentsline {figure}{\numberline {4.1}{\ignorespaces Example of 5x5 median filtering\relax }}{32}}
  31 \newlabel{fig:median_1}{{4.1}{32}}
  32 \newlabel{algoMedianGeneric}{{2}{33}}
  33 \newlabel{algoMedianGeneric:memcpyH2D}{{1}{33}}
  34 \newlabel{algoMedianGeneric:cptstart}{{3}{33}}
  35 \newlabel{algoMedianGeneric:cptend}{{5}{33}}
  36 \newlabel{algoMedianGeneric:memcpyD2H}{{7}{33}}
  37 \@writefile{loa}{\contentsline {algocf}{\numberline {2}{\ignorespaces generic n$\times $n median filter\relax }}{33}}
  38 \@writefile{toc}{\contentsline {subsection}{\numberline {4.2.2}A naive implementation}{33}}
  39 \@writefile{lof}{\contentsline {figure}{\numberline {4.2}{\ignorespaces Illustration of window overlapping in 5x5 median filtering\relax }}{34}}
  40 \newlabel{fig:median_overlap}{{4.2}{34}}
  41 \newlabel{lst:medianGeneric}{{4.1}{34}}
  42 \@writefile{lol}{\contentsline {lstlisting}{\numberline {4.1}generic CUDA kernel achieving median filtering}{34}}
  43 \@writefile{lot}{\contentsline {table}{\numberline {4.1}{\ignorespaces Performance results of \texttt  {kernel medianR}. \relax }}{35}}
  44 \newlabel{tab:medianHisto1}{{4.1}{35}}
  45 \@writefile{toc}{\contentsline {section}{\numberline {4.3}NVIDIA GPU tuning recipes}{35}}
  46 \@writefile{lof}{\contentsline {figure}{\numberline {4.3}{\ignorespaces Example of median filtering, applied to salt and pepper noise reduction.\relax }}{36}}
  47 \@writefile{lof}{\contentsline {subfigure}{\numberline{(a)}{\ignorespaces {Airplane image, corrupted by salt and pepper noise of density 0.25}}}{36}}
  48 \@writefile{lof}{\contentsline {subfigure}{\numberline{(b)}{\ignorespaces {Image denoised by a $3\times 3$ median filter}}}{36}}
  49 \@writefile{lof}{\contentsline {subfigure}{\numberline{(c)}{\ignorespaces {Image denoised by a $5\times 5$ median filter}}}{36}}
  50 \@writefile{lof}{\contentsline {subfigure}{\numberline{(d)}{\ignorespaces {Image denoised by 2 iterations of a $3\times 3$ median filter}}}{36}}
  51 \newlabel{fig:sap_examples}{{4.3}{36}}
  52 \@writefile{toc}{\contentsline {section}{\numberline {4.4}A 3$\times $3 median filter: using registers}{37}}
  53 \@writefile{toc}{\contentsline {subsection}{\numberline {4.4.1}The simplest way}{37}}
  54 \newlabel{lst:kernelMedian3RegTri9}{{4.2}{38}}
  55 \@writefile{lol}{\contentsline {lstlisting}{\numberline {4.2}$3\times 3$ median filter kernel using one register per neighborhood pixel and bubble sort}{38}}
  56 \@writefile{toc}{\contentsline {subsection}{\numberline {4.4.2}Further optimization}{38}}
  57 \@writefile{lof}{\contentsline {figure}{\numberline {4.4}{\ignorespaces Comparison of pixel throughputs for CPU generic median, CPU 3$\times $3 median register-only with bubble sort, GPU generic median, GPU 3$\times $3 median register-only with bubble sort, and GPU libJacket.}}{39}}
  58 \newlabel{fig:compMedians1}{{4.4}{39}}
  59 \@writefile{toc}{\contentsline {subsubsection}{\numberline {4.4.2.1}Reducing register count }{39}}
  60 \@writefile{lof}{\contentsline {figure}{\numberline {4.5}{\ignorespaces Forgetful selection with the minimal element register count. Illustration for $3\times 3$ pixel window represented in a row and supposed sorted.\relax }}{40}}
  61 \newlabel{fig:forgetful_selection}{{4.5}{40}}
  62 \@writefile{lof}{\contentsline {figure}{\numberline {4.6}{\ignorespaces Determination of the median value by the \textit  {forgetful selection} process, applied to a $3\times 3$ neighborhood window.\relax }}{41}}
  63 \newlabel{fig:forgetful3}{{4.6}{41}}
  64 \@writefile{lof}{\contentsline {figure}{\numberline {4.7}{\ignorespaces First iteration of the $5\times 5$ selection process, with $k_{25}=14$, which shows how Instruction Level Parallelism is maximized by the use of an incomplete sorting network.}}{41}}
  65 \newlabel{fig:bitonic}{{4.7}{41}}
  66 \newlabel{lst:medianForget1pix3}{{4.3}{42}}
  67 \@writefile{lol}{\contentsline {lstlisting}{\numberline {4.3}3$\times $3 median filter kernel using the minimum register count of 6 to find the median value by forgetful selection method. The optimal thread block size is 128 on GTX280 and 256 on C2070}{42}}
  68 \@writefile{toc}{\contentsline {subsubsection}{\numberline {4.4.2.2}More data output per thread}{42}}
  69 \@writefile{lof}{\contentsline {figure}{\numberline {4.8}{\ignorespaces Illustration of how window overlapping is used to combine 2 pixel selections in a $3\times 3$ median kernel.\relax }}{43}}
  70 \newlabel{fig:median3_overlap}{{4.8}{43}}
  71 \newlabel{lst:medianForget2pix3}{{4.4}{43}}
  72 \@writefile{lol}{\contentsline {lstlisting}{\numberline {4.4}$3\times 3$ median filter kernel processing 2 output pixel values per thread using combined forgetful selection}{43}}
  73 \@writefile{toc}{\contentsline {section}{\numberline {4.5}A 5$\times $5 and more median filter }{44}}
  74 \newlabel{sec:median5}{{4.5.1}{44}}
  75 \@writefile{toc}{\contentsline {subsection}{\numberline {4.5.1}A register-only 5$\times $5 median filter }{44}}
  76 \@writefile{lof}{\contentsline {figure}{\numberline {4.9}{\ignorespaces Comparison of pixel throughput on GPU C2070 for the different 3$\times $3 median kernels.\relax }}{45}}
  77 \newlabel{fig:compMedians2}{{4.9}{45}}
  78 \@writefile{lof}{\contentsline {figure}{\numberline {4.10}{\ignorespaces Reducing register count in a 5$\times $5 register-only median kernel outputting 2 pixels simultaneously.}}{45}}
  79 \newlabel{fig:median5overlap}{{4.10}{45}}
  80 \newlabel{lst:medianForget2pix5}{{4.5}{46}}
  81 \@writefile{lol}{\contentsline {lstlisting}{\numberline {4.5}kernel 5$\times $5 median filter processing 2 output pixel values per thread by a combined forgetfull selection}{46}}
  82 \@writefile{lot}{\contentsline {table}{\numberline {4.2}{\ignorespaces Performance of various 5$\times $5 median kernel implementations, applied on 4096$\times $4096 pixel image with C2070 GPU card.\relax }}{47}}
  83 \newlabel{tab:median5comp}{{4.2}{47}}
  84 \@writefile{toc}{\contentsline {subsection}{\numberline {4.5.2}Fast approximated $n\times n$ median filter }{47}}
  85 \@writefile{lot}{\contentsline {table}{\numberline {4.3}{\ignorespaces Measured performance of one generic pseudo-separable median kernel applied to 4096$\times $4096 pixel image with various window sizes.\relax }}{48}}
  86 \newlabel{tab:medianSeparable}{{4.3}{48}}
  87 \@writefile{lof}{\contentsline {figure}{\numberline {4.11}{\ignorespaces Example of separable median filtering (smoother), applied to salt and pepper noise reduction.\relax }}{49}}
  88 \@writefile{lof}{\contentsline {subfigure}{\numberline{(a)}{\ignorespaces {Airplane image, corrupted with by salt and pepper noise of density 0.25}}}{49}}
  89 \@writefile{lof}{\contentsline {subfigure}{\numberline{(b)}{\ignorespaces {Image denoised by a $3\times 3$ separable smoother}}}{49}}
  90 \@writefile{lof}{\contentsline {subfigure}{\numberline{(c)}{\ignorespaces {Image denoised by a $5\times 5$ separable smoother}}}{49}}
  91 \@writefile{lof}{\contentsline {subfigure}{\numberline{(d)}{\ignorespaces {Image background estimation by a $55\times 55$ separable smoother}}}{49}}
  92 \newlabel{fig:sap_examples2}{{4.11}{49}}
  93 \newlabel{lst:medianSeparable}{{4.6}{50}}
  94 \@writefile{lol}{\contentsline {lstlisting}{\numberline {4.6}generic pseudo median kernel.}{50}}
  95 \@setckpt{Chapters/chapter3/ch3}{
  96 \setcounter{page}{53}
  97 \setcounter{equation}{0}
  98 \setcounter{enumi}{3}
  99 \setcounter{enumii}{0}
 100 \setcounter{enumiii}{0}
 101 \setcounter{enumiv}{12}
 102 \setcounter{footnote}{0}
 103 \setcounter{mpfootnote}{0}
 104 \setcounter{part}{2}
 105 \setcounter{chapter}{4}
 106 \setcounter{section}{5}
 107 \setcounter{subsection}{2}
 108 \setcounter{subsubsection}{0}
 109 \setcounter{paragraph}{0}
 110 \setcounter{subparagraph}{0}
 111 \setcounter{figure}{11}
 112 \setcounter{table}{3}
 113 \setcounter{numauthors}{0}
 114 \setcounter{parentequation}{0}
 115 \setcounter{subfigure}{0}
 116 \setcounter{lofdepth}{1}
 117 \setcounter{subtable}{0}
 118 \setcounter{lotdepth}{1}
 119 \setcounter{lstnumber}{70}
 120 \setcounter{ContinuedFloat}{0}
 121 \setcounter{AlgoLine}{7}
 122 \setcounter{algocfline}{2}
 123 \setcounter{algocfproc}{2}
 124 \setcounter{algocf}{2}
 125 \setcounter{nprt@mantissa@digitsbefore}{0}
 126 \setcounter{nprt@mantissa@digitsafter}{0}
 127 \setcounter{nprt@exponent@digitsbefore}{0}
 128 \setcounter{nprt@exponent@digitsafter}{0}
 129 \setcounter{nprt@digitsfirstblock}{0}
 130 \setcounter{nprt@blockcnt}{0}
 131 \setcounter{nprt@cntprint}{0}
 132 \setcounter{proposition}{0}
 133 \setcounter{theorem}{0}
 134 \setcounter{exercise}{0}
 135 \setcounter{example}{0}
 136 \setcounter{definition}{0}
 137 \setcounter{proof}{0}
 138 \setcounter{lstlisting}{6}
 139 }