Parallele Algorithmen für H-Matrizen
Parallele Algorithmen für H-Matrizen
Parallele Algorithmen für H-Matrizen
Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.
YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.
Einführung H-<strong>Matrizen</strong> <strong>Parallele</strong> H-Algebra Bemerkungen<br />
Matrix-Vektor-Multiplikation mit Rang-k-Teilung<br />
Problem<br />
Kommunikation dominiert durch große Blöcke der Dimension O (n)<br />
da Matrixblöcke atomare Einheiten der Lastbalancierung bilden.<br />
0<br />
1<br />
t<br />
B T<br />
B T<br />
0<br />
A<br />
A<br />
1 : t = B T x 1<br />
0 : y 0 = At<br />
1<br />
Alternative<br />
Aufteilung der Multiplikation y = AB T x bei Niedrigrangmatrizen<br />
in t = B T x und y = At.<br />
Kommunikation somit anstelle von O (n) nur noch O (k).<br />
<strong>Parallele</strong> <strong>Algorithmen</strong> <strong>für</strong> H-<strong>Matrizen</strong> libPHI 31/ 29