KIT | KIT-Bibliothek | Impressum | Datenschutz

04: Parallele Algorithmen, Vorlesung, WS 2017/18, 13.11.2017

Speck, Jochen; Bingmann, Timo; KIT | Webcast [Hrsg.]

  • 0:00:00 Starten
  • 0:00:10 Übung
  • 0:01:09 Starten
  • 0:17:12 Analyse
  • 0:19:48 Diskussion
  • 0:20:39 H-Trees
  • 0:22:18 Nachteile baumbasierter Broadcasts
  • 0:23:21 23-Broadcast: Two T(h)rees for the Price of one
  • 0:24:27 Root Process
  • 0:25:30 Other Process
  • 0:26:26 Belibiege Prozessorzahl
  • 0:28:35 Aufbau der Bäume
  • 0:29:21 Aufbau kleinerer Bäume(ohne Wurzel)
  • 0:30:39 Kanten färben
  • 0:33:32 Offene Frage: Parallele Färbung?
  • 0:34:32 Jocken Speck's Lösung
  • 0:35:55 Analyse
  • 0:38:59 Implementierung im Simplex-Modell
  • 0:40:39 23-Reduktion
  • 0:41:10 Noch ein optimaler Algorithmus
  • 0:42:05 Hyperwürfel Hd
  • 0:43:15 ESBT-Broadcasting
  • 0:44:50 Analyse, Telefonmodell
  • 0:47:33 Diskussion
  • 0:50:00 Reality Check
  • 0:51:46 Broadcast für Bibliotheksimplementierer
  • 0:52:57 Jenseits Broadcast
  • 0:53:45 Sortieren
Open Access Logo


Zugehörige Institution(en) am KIT Institut für Theoretische Informatik (ITI)
Publikationstyp Audio & Video
Publikationsdatum 16.11.2017
Erstellungsdatum 13.11.2017
DOI 10.5445/DIVA/2017-632
Identifikator KITopen-ID: 1000115021
Serie Parallele Algorithmen, Vorlesung, WS 2017/18
Lizenz KITopen-Lizenz
KIT – Die Forschungsuniversität in der Helmholtz-Gemeinschaft
KITopen Landing Page