Vorlesung Parallele Programmierung in Java SS 2000 - Folie Nr. 41

Nächste Folie

Vorherige Seite Zur Übersicht Nächste Seite | Folien 38-48 als PDF

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.