BookGPU/Chapters/chapter16/figures/gmres_flow.pdf_t

   1 \begin{picture}(0,0)%
   2 \includegraphics{./Chapters/chapter16/figures/gmres_flow.pdf}%
   3 \end{picture}%
   4 \setlength{\unitlength}{3947sp}%
   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}(6699,6156)(364,-5455)
  13 \put(3601,-361){\makebox(0,0)[lb]{\smash{{\SetFigFont{12}{14.4}{\familydefault}{\mddefault}{\updefault}{\color[rgb]{0,0,0}memcopy}%
  14 }}}}
  15 \put(3601,-4936){\makebox(0,0)[lb]{\smash{{\SetFigFont{12}{14.4}{\familydefault}{\mddefault}{\updefault}{\color[rgb]{0,0,0}memcopy}%
  16 }}}}
  17 \put(4876,-811){\makebox(0,0)[lb]{\smash{{\SetFigFont{12}{14.4}{\familydefault}{\mddefault}{\updefault}{\color[rgb]{1,0,0}matrix-free MVP}%
  18 }}}}
  19 \put(4276,-2461){\makebox(0,0)[lb]{\smash{{\SetFigFont{12}{14.4}{\familydefault}{\mddefault}{\updefault}{\color[rgb]{1,0,0}matrix-free MVP}%
  20 }}}}
  21 \put(1426,-886){\makebox(0,0)[lb]{\smash{{\SetFigFont{12}{14.4}{\familydefault}{\mddefault}{\updefault}{\color[rgb]{0,0,0}right hand side $b$}%
  22 }}}}
  23 \put(2251,539){\makebox(0,0)[lb]{\smash{{\SetFigFont{12}{14.4}{\familydefault}{\mddefault}{\updefault}{\color[rgb]{0,0,0}Host side (CPU)}%
  24 }}}}
  25 \put(676,164){\makebox(0,0)[lb]{\smash{{\SetFigFont{12}{14.4}{\familydefault}{\mddefault}{\updefault}{\color[rgb]{0,0,0}set up parameters for GMRES}%
  26 }}}}
  27 \put(1426,-661){\makebox(0,0)[lb]{\smash{{\SetFigFont{12}{14.4}{\familydefault}{\mddefault}{\updefault}{\color[rgb]{0,0,0}initial guess $x_0$}%
  28 }}}}
  29 \put(1426,-436){\makebox(0,0)[lb]{\smash{{\SetFigFont{12}{14.4}{\familydefault}{\mddefault}{\updefault}{\color[rgb]{0,0,0}saved $J_i$, $C_i$, $h_i$}%
  30 }}}}
  31 \put(4201,539){\makebox(0,0)[lb]{\smash{{\SetFigFont{12}{14.4}{\familydefault}{\mddefault}{\updefault}{\color[rgb]{0,0,0}Device side (GPU)}%
  32 }}}}
  33 \put(4726,-1936){\makebox(0,0)[lb]{\smash{{\SetFigFont{12}{14.4}{\familydefault}{\mddefault}{\updefault}{\color[rgb]{0,0,0}$v_m=r/\|r\|_2$}%
  34 }}}}
  35 \put(6001,-2386){\makebox(0,0)[lb]{\smash{{\SetFigFont{12}{14.4}{\familydefault}{\mddefault}{\updefault}{\color[rgb]{0,0,0}$V=[V|v_m]$}%
  36 }}}}
  37 \put(676,-1486){\makebox(0,0)[lb]{\smash{{\SetFigFont{12}{14.4}{\familydefault}{\mddefault}{\updefault}{\color[rgb]{0,0,1}Arnoldi iteration in GMRES}%
  38 }}}}
  39 \put(4726,-3061){\makebox(0,0)[lb]{\smash{{\SetFigFont{12}{14.4}{\familydefault}{\mddefault}{\updefault}{\color[rgb]{0,0,0}$r=Av_m$}%
  40 }}}}
  41 \put(4651,-3511){\makebox(0,0)[lb]{\smash{{\SetFigFont{12}{14.4}{\familydefault}{\mddefault}{\updefault}{\color[rgb]{0,0,0}orthogonalize $r$ w.r.t}%
  42 }}}}
  43 \put(1201,-3361){\makebox(0,0)[lb]{\smash{{\SetFigFont{12}{14.4}{\familydefault}{\mddefault}{\updefault}{\color[rgb]{0,0,0}triangularize $\tilde{H}$}%
  44 }}}}
  45 \put(676,-4186){\makebox(0,0)[lb]{\smash{{\SetFigFont{12}{14.4}{\familydefault}{\mddefault}{\updefault}{\color[rgb]{0,0,0}no}%
  46 }}}}
  47 \put(4651,-3961){\makebox(0,0)[lb]{\smash{{\SetFigFont{12}{14.4}{\familydefault}{\mddefault}{\updefault}{\color[rgb]{0,0,0}save by-product $h$}%
  48 }}}}
  49 \put(3601,-3211){\makebox(0,0)[lb]{\smash{{\SetFigFont{12}{14.4}{\familydefault}{\mddefault}{\updefault}{\color[rgb]{0,0,0}memcopy}%
  50 }}}}
  51 \put(4651,-3736){\makebox(0,0)[lb]{\smash{{\SetFigFont{12}{14.4}{\familydefault}{\mddefault}{\updefault}{\color[rgb]{0,0,0}vectors in $V$,}%
  52 }}}}
  53 \put(5401,-286){\makebox(0,0)[lb]{\smash{{\SetFigFont{12}{14.4}{\familydefault}{\mddefault}{\updefault}{\color[rgb]{0,0,0}$x_0$}%
  54 }}}}
  55 \put(4651,-5086){\makebox(0,0)[lb]{\smash{{\SetFigFont{12}{14.4}{\familydefault}{\mddefault}{\updefault}{\color[rgb]{0,0,0}linear combination of $V$}%
  56 }}}}
  57 \put(4651,-5311){\makebox(0,0)[lb]{\smash{{\SetFigFont{12}{14.4}{\familydefault}{\mddefault}{\updefault}{\color[rgb]{0,0,0}to form solution}%
  58 }}}}
  59 \put(1201,-5161){\makebox(0,0)[lb]{\smash{{\SetFigFont{12}{14.4}{\familydefault}{\mddefault}{\updefault}{\color[rgb]{0,0,0}converged approximate}%
  60 }}}}
  61 \put(1201,-5386){\makebox(0,0)[lb]{\smash{{\SetFigFont{12}{14.4}{\familydefault}{\mddefault}{\updefault}{\color[rgb]{0,0,0}solution $x_m$}%
  62 }}}}
  63 \put(1651,-4711){\makebox(0,0)[lb]{\smash{{\SetFigFont{12}{14.4}{\familydefault}{\mddefault}{\updefault}{\color[rgb]{0,0,0}yes}%
  64 }}}}
  65 \put(676,-2536){\makebox(0,0)[lb]{\smash{{\SetFigFont{12}{14.4}{\familydefault}{\mddefault}{\updefault}{\color[rgb]{0,0,0}$\tilde{H}=\begin{bmatrix}h_{1,1} & h_{1,2} & \cdots & h_{1,m}\\h_{2,1} & h_{2,2} & \cdots & h_{2,m} \\& h_{3,2} & \cdots & h_{3,m} \\&& \ddots &  \vdots \\ & & & h_{m+1,m}  \end{bmatrix}$}%
  66 }}}}
  67 \put(4726,-1336){\makebox(0,0)[lb]{\smash{{\SetFigFont{12}{14.4}{\familydefault}{\mddefault}{\updefault}{\color[rgb]{0,0,0}$r=b-Ax_0$}%
  68 }}}}
  69 \put(901,-61){\makebox(0,0)[lb]{\smash{{\SetFigFont{12}{14.4}{\familydefault}{\mddefault}{\updefault}{\color[rgb]{0,0,0}$max\_iter$, $tol$, etc.}%
  70 }}}}
  71 \put(1201,-3811){\makebox(0,0)[lb]{\smash{{\SetFigFont{12}{14.4}{\familydefault}{\mddefault}{\updefault}{\color[rgb]{0,0,0}calculate residual}%
  72 }}}}
  73 \put(1201,-4336){\makebox(0,0)[lb]{\smash{{\SetFigFont{12}{14.4}{\familydefault}{\mddefault}{\updefault}{\color[rgb]{0,0,0}residual below $tol$?}%
  74 }}}}
  75 \end{picture}%