KIT-Bibliothek
Audio-/Videodatei publizieren

02: Parallele Algorithmen,Vorlesung, WS 2017/18, 23.10.2017

Autor

Michael Axtmann

Herausgeber

KIT | Webcast

Beteiligtes Institut

Institut für Theoretische Informatik (ITI)

Genre

Vorlesung

Beschreibung

  • 0:00:00 Starten
  • 0:02:01 Analyse paralleler Algorithmen
  • 0:02:17 PRAM vs. reale Parallelrechner
  • 0:03:55 (Symmetric) Shared Memory
  • 0:05:03 Probleme
  • 0:07:22 Realistische Shared Memory Modelle
  • 0:09:05 Atomare Instruktionen: Compare-And-Swap
  • 0:09:17 Parallel External Memory
  • 0:10:15 Modelle mit Verbindungsnetzwerken
  • 0:11:13 Reale Maschinen Heute
  • 0:11:40 Umgang mit komplexen Hierarchien
  • 0:13:07 Explizites ,,Store-and-Forward''
  • 0:17:03 Diskussion
  • 0:19:57 Typische Verbindugsnetzwerke
  • 0:28:30 Vollständige Verknüpfung
  • 0:34:17 Vollständige Verknüpfung: Varianten
  • 0:37:14 BSP
  • 0:40:35 Diskussion
  • 0:49:19 Schaltkreise
  • 0:51:23 Zusammenhang mit PRAMs
  • 0:56:31 DAG-- Verbindungsnetzwerke
  • 0:58:11 Beispiel: Assoziative Operationen (=Reduktion)
  • 1:02:13 Beweisskize für n=2^k (oBdA?)
  • 1:03:33 PRAM Code
  • 1:10:02 Analyse
  • 1:12:25 Weniger ist Mehr
  • 1:17:44 Distributed Memory Machine
  • 1:21:46 Analyse

Laufzeit (hh:mm:ss)

01:24:30

Serie

Parallele Algorithmen, Vorlesung, WS 2017/18

Publiziert am

13.11.2017

Fachgebiet

Informatik

Lizenz

KITopen-Lizenz

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

Mediathek-URL

Embed-Code