Parallel Sortieralgorithmen

Weitere Magazine

Empfehlungen

Info

$Präsentationen mit dem LaTeX Beamer Package$

Quelle: http://de.wikipedia.org/w/index.php?title=Datei:AmdahlsLaw_german.svg&filetimestamp=20090311122810 Wissenschaftl. Arbeitstechniken und Präsentation
Eine genügend große Problemgröße kann effizient parallelisiert werden. Unterschied: ◦ paralleler Anteil wächst mit der Anzahl der Prozessoren - >sequentieller Anteil vernachlässigbar. ◦ Geht Anzahl der Prozessoren gegen unendlich, so wächst SpeedUp linear mit Anzahl der Prozessoren. Kritik ◦ Probleme mit bestimmter Größe ◦ Echtzeit Wissenschaftl. Arbeitstechniken und Präsentation
Seite 1 und 2: Christoph Niederseer, Michaela Mayr
Seite 3 und 4: Definitionen und Abgrenzung Komple
Seite 5 und 6: Komplexität (Ermittlung von Zeit-
Seite 7: Geschwindigkeitzuwachs wird vor all
Seite 11 und 12: Probleme große Datenmengen zu sort
Seite 13 und 14: 1. Input: unsortierte Folge 2. In 2
Seite 15 und 16: Shuffle Exchange Unshuffle Oder:
Seite 17 und 18: Wissenschaftl. Arbeitstechniken und
Seite 19 und 20: 2.Phase (sortieren der bitonischen
Seite 21 und 22: Rückblick: ◦ 1962, England, Tony
Seite 23 und 24: 1. Phase: Die Partitionierung ◦ A
Seite 25 und 26: Zwei Arten: LSD: least significant
Seite 27 und 28: Wissenschaftl. Arbeitstechniken und

Parallel Sortieralgorithmen

Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.

Template löschen?

Als Template speichern?