15: Algorithmen II, Vorlesung, WS 2019/20, 02.12.2019
Sanders, Peter
; Lamm, Sebastian
; Heuer, Tobias
; Zentrum für Mediales Lernen (ZML) [Hrsg.]
; Lamm, Sebastian
; Heuer, Tobias
; Zentrum für Mediales Lernen (ZML) [Hrsg.]- 0:00:00 Start
- 0:00:05 9 Fixed-Parameter-Algorithmen
- 0:01:15 Naive tiefenbeschränkte Suche
- 0:07:03 Reduktionsregeln
- 0:10:20 Verbesserte tiefenbeschränkte Suche
- 0:21:00 Zusammenfassung
- 0:23:23 10 Parallele Algorithmen
- 0:24:02 Warum Parallelverarbeitung
- 0:32:43 10.1 Modell
- 0:36:17 Kostenmodell für Nachrichtenaustausch
- 0:39:52 Warum kein Multicore-Modell
- 0:43:55 Formulierung paralleler Algorithmen
- 0:46:33 Analyse paralleler Algorithmen
- 0:53:45 10.2 Beispiel: Assoziative Operationen
- 1:06:39 Analyse
- 1:11:36 Diskussion Reduktionsoperation
- 1:12:12 Hyperwürfel
- 1:15:57 Präfixsummen
- 1:18:02 Hyperwürfelalgorithmus
- 1:24:40 Analyse
| Zugehörige Institution(en) am KIT | Institut für Theoretische Informatik (ITI) |
| Publikationstyp | Audio & Video |
| Publikationsdatum | 03.12.2019 |
| Erstellungsdatum | 02.12.2019 |
| Sprache | Deutsch |
| DOI | 10.5445/DIVA/2019-939 |
| Identifikator | KITopen-ID: 1000117093 |
| Lizenz | KITopen-Lizenz |
| Serie | Algorithmen II, Vorlesung, WS 2019/20 |
| Folge | 15 |