4.1.3.3 Parallelisierung von $C_{n\times n} \;:=\; C_{n\times n} + A_{n\times n} \ast B_{n\times n}$

Ausgangspunkt :

- outer product mit Zeilenzugriff
- Blockmatrizen $C^{i,j}$, $A^{i,j}$, $B^{i,j}$
- 2D-Torus ( $n \times n$) Topologie, verteilter Speicher

     DO $k \;:=\; 1 \,,\, n$


DO $i \;:=\; 1 \,,\, n$

				  $C_{i,\ast} \;:=\; C_{i,\ast} + A_{i,k} \ast B_{k,\ast}$


END DO 

END DO 

Dieser Algorithmus geht auf Fox zurück [Fox88,KGGK94].

 
Bemerkung : Am Ende gilt wieder $\widetilde{B} \makebox[0pt]{}_{i,j}\,=\,B_{i,j}$ .