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

04 |
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