KIT-Bibliothek

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

Autor

Jochen Speck, Timo Bingmann

Herausgeber

KIT | Webcast

Beteiligtes Institut

Institut für Theoretische Informatik (ITI)

Genre

Vorlesung

Beschreibung

  • 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

Laufzeit (hh:mm:ss)

00:54:01

Serie

Parallele Algorithmen, Vorlesung, WS 2017/18

Publiziert am

16.11.2017

Fachgebiet

Informatik

Lizenz

KITopen-Lizenz

Auflösung 1280 x 720 Pixel
Seitenverhältnis 16:9
Audiobitrate 127580 bps
Audio Kanäle 2
Audio Codec aac
Audio Abtastrate 48000 Hz
Gesamtbitrate 933955 bps
Farbraum yuv420p
Container mov,mp4,m4a,3gp,3g2,mj2
Medientyp video/mp4
Dauer 3241 s
Dateiname DIVA-2017-632_hd.mp4
Dateigröße 4.096 byte
Bildwiederholfrequenz 25
Videobitrate 800297 bps
Video Codec h264

Mediathek-URL

Embed-Code