KIT | KIT-Bibliothek | Impressum | Datenschutz

15: Algorithmen II, Vorlesung, WS 2019/20, 02.12.2019

Sanders, Peter; 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
Open Access Logo


Zugehörige Institution(en) am KIT Institut für Theoretische Informatik (ITI)
Publikationstyp Audio & Video
Publikationsdatum 03.12.2019
Erstellungsdatum 02.12.2019
DOI 10.5445/DIVA/2019-939
Identifikator KITopen-ID: 1000117093
Lizenz KITopen-Lizenz
Serie Algorithmen II, Vorlesung, WS 2019/20
Folge 15
KIT – Die Forschungsuniversität in der Helmholtz-Gemeinschaft
KITopen Landing Page