Benutzer-Werkzeuge
se:parallelrechner
Unterschiede
Hier werden die Unterschiede zwischen zwei Versionen angezeigt.
| Beide Seiten der vorigen Revision Vorhergehende Überarbeitung | Nächste Überarbeitung Beide Seiten der Revision | ||
|
se:parallelrechner [2009-01-18 18:40] stefan |
se:parallelrechner [2009-01-18 20:37] stefan |
||
|---|---|---|---|
| Zeile 121: | Zeile 121: | ||
| * Gesetz von Amdahl: S(n) = (s + p) / (s + p/n) | * Gesetz von Amdahl: S(n) = (s + p) / (s + p/n) | ||
| * Gesetz von Gustavson-Barsis: S<sub>s</sub>(n) = n + (1 - n) s | * Gesetz von Gustavson-Barsis: S<sub>s</sub>(n) = n + (1 - n) s | ||
| + | |||
| + | ===== Nachrichtenaustausch ===== | ||
| + | * Nachrichten werden zwischen den Prozessen verschickt, indem der Absender diese in einen Umschlag mit Empfänger und Sender verpackt und ggfs. mit einem Tag versieht | ||
| + | * Prozesserzeugung | ||
| + | * statisch: alle Prozesse werden vor der Ausführung spezifiziert | ||
| + | * dynamisch: neue Prozesse können während der Ausführung anderer Prozesse erzeugt werden (z.B. Master-Worker-Struktur) | ||
| + | * ein Prozess versendet eine Nachricht, indem er | ||
| + | * den/die Empfänger nennt | ||
| + | * den Wert (Adresse und Datentyp) bereitstellt | ||
| + | * optional die Nachricht mit einem Tag versieht | ||
| + | * ein Prozess empfängt eine Nachricht, indem er | ||
| + | * den Absender nennt (exakt oder beliebiger Absender) | ||
| + | * den Typ der Daten und die Zieladresse nennt | ||
| + | * optional einen Tag angibt (z.B. "dringend") | ||
| + | * synchroner/blockierender Nachrichtenaustausch | ||
| + | * erst Send oder erst Receive möglich | ||
| + | * Prozesse warten, bis die Nachricht übertragen wurde (und blockieren solange) | ||
| + | * asynchroner/nicht blockierender Nachrichtenaustausch | ||
| + | * Empfänger kann ein IRecv absetzen und später mit Wait schauen, ob die Nachricht angekommen ist | ||
| ===== Online-Kurs ===== | ===== Online-Kurs ===== | ||
| Zeile 503: | Zeile 522: | ||
| * MPI-Standard | * MPI-Standard | ||
| * Architekturen verstehen (Shared Memory etc.) | * Architekturen verstehen (Shared Memory etc.) | ||
| - | * Metriken verstehen, Metriken (Formeln) für neue Topologie entwickeln | + | * <del>Metriken verstehen, Metriken (Formeln) für neue Topologie entwickeln</del> |
| * Leistungsbewertung (Gesetze Amdahl etc.) | * Leistungsbewertung (Gesetze Amdahl etc.) | ||
| * <del>OpenMP eher allgemein (Kombination mit MPI)</del> | * <del>OpenMP eher allgemein (Kombination mit MPI)</del> | ||
se/parallelrechner.txt · Zuletzt geändert: 2014-04-05 11:42 (Externe Bearbeitung)
Seiten-Werkzeuge
Falls nicht anders bezeichnet, ist der Inhalt dieses Wikis unter der folgenden Lizenz veröffentlicht: CC Attribution-Noncommercial-Share Alike 4.0 International
