06: Parallele Algorithmen, Vorlesung, WS 2017/18, 27.11.2017
- 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
| Zugehörige Institution(en) am KIT | Institut für Theoretische Informatik (ITI) |
| Publikationstyp | Audio & Video |
| Publikationsdatum | 28.11.2017 |
| Erstellungsdatum | 27.11.2017 |
| Sprache | Deutsch |
| DOI | 10.5445/DIVA/2017-704 |
| Identifikator | KITopen-ID: 1000115089 |
| Lizenz | KITopen-Lizenz |
| Serie | Parallele Algorithmen, Vorlesung, WS 2017/18 |
| Folge | 6 |