KIT | KIT-Bibliothek | Impressum | Datenschutz

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

Axtmann, Michael; KIT | Webcast [Hrsg.]

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


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