Parallele Algorithmen für H-Matrizen
Parallele Algorithmen für H-Matrizen
Parallele Algorithmen für H-Matrizen
Erfolgreiche ePaper selbst erstellen
Machen Sie aus Ihren PDF Publikationen ein blätterbares Flipbook mit unserer einzigartigen Google optimierten e-Paper Software.
Einführung H-<strong>Matrizen</strong> <strong>Parallele</strong> H-Algebra Bemerkungen<br />
Verteilung der Matrix<br />
Beispielverteilungen<br />
LPT<br />
Stufenweises LPT<br />
Problem<br />
Bei ungünstiger Verteilung von A ist d sh ∼ O (p) und somit der<br />
Aufwand<br />
( )<br />
n log n<br />
O + n<br />
p<br />
Gesucht ist kompakte Verteilung von A, so dass d sh ∼ O (1).<br />
<strong>Parallele</strong> <strong>Algorithmen</strong> <strong>für</strong> H-<strong>Matrizen</strong> Matrix-Vektor-Multiplikation 17/ 29
Change language