next up previous
Next: 5.4.3 Die Red-Black-Gauß-Seidel-Iteration Up: 5.4 Das Gauß-Seidel Verfahren Previous: 5.4.1 Das serielle Verfahren

   
5.4.2 Datengraph der Gauß-Seidel-Iteration

Wie aus Alg. 5.7 und dem Graphen in Abb. 5.2 ersichtlich, hängen die Komponenten von $\underline{u}^{k}$ voneinander ab, z.B. kann $u_i^k$ erst berechnet werden wenn $u_{i-1}^k$ vorliegt. Allgemein müssen erst alle $u_{s}^k$ ($s<i$) vorliegen, für welche $K_{i,s}\neq 0$ (Graph der Matrix !) ist, ehe $u_i^k$ berechnet werden kann.
  
Abbildung 5.2: Datengraph der Gauß-Seidel-Iteration
\begin{figure} \unitlength0.035\textwidth \mbox{}\hfill \begin{picture} (14,6... ...ut(13,1){\makebox(0,0){$u_{j}^{k}$ }} % \end{picture}\hfill\mbox{} \end{figure}


Diese Datenabhängigkeit ist für die Parallelisierung hinderlich und macht eine Vektorisierung unmöglich.
Gundolf Haase
1998-12-22