KIT | KIT-Bibliothek | Impressum | Datenschutz

06: Parallele Algorithmen, Vorlesung, WS 2017/18, 27.11.2017

Axtmann, Michael; KIT | Webcast [Hrsg.]

  • 0:00:00 Starten
  • 0:00:25 Schnelles ineffizientes Ranking
  • 0:02:41 Sortieren größerer Datenmengen
  • 0:02:48 Zurück zum schnellen Ranking
  • 0:04:42 Verallgemeinerung für m >>p nach schema F?
  • 0:10:01 Distributed memory parallel quicksort
  • 0:10:16 Load Balance
  • 0:24:28 Die gute Nachricht:
  • 0:32:19 Bessere Lastbalanceierung?
  • 0:35:32 Multi-Pivot Verfahren
  • 0:42:23 Analyse
  • 0:49:20 Lemma2.
  • 0:50:46 Lemma
  • 1:06:48 Chernoff-Schranke
  • 1:15:21 Analyse von Sample Sort
  • 1:30:48 Sample Sortieren
Open Access Logo


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