04: Parallele Algorithmen, Vorlesung, WS 2017/18, 13.11.2017 - a podcast by Karlsruher Institut für Technologie (KIT)

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

Further episodes of Parallele Algorithmen, Vorlesung, WS17/18

Further podcasts by Karlsruher Institut für Technologie (KIT)

Website of Karlsruher Institut für Technologie (KIT)