Ziele:
Parallele Berechnung der Präfixsummen verstehen
in der Vorlesung:
Erläuterungen dazu
- Aufgabe erläutern
- Algorithmische Idee erläutern
- Assoziativität ausnutzen
- Rechnen in Runden
- Abstandsverdopplung
Verständnisfragen:
- Geben Sie die Schrittzahl für die sequentielle
und die parallele Lösung allgemein an.
|