08: Parallele Algorithmen, Vorlesung, WS 2017/18, 11.12.2017
- 0:00:00 Starten
- 0:01:52 Kollektive Kommunikation
- 0:05:06 All-to-all Personalized Communication
- 0:08:09 Der 1-Faktor-Algorithmus
- 0:14:46 Datenaustausch bei unregelmäßigen Nachrichtenlänge
- 0:17:42 Ein einfacher verteilter Algorithmus- Der Zweiphasenalgorithmus
- 0:33:27 List Ranking
- 0:42:37 Motivation II
- 0:45:26 Doubling using CREW PRAM, n=p
- 0:55:37 Entfernung unabhängiger Teilmengen
- 1:13:01 Finden unabhängiger Teilmengen
- 1:20:05 Neuere Implementierungsergebnisse
- 1:22:45 Minimum Spanning Trees
- 1:25:09 The Jarník-Prim Algorithm
| Zugehörige Institution(en) am KIT | Institut für Theoretische Informatik (ITI) |
| Publikationstyp | Audio & Video |
| Publikationsdatum | 12.12.2017 |
| Erstellungsdatum | 11.12.2017 |
| Sprache | Deutsch |
| DOI | 10.5445/DIVA/2017-780 |
| Identifikator | KITopen-ID: 1000115162 |
| Lizenz | KITopen-Lizenz |
| Serie | Parallele Algorithmen, Vorlesung, WS 2017/18 |
| Folge | 8 |