KIT-Bibliothek

07: Parallele Algorithmen, Vorlesung, WS 2017/18, 04.12.2017

Autor

Michael Axtmann

Herausgeber

KIT | Webcast

Beteiligtes Institut

Institut für Theoretische Informatik (ITI)

Genre

Vorlesung

Beschreibung

  • 0:00:00 Starten
  • 0:00:10 Analyse von Sample Sort
  • 0:07:27 Samples Sortieren
  • 0:07:46 Mehrwegemischen
  • 0:12:51 Multisequence Selection
  • 0:16:24 Splitter Selection
  • 0:19:44 Verteilte Multisequence Selection
  • 0:30:41 CRCW Sortieren in logarithmischer Zeit
  • 0:35:50 Beispiel
  • 0:37:54 Kollektive Kommunikation
  • 0:39:18 Präfixsummen
  • 0:41:29 Einfache Pipeline
  • 0:42:41 Hyperwürfelalgorithmus
  • 0:57:22 Analyse
  • 0:58:35 Pipeline-Binärbaum-Präfixsummen
  • 1:10:07 23-Präfixsummen
  • 1:10:33 Analyse
  • 1:10:56 Verallgemeinerung
  • 1:11:17 Gossiping
  • 1:20:02 Analyse
  • 1:21:25 All-to-all Personalized Communication
  • 1:25:04 Analyse, Telefonmodell

Laufzeit (hh:mm:ss)

01:32:50

Serie

Parallele Algorithmen, Vorlesung, WS 2017/18

Publiziert am

07.12.2017

Fachgebiet

Informatik

Lizenz

KITopen-Lizenz

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

Mediathek-URL

Embed-Code