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 raumfüllenden Kurven<br />
Teilungsgrad<br />
18<br />
16<br />
14<br />
12<br />
10<br />
8<br />
6<br />
4<br />
2<br />
Hilbert-Kurve<br />
1.343 √ p<br />
20 40 60 80 100 120<br />
Anzahl der Prozessoren<br />
Bei Verwendung von raumfüllenden Kurven ergibt sich Aufwand<br />
( n log n<br />
O + n )<br />
√ + n<br />
p p<br />
<strong>Parallele</strong> <strong>Algorithmen</strong> <strong>für</strong> H-<strong>Matrizen</strong> Matrix-Vektor-Multiplikation 19/ 29