]> AND Private Git Repository - these_gilles.git/blob - THESE/Chapters/chapter3/img/GPUaddsoms2cumuls.pdf_t~
Logo AND Algorithmique Numérique Distribuée

Private GIT Repository
lecture ch 1 à 3 27nov
[these_gilles.git] / THESE / Chapters / chapter3 / img / GPUaddsoms2cumuls.pdf_t~
1 \begin{picture}(0,0)%
2 \includegraphics{GPUaddsoms2cumuls.pdf}%
3 \end{picture}%
4 \setlength{\unitlength}{4144sp}%
5 %
6 \begingroup\makeatletter\ifx\SetFigFont\undefined%
7 \gdef\SetFigFont#1#2#3#4#5{%
8   \reset@font\fontsize{#1}{#2pt}%
9   \fontfamily{#3}\fontseries{#4}\fontshape{#5}%
10   \selectfont}%
11 \fi\endgroup%
12 \begin{picture}(10815,5779)(834,-13544)
13 \put(10396,-8566){\makebox(0,0)[lb]{\smash{{\SetFigFont{12}{14.4}{\sfdefault}{\mddefault}{\updefault}{\color[rgb]{0,0,0}$\displaystyle\sum_{j=(n-1)bs}^{j=n.bs-1}z(i,j)$}%
14 }}}}
15 \put(991,-12751){\makebox(0,0)[lb]{\smash{{\SetFigFont{12}{14.4}{\sfdefault}{\mddefault}{\updefault}{\color[rgb]{0,0,0}$z(i,0)$}%
16 }}}}
17 \put(11611,-13201){\makebox(0,0)[rb]{\smash{{\SetFigFont{10}{12.0}{\sfdefault}{\mddefault}{\updefault}block $n-1$}}}}
18 \put(7426,-13201){\makebox(0,0)[rb]{\smash{{\SetFigFont{10}{12.0}{\sfdefault}{\mddefault}{\updefault}block $1$}}}}
19 \put(4096,-13201){\makebox(0,0)[rb]{\smash{{\SetFigFont{10}{12.0}{\sfdefault}{\mddefault}{\updefault}block $0$}}}}
20 \put(856,-13246){\makebox(0,0)[lb]{\smash{{\SetFigFont{12}{14.4}{\sfdefault}{\mddefault}{\updefault}{\color[rgb]{0,0,0}row i of $C_z$}%
21 }}}}
22 \put(856,-13471){\makebox(0,0)[lb]{\smash{{\SetFigFont{12}{14.4}{\sfdefault}{\mddefault}{\updefault}{\color[rgb]{0,0,0}in global mem}%
23 }}}}
24 \put(10441,-12751){\makebox(0,0)[lb]{\smash{{\SetFigFont{12}{14.4}{\sfdefault}{\mddefault}{\updefault}{\color[rgb]{0,0,0}$\displaystyle\sum_{j=0}^{j=n.bs-1}z(i,j)$}%
25 }}}}
26 \put(8326,-12751){\makebox(0,0)[lb]{\smash{{\SetFigFont{12}{14.4}{\sfdefault}{\mddefault}{\updefault}{\color[rgb]{0,0,0}$\displaystyle\sum_{j=0}^{j=(n-1)bs}z(i,j)$}%
27 }}}}
28 \put(6346,-12751){\makebox(0,0)[lb]{\smash{{\SetFigFont{12}{14.4}{\sfdefault}{\mddefault}{\updefault}{\color[rgb]{0,0,0}$\displaystyle\sum_{j=0}^{j=2bs-1}z(i,j)$}%
29 }}}}
30 \put(5086,-12751){\makebox(0,0)[lb]{\smash{{\SetFigFont{12}{14.4}{\sfdefault}{\mddefault}{\updefault}{\color[rgb]{0,0,0}$\displaystyle\sum_{j=0}^{j=bs+1}z(i,j)$}%
31 }}}}
32 \put(4231,-12751){\makebox(0,0)[lb]{\smash{{\SetFigFont{12}{14.4}{\sfdefault}{\mddefault}{\updefault}{\color[rgb]{0,0,0}$\displaystyle\sum_{j=0}^{j=bs}z(i,j)$}%
33 }}}}
34 \put(3061,-12751){\makebox(0,0)[lb]{\smash{{\SetFigFont{12}{14.4}{\sfdefault}{\mddefault}{\updefault}{\color[rgb]{0,0,0}$\displaystyle\sum_{j=0}^{j=bs-1}z(i,j)$}%
35 }}}}
36 \put(1801,-12751){\makebox(0,0)[lb]{\smash{{\SetFigFont{12}{14.4}{\sfdefault}{\mddefault}{\updefault}{\color[rgb]{0,0,0}$\displaystyle\sum_{j=0}^{j=1}z(i,j)$}%
37 }}}}
38 \put(991,-8566){\makebox(0,0)[lb]{\smash{{\SetFigFont{12}{14.4}{\sfdefault}{\mddefault}{\updefault}{\color[rgb]{0,0,0}$z(i,0)$}%
39 }}}}
40 \put(4321,-8566){\makebox(0,0)[lb]{\smash{{\SetFigFont{12}{14.4}{\sfdefault}{\mddefault}{\updefault}{\color[rgb]{0,0,0}$z(i,bs)$}%
41 }}}}
42 \put(6391,-8566){\makebox(0,0)[lb]{\smash{{\SetFigFont{12}{14.4}{\sfdefault}{\mddefault}{\updefault}{\color[rgb]{0,0,0}$\displaystyle\sum_{j=bs}^{j=2bs-1}z(i,j)$}%
43 }}}}
44 \put(5086,-8566){\makebox(0,0)[lb]{\smash{{\SetFigFont{12}{14.4}{\sfdefault}{\mddefault}{\updefault}{\color[rgb]{0,0,0}$\displaystyle\sum_{j=bs}^{j=bs+1}z(i,j)$}%
45 }}}}
46 \put(3016,-8566){\makebox(0,0)[lb]{\smash{{\SetFigFont{12}{14.4}{\sfdefault}{\mddefault}{\updefault}{\color[rgb]{0,0,0}$\displaystyle\sum_{j=0}^{j=bs-1}z(i,j)$}%
47 }}}}
48 \put(8326,-8566){\makebox(0,0)[lb]{\smash{{\SetFigFont{12}{14.4}{\sfdefault}{\mddefault}{\updefault}{\color[rgb]{0,0,0}$z(i,(n-1).bs)$}%
49 }}}}
50 \put(1801,-8566){\makebox(0,0)[lb]{\smash{{\SetFigFont{12}{14.4}{\sfdefault}{\mddefault}{\updefault}{\color[rgb]{0,0,0}$\displaystyle\sum_{j=0}^{j=1}z(i,j)$}%
51 }}}}
52 \put(11611,-9016){\makebox(0,0)[rb]{\smash{{\SetFigFont{10}{12.0}{\sfdefault}{\mddefault}{\updefault}block $n-1$}}}}
53 \put(7426,-9016){\makebox(0,0)[rb]{\smash{{\SetFigFont{10}{12.0}{\sfdefault}{\mddefault}{\updefault}block $1$}}}}
54 \put(4096,-9016){\makebox(0,0)[rb]{\smash{{\SetFigFont{10}{12.0}{\sfdefault}{\mddefault}{\updefault}block $0$}}}}
55 \put(856,-8116){\makebox(0,0)[lb]{\smash{{\SetFigFont{12}{14.4}{\sfdefault}{\mddefault}{\updefault}{\color[rgb]{0,0,0}in GPU global mem}%
56 }}}}
57 \put(856,-7936){\makebox(0,0)[lb]{\smash{{\SetFigFont{12}{14.4}{\sfdefault}{\mddefault}{\updefault}{\color[rgb]{0,0,0}prefixsums}%
58 }}}}
59 \put(3826,-10726){\makebox(0,0)[rb]{\smash{{\SetFigFont{10}{12.0}{\sfdefault}{\mddefault}{\updefault}$0$}}}}
60 \put(5761,-10726){\makebox(0,0)[lb]{\smash{{\SetFigFont{12}{14.4}{\sfdefault}{\mddefault}{\updefault}{\color[rgb]{0,0,0}$\displaystyle\sum_{k=0}^{k=1}\sum_{j=k.bs}^{j=(k+1).bs-1}z(i,j)$}%
61 }}}}
62 \put(4411,-10726){\makebox(0,0)[lb]{\smash{{\SetFigFont{12}{14.4}{\sfdefault}{\mddefault}{\updefault}{\color[rgb]{0,0,0}$\displaystyle\sum_{j=0}^{j=bs-1}z(i,j)$}%
63 }}}}
64 \put(9676,-10726){\makebox(0,0)[lb]{\smash{{\SetFigFont{12}{14.4}{\sfdefault}{\mddefault}{\updefault}{\color[rgb]{0,0,0}$\displaystyle\sum_{k=0}^{k=(n-1)}\sum_{j=k.bs}^{j=(k+1)bs-1}z(i,j)$}%
65 }}}}
66 \put(3016,-10636){\makebox(0,0)[rb]{\smash{{\SetFigFont{12}{14.4}{\sfdefault}{\mddefault}{\updefault}{\color[rgb]{0,0,0}vector $V$}%
67 }}}}
68 \put(3016,-10816){\makebox(0,0)[rb]{\smash{{\SetFigFont{12}{14.4}{\sfdefault}{\mddefault}{\updefault}{\color[rgb]{0,0,0}in global memory}%
69 }}}}
70 \end{picture}%