KIT | KIT-Bibliothek | Impressum | Datenschutz

08: Parallele Algorithmen, Vorlesung, WS 2017/18, 11.12.2017

Axtmann, Michael; KIT | Webcast [Hrsg.]

  • 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
Open Access Logo


Zugehörige Institution(en) am KIT Institut für Theoretische Informatik (ITI)
Publikationstyp Audio & Video
Publikationsdatum 12.12.2017
Erstellungsdatum 11.12.2017
DOI 10.5445/DIVA/2017-780
Identifikator KITopen-ID: 1000115162
Lizenz KITopen-Lizenz
Serie Parallele Algorithmen, Vorlesung, WS 2017/18
Folge 8
KIT – Die Forschungsuniversität in der Helmholtz-Gemeinschaft
KITopen Landing Page