18.11.2013 Aufrufe

Parallele Algorithmen für H-Matrizen

Parallele Algorithmen für H-Matrizen

Parallele Algorithmen für H-Matrizen

MEHR ANZEIGEN
WENIGER ANZEIGEN

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 />

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 />

<strong>Parallele</strong> <strong>Algorithmen</strong> <strong>für</strong> H-<strong>Matrizen</strong> Matrix-Vektor-Multiplikation 17/ 29

Hurra! Ihre Datei wurde hochgeladen und ist bereit für die Veröffentlichung.

Erfolgreich gespeichert!

Leider ist etwas schief gelaufen!