6.1 Partitionierung

Eine n × n -Matrix wird auf ein System von p Prozessoren verteilt durch

Streifenpartitionierung:

Folgen von jeweils n/p Zeilen bzw. Spalten werden in Blockstreifen verteilt (d.h., Prozessor P_i erhält (n/p) · i, (n/p) · i + 1,(n/p) · i + 2,...,
(n/p) · (i + 1) - 1 ) oder in Zyklenstreifen verteilt (d.h., Prozessor P_i erhält i,i + p,
i + 2 · p,..., i + n - p) . Mögliche Granularität: n Prozessoren.

Schachbrettpartitionierung:

Zusammenhängende Teilmatrizen werden an Prozessoren verteilt, d.h., die n × n -Matrix wird in Blöcke der Größe (n/$\sqrt{p}$) × (n/$\sqrt{p}$) partitioniert. Mögliche Granularität: n ² Prozessoren.

8 × 8 -Matrix partitioniert für 4 Prozessoren in zeilenorientierte Blockstreifen und in ein Schachbrettmuster