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 />
Matrix-Multiplikation<br />
Situation<br />
Berechnung von<br />
( ) ( ) ( )<br />
A00 A 01 B00 B<br />
·<br />
01 C00 C<br />
=<br />
01<br />
A 10 A 11 B 10 B 11 C 10 C 11<br />
auf Rechnersystem mit gemeinsamem Speicher<br />
Erster Ansatz<br />
Lastbalancierung auf Menge der Einzelmultiplikationen<br />
{C 00 = A 00 B 00 , C 00 = A 01 B 10 , C 01 = A 00 B 01 , · · · , C 11 = A 11 B 11 }<br />
Problem<br />
Mehrere Multiplikationen haben gleiche Zielmatrix.<br />
Dadurch Gefahr von Kollisionen.<br />
Verwendung von Semaphoren reduziert aber parallele Effizienz.<br />
<strong>Parallele</strong> <strong>Algorithmen</strong> <strong>für</strong> H-<strong>Matrizen</strong> Matrix-Multiplikation 21/ 29