04: Parallele Algorithmen, Vorlesung, WS 2017/18, 13.11.2017
- 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
| Zugehörige Institution(en) am KIT | Institut für Theoretische Informatik (ITI) |
| Publikationstyp | Audio & Video |
| Publikationsdatum | 16.11.2017 |
| Erstellungsdatum | 13.11.2017 |
| Sprache | Deutsch |
| DOI | 10.5445/DIVA/2017-632 |
| Identifikator | KITopen-ID: 1000115021 |
| Lizenz | KITopen-Lizenz |
| Serie | Parallele Algorithmen, Vorlesung, WS 2017/18 |
| Folge | 4 |