KIT | KIT-Bibliothek | Impressum | Datenschutz

05: Parallele Algorithmen, Vorlesung, WS 2017/18, 20.11.2017

Axtmann, Michael; KIT | Webcast [Hrsg.]

  • 0:00:00 Starten
  • 0:00:10 Analyse
  • 0:02:11 Noch ein optimaler Algorithmus
  • 0:02:22 Analyse, Telefonmodell
  • 0:02:38 Diskussion
  • 0:03:28 Sortieren
  • 0:04:04 Schnelles ineffizientes Ranking
  • 0:12:47 Sortieren größerer Datenmengen
  • 0:17:01 Zurück zum schnellen Ranking
  • 0:29:25 Beispiel
  • 0:29:40 row all-gather-merge
  • 0:32:47 Genauere Analyse, n 10 byte elemente pro PE
  • 0:36:04 Rechenbeispiel
  • 0:41:01 Quicksort
  • 0:42:35 Anfänger-Parallelisierung
  • 0:44:10 Theoretiker-Parallelisierung
  • 0:54:57 Beispiel
  • 1:14:41 Analyse
  • 1:16:00 Veraalgemeinerung für m>>p nach Schema F?
  • 1:19:27 Distrinuted memory parallel qicksort
  • 1:26:11 Load Balance
  • 1:34:41 Die gute Nachricht:

Zugehörige Institution(en) am KIT Institut für Theoretische Informatik (ITI)
Publikationstyp Audio & Video
Publikationsdatum 22.11.2017
Erstellungsdatum 20.11.2017
Sprache Deutsch
DOI 10.5445/DIVA/2017-681
Identifikator KITopen-ID: 1000115066
Lizenz KITopen-Lizenz
Serie Parallele Algorithmen, Vorlesung, WS 2017/18
Folge 5
KIT – Die Forschungsuniversität in der Helmholtz-Gemeinschaft
KITopen Landing Page