next up previous contents
Next: 5.3.3 Parallel algorithm Up: 5.3 -Jacobi iteration Previous: 5.3.1 Sequential algorithm   Contents


5.3.2 Data flow of Jacobi iteration

There are no data dependencies between any components of vector  $ \underline{u}^{k}$ ( $ k^{\text{th}}$ iterative solution) so that vectorization and parallelization of that algorithm are quite easy, see also section 4.1. The data flow chart ist presented in Fig. 5.1.

Figure 5.1: Data flow of Jacobi iteration
\begin{figure}\unitlength0.035\textwidth \mbox{}\hfill \begin{picture}(14,10) %... ...13,1){\makebox(0,0){$u_{j}^{k}$}} % \par\end{picture}\hfill\mbox{} \end{figure}


Gundolf Haase 2000-03-20