07: Parallele Algorithmen, Vorlesung, WS 2017/18, 04.12.2017
- 0:00:00 Starten
- 0:00:10 Analyse von Sample Sort
- 0:07:27 Samples Sortieren
- 0:07:46 Mehrwegemischen
- 0:12:51 Multisequence Selection
- 0:16:24 Splitter Selection
- 0:19:44 Verteilte Multisequence Selection
- 0:30:41 CRCW Sortieren in logarithmischer Zeit
- 0:35:50 Beispiel
- 0:37:54 Kollektive Kommunikation
- 0:39:18 Präfixsummen
- 0:41:29 Einfache Pipeline
- 0:42:41 Hyperwürfelalgorithmus
- 0:57:22 Analyse
- 0:58:35 Pipeline-Binärbaum-Präfixsummen
- 1:10:07 23-Präfixsummen
- 1:10:33 Analyse
- 1:10:56 Verallgemeinerung
- 1:11:17 Gossiping
- 1:20:02 Analyse
- 1:21:25 All-to-all Personalized Communication
- 1:25:04 Analyse, Telefonmodell
| Zugehörige Institution(en) am KIT | Institut für Theoretische Informatik (ITI) |
| Publikationstyp | Audio & Video |
| Publikationsdatum | 07.12.2017 |
| Erstellungsdatum | 04.12.2017 |
| Sprache | Deutsch |
| DOI | 10.5445/DIVA/2017-753 |
| Identifikator | KITopen-ID: 1000115136 |
| Lizenz | KITopen-Lizenz |
| Nachgewiesen in | OpenAlex |
| Serie | Parallele Algorithmen, Vorlesung, WS 2017/18 |
| Folge | 7 |