09: Parallele Algorithmen, Vorlesung, WS 2017/18, 18.12.2017
Sanders, Peter
; KIT | Webcast [Hrsg.]
; KIT | Webcast [Hrsg.]- 0:00:00 Starten
- 0:00:10 Datenaustausch bei unregelmäßigen Nachrichtenlängen
- 0:02:02 Der Vogel-Strauß-Algorithmus
- 0:05:41 h-Relation
- 0:07:37 Offline h-Relationen im duplex Modell
- 0:17:17 Offline h-Relationen im Simplex-Modell
- 0:22:08 How Helper Hasten h-Relations
- 0:23:02 Ein ganz simpler Fall
- 0:24:53 Zwei Dreiecke
- 0:31:25 Reduktion h-Relation =>(h/2) 2-Relationen
- 0:33:06 Offline h-Relationen im duplex Modell
- 0:36:24 ""-Relationen routen für gerade p
- 0:39:24 Zwei Ungerade Kreise mit >= 3 Knoten
- 0:43:16 Offene Probleme
- 0:50:39 Ein einfacher verteilter Algorithmus - Der Zweiphasenalgorithmus
- 0:53:54 Abstrakte Beschreibung
- 1:00:40 Offene Probleme zum nichtpräemptiven offline Algorithmus
- 1:02:07 Zusammenfassung: All-to-All
- 1:04:26 Noch allgemeinere kollektive Kommunikation: Multicommodity Multicasting
| Zugehörige Institution(en) am KIT | Institut für Theoretische Informatik (ITI) |
| Publikationstyp | Audio & Video |
| Publikationsdatum | 19.12.2017 |
| Erstellungsdatum | 18.12.2017 |
| Sprache | Deutsch |
| DOI | 10.5445/DIVA/2017-812 |
| Identifikator | KITopen-ID: 1000115192 |
| Lizenz | KITopen-Lizenz |
| Serie | Parallele Algorithmen, Vorlesung, WS 2017/18 |
| Folge | 9 |