KIT | KIT-Bibliothek | Impressum | Datenschutz

17: Algorithmen II, Vorlesung, WS 2018/19, 10.12.2018

Sanders, Peter; KIT | Webcast [Hrsg.]

  • 0:00:00 Starten
  • 0:00:05 Nachrichtengekoppelte Parallelrechner
  • 0:02:02 Analyse paraller Algorithmen
  • 0:12:22 Beispiel: Assoziative Operationen (= Reduktion)
  • 0:27:26 Diskussion Reduktionsoperation
  • 0:28:36 Hyperwürfel
  • 0:34:09 Hyperwürfelalgorithmus
  • 0:46:14 Sortieren
  • 0:47:12 Paralleles Quicksort
  • 0:52:53 Beispiel
  • 1:13:00 Analyse
  • 1:21:01 Paralleles Sortieren durch Mehrwegemischen
Open Access Logo


Zugehörige Institution(en) am KIT Institut für Theoretische Informatik (ITI)
Publikationstyp Audio & Video
Publikationsdatum 10.12.2018
Erstellungsdatum 10.12.2018
DOI 10.5445/DIVA/2018-959
Identifikator KITopen-ID: 1000116142
Serie Algorithmen II, Vorlesung, WS 2018/19
Lizenz KITopen-Lizenz
KIT – Die Forschungsuniversität in der Helmholtz-Gemeinschaft
KITopen Landing Page