]> AND Private Git Repository - book_gpu.git/blob - BookGPU/Chapters/chapter6/ch6.aux
Logo AND Algorithmique Numérique Distribuée

Private GIT Repository
eec3fee85499025ccd9c44f0e38add3b6c8a901c
[book_gpu.git] / BookGPU / Chapters / chapter6 / ch6.aux
1 \relax 
2 \@writefile{toc}{\author{Sylvain Contassot-Vivier}{}}
3 \@writefile{toc}{\author{Stephane Vialle}{}}
4 \@writefile{toc}{\author{Jens Gustedt}{}}
5 \@writefile{loa}{\addvspace {10\p@ }}
6 \@writefile{toc}{\contentsline {chapter}{\numberline {5}Development methodologies for GPU and cluster of GPUs}{49}}
7 \@writefile{lof}{\addvspace {10\p@ }}
8 \@writefile{lot}{\addvspace {10\p@ }}
9 \@writefile{toc}{\contentsline {section}{\numberline {5.1}Introduction}{50}}
10 \newlabel{ch6:intro}{{5.1}{50}}
11 \@writefile{toc}{\contentsline {section}{\numberline {5.2}General scheme of synchronous code with computation/communication overlapping in GPU clusters}{50}}
12 \newlabel{ch6:part1}{{5.2}{50}}
13 \@writefile{toc}{\contentsline {subsection}{\numberline {5.2.1}Synchronous parallel algorithms on GPU clusters}{50}}
14 \@writefile{lof}{\contentsline {figure}{\numberline {5.1}{\ignorespaces Native overlap of internode CPU communications with GPU computations.\relax }}{52}}
15 \newlabel{fig:ch6p1overlapnative}{{5.1}{52}}
16 \@writefile{toc}{\contentsline {subsection}{\numberline {5.2.2}Native overlap of CPU communications and GPU computations}{52}}
17 \newlabel{algo:ch6p1overlapnative}{{5.1}{53}}
18 \@writefile{lol}{\contentsline {lstlisting}{\numberline {5.1}Generic scheme implicitly overlapping MPI communications with CUDA GPU computations}{53}}
19 \@writefile{lof}{\contentsline {figure}{\numberline {5.2}{\ignorespaces Overlap of internode CPU communications with a sequence of CPU/GPU data transfers and GPU computations.\relax }}{54}}
20 \newlabel{fig:ch6p1overlapseqsequence}{{5.2}{54}}
21 \@writefile{toc}{\contentsline {subsection}{\numberline {5.2.3}Overlapping with sequences of transfers and computations}{54}}
22 \newlabel{algo:ch6p1overlapseqsequence}{{5.2}{55}}
23 \@writefile{lol}{\contentsline {lstlisting}{\numberline {5.2}Generic scheme explicitly overlapping MPI communications with sequences of CUDA CPU/GPU transfers and CUDA GPU computations}{55}}
24 \@writefile{lof}{\contentsline {figure}{\numberline {5.3}{\ignorespaces Overlap of internode CPU communications with a streamed sequence of CPU/GPU data transfers and GPU computations.\relax }}{56}}
25 \newlabel{fig:ch6p1overlapstreamsequence}{{5.3}{56}}
26 \newlabel{algo:ch6p1overlapstreamsequence}{{5.3}{57}}
27 \@writefile{lol}{\contentsline {lstlisting}{\numberline {5.3}Generic scheme explicitly overlapping MPI communications with streamed sequences of CUDA CPU/GPU transfers and CUDA GPU computations}{57}}
28 \@writefile{lof}{\contentsline {figure}{\numberline {5.4}{\ignorespaces Complete overlap of internode CPU communications, CPU/GPU data transfers and GPU computations, interleaving computation-communication iterations\relax }}{59}}
29 \newlabel{fig:ch6p1overlapinterleaved}{{5.4}{59}}
30 \@writefile{toc}{\contentsline {subsection}{\numberline {5.2.4}Interleaved communications-transfers-computations overlapping}{59}}
31 \newlabel{algo:ch6p1overlapinterleaved}{{5.4}{60}}
32 \@writefile{lol}{\contentsline {lstlisting}{\numberline {5.4}Generic scheme explicitly overlapping MPI communications, CUDA CPU/GPU transfers and CUDA GPU computations, interleaving computation-communication iterations}{60}}
33 \@writefile{toc}{\contentsline {subsection}{\numberline {5.2.5}Experimental validation}{62}}
34 \newlabel{ch6:p1expes}{{5.2.5}{62}}
35 \newlabel{ch6:p1block-cyclic}{{5.2.5}{62}}
36 \@writefile{lof}{\contentsline {figure}{\numberline {5.5}{\ignorespaces Experimental performances of different synchronous algorithms computing a dense matrix product\relax }}{63}}
37 \newlabel{fig:ch6p1syncexpematrixprod}{{5.5}{63}}
38 \@writefile{toc}{\contentsline {section}{\numberline {5.3}General scheme of asynchronous parallel code with computation/communication overlapping}{64}}
39 \newlabel{ch6:part2}{{5.3}{64}}
40 \@writefile{loa}{\contentsline {algorithm}{\numberline {3}{\ignorespaces Synchronous iterative scheme\relax }}{64}}
41 \newlabel{algo:ch6p2sync}{{3}{64}}
42 \@writefile{loa}{\contentsline {algorithm}{\numberline {4}{\ignorespaces Asynchronous iterative scheme\relax }}{64}}
43 \newlabel{algo:ch6p2async}{{4}{64}}
44 \@writefile{toc}{\contentsline {subsection}{\numberline {5.3.1}A basic asynchronous scheme}{66}}
45 \newlabel{ch6:p2BasicAsync}{{5.3.1}{66}}
46 \newlabel{algo:ch6p2BasicAsync}{{5.5}{66}}
47 \@writefile{lol}{\contentsline {lstlisting}{\numberline {5.5}Initialization of the basic asynchronous scheme}{66}}
48 \newlabel{algo:ch6p2BasicAsyncComp}{{5.6}{67}}
49 \@writefile{lol}{\contentsline {lstlisting}{\numberline {5.6}Computing function in the basic asynchronous scheme}{67}}
50 \newlabel{algo:ch6p2BasicAsyncSendings}{{5.7}{68}}
51 \@writefile{lol}{\contentsline {lstlisting}{\numberline {5.7}Sending function in the basic asynchronous scheme}{68}}
52 \newlabel{algo:ch6p2BasicAsyncReceptions}{{5.8}{69}}
53 \@writefile{lol}{\contentsline {lstlisting}{\numberline {5.8}Reception function in the basic asynchronous scheme}{69}}
54 \@writefile{toc}{\contentsline {subsection}{\numberline {5.3.2}Synchronization of the asynchronous scheme}{70}}
55 \newlabel{ch6:p2SsyncOverAsync}{{5.3.2}{70}}
56 \newlabel{algo:ch6p2Sync}{{5.9}{71}}
57 \@writefile{lol}{\contentsline {lstlisting}{\numberline {5.9}Initialization of the synchronized scheme}{71}}
58 \newlabel{algo:ch6p2SyncComp}{{5.10}{72}}
59 \@writefile{lol}{\contentsline {lstlisting}{\numberline {5.10}Computing function in the synchronized scheme}{72}}
60 \newlabel{algo:ch6p2SyncReceptions}{{5.11}{73}}
61 \@writefile{lol}{\contentsline {lstlisting}{\numberline {5.11}Reception function in the synchronized scheme}{73}}
62 \@writefile{toc}{\contentsline {subsection}{\numberline {5.3.3}Asynchronous scheme using MPI, OpenMP and CUDA}{74}}
63 \newlabel{ch6:p2GPUAsync}{{5.3.3}{74}}
64 \newlabel{algo:ch6p2AsyncSyncComp}{{5.12}{76}}
65 \@writefile{lol}{\contentsline {lstlisting}{\numberline {5.12}Computing function in the final asynchronous scheme}{76}}
66 \newlabel{algo:ch6p2syncGPU}{{5.13}{77}}
67 \@writefile{lol}{\contentsline {lstlisting}{\numberline {5.13}Computing function in the final asynchronous scheme}{77}}
68 \newlabel{algo:ch6p2FullOverAsyncMain}{{5.14}{79}}
69 \@writefile{lol}{\contentsline {lstlisting}{\numberline {5.14}Initialization of the main process of complete overlap with asynchronism}{79}}
70 \newlabel{algo:ch6p2FullOverAsyncComp1}{{5.15}{80}}
71 \@writefile{lol}{\contentsline {lstlisting}{\numberline {5.15}Computing function in the final asynchronous scheme with CPU/GPU overlap}{80}}
72 \newlabel{algo:ch6p2FullOverAsyncComp2}{{5.16}{81}}
73 \@writefile{lol}{\contentsline {lstlisting}{\numberline {5.16}Auxiliary computing function in the final asynchronous scheme with CPU/GPU overlap}{81}}
74 \@writefile{toc}{\contentsline {subsection}{\numberline {5.3.4}Experimental validation}{82}}
75 \newlabel{sec:ch6p2expes}{{5.3.4}{82}}
76 \@writefile{lof}{\contentsline {figure}{\numberline {5.6}{\ignorespaces Computation times of the test application in synchronous and asynchronous modes.\relax }}{83}}
77 \newlabel{fig:ch6p2syncasync}{{5.6}{83}}
78 \@writefile{lof}{\contentsline {figure}{\numberline {5.7}{\ignorespaces Computation times with or without overlap of Jacobian updatings in asynchronous mode.\relax }}{84}}
79 \newlabel{fig:ch6p2aux}{{5.7}{84}}
80 \@writefile{toc}{\contentsline {section}{\numberline {5.4}Perspective: A unifying programming model}{85}}
81 \newlabel{sec:ch6p3unify}{{5.4}{85}}
82 \@writefile{toc}{\contentsline {subsection}{\numberline {5.4.1}Resources}{85}}
83 \newlabel{sec:ch6p3resources}{{5.4.1}{85}}
84 \newlabel{algo:ch6p3ORWLresources}{{5.17}{86}}
85 \@writefile{lol}{\contentsline {lstlisting}{\numberline {5.17}Declaration of ORWL resources for a block-cyclic matrix multiplication}{86}}
86 \@writefile{toc}{\contentsline {subsection}{\numberline {5.4.2}Control}{86}}
87 \newlabel{sec:ch6p3ORWLcontrol}{{5.4.2}{86}}
88 \@writefile{toc}{\contentsline {subsection}{\numberline {5.4.3}Example: block-cyclic matrix multiplication (MM)}{87}}
89 \newlabel{sec:ch6p3ORWLMM}{{5.4.3}{87}}
90 \newlabel{algo:ch6p3ORWLBCCMM}{{5.18}{87}}
91 \@writefile{lol}{\contentsline {lstlisting}{\numberline {5.18}Block-cyclic matrix multiplication, high level per task view}{87}}
92 \newlabel{algo:ch6p3ORWLlcopy}{{5.19}{88}}
93 \@writefile{lol}{\contentsline {lstlisting}{\numberline {5.19}An iterative local copy operation}{88}}
94 \newlabel{algo:ch6p3ORWLrcopy}{{5.20}{88}}
95 \@writefile{lol}{\contentsline {lstlisting}{\numberline {5.20}An iterative remote copy operation as part of a block cyclic matrix multiplication task}{88}}
96 \newlabel{algo:ch6p3ORWLtrans}{{5.21}{88}}
97 \@writefile{lol}{\contentsline {lstlisting}{\numberline {5.21}An iterative GPU transfer and compute operation as part of a block cyclic matrix multiplication task}{88}}
98 \newlabel{algo:ch6p3ORWLdecl}{{5.22}{89}}
99 \@writefile{lol}{\contentsline {lstlisting}{\numberline {5.22}Dynamic declaration of handles to represent the resources}{89}}
100 \newlabel{algo:ch6p3ORWLinit}{{5.23}{90}}
101 \@writefile{lol}{\contentsline {lstlisting}{\numberline {5.23}Dynamic initialization of access mode and priorities}{90}}
102 \@writefile{toc}{\contentsline {subsection}{\numberline {5.4.4}Tasks and operations}{90}}
103 \newlabel{sec:ch6p3tasks}{{5.4.4}{90}}
104 \@writefile{toc}{\contentsline {section}{\numberline {5.5}Conclusion}{91}}
105 \newlabel{ch6:conclu}{{5.5}{91}}
106 \@writefile{toc}{\contentsline {section}{\numberline {5.6}Glossary}{91}}
107 \@writefile{toc}{\contentsline {section}{Bibliography}{92}}
108 \@setckpt{Chapters/chapter6/ch6}{
109 \setcounter{page}{94}
110 \setcounter{equation}{0}
111 \setcounter{enumi}{4}
112 \setcounter{enumii}{0}
113 \setcounter{enumiii}{0}
114 \setcounter{enumiv}{21}
115 \setcounter{footnote}{0}
116 \setcounter{mpfootnote}{0}
117 \setcounter{part}{1}
118 \setcounter{chapter}{5}
119 \setcounter{section}{6}
120 \setcounter{subsection}{0}
121 \setcounter{subsubsection}{0}
122 \setcounter{paragraph}{0}
123 \setcounter{subparagraph}{0}
124 \setcounter{figure}{7}
125 \setcounter{table}{0}
126 \setcounter{numauthors}{0}
127 \setcounter{parentequation}{0}
128 \setcounter{subfigure}{0}
129 \setcounter{lofdepth}{1}
130 \setcounter{subtable}{0}
131 \setcounter{lotdepth}{1}
132 \setcounter{lstnumber}{17}
133 \setcounter{ContinuedFloat}{0}
134 \setcounter{float@type}{16}
135 \setcounter{algorithm}{4}
136 \setcounter{ALC@unique}{0}
137 \setcounter{ALC@line}{0}
138 \setcounter{ALC@rem}{0}
139 \setcounter{ALC@depth}{0}
140 \setcounter{AlgoLine}{0}
141 \setcounter{algocfline}{0}
142 \setcounter{algocfproc}{0}
143 \setcounter{algocf}{0}
144 \setcounter{proposition}{0}
145 \setcounter{proof}{0}
146 \setcounter{lstlisting}{23}
147 }