KIT-Bibliothek

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

Autor

Michael Axtmann

Herausgeber

KIT | Webcast

Beteiligtes Institut

Institut für Theoretische Informatik (ITI)

Genre

Vorlesung

Beschreibung

  • 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

Laufzeit (hh:mm:ss)

01:29:13

Serie

Parallele Algorithmen, Vorlesung, WS 2017/18

Publiziert am

12.12.2017

Fachgebiet

Informatik

Lizenz

KITopen-Lizenz

Auflösung 1280 x 720 Pixel
Seitenverhältnis 16:9
Audiobitrate 125425 bps
Audio Kanäle 2
Audio Codec aac
Audio Abtastrate 48000 Hz
Gesamtbitrate 682712 bps
Farbraum yuv420p
Container mov,mp4,m4a,3gp,3g2,mj2
Medientyp video/mp4
Dauer 5353 s
Dateiname DIVA-2017-780_hd.mp4
Dateigröße 4.096 byte
Bildwiederholfrequenz 25
Videobitrate 551189 bps
Video Codec h264

Mediathek-URL

Embed-Code