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

Parallele Algorithmen, Vorlesung, WS17/18

A tartalmat a Karlsruher Institut für Technologie (KIT) biztosítja. Az összes podcast-tartalmat, beleértve az epizódokat, grafikákat és podcast-leírásokat, közvetlenül a Karlsruher Institut für Technologie (KIT) vagy a podcast platform partnere tölti fel és biztosítja. Ha úgy gondolja, hogy valaki az Ön engedélye nélkül használja fel a szerzői joggal védett művét, kövesse az itt leírt folyamatot https://hu.player.fm/legal.

8y ago 1:24:30

MP4•Epizód kép

02 | 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

13 epizódok

#Hochschulbildung #Bildung #Vorlesung #Informatik #Korrektheit #Berechnungskomplexität #Syntax #Semantik #Grammatiken #Mastertheorem #Graphen #Video #Karlsruher Instituts Für Technologie KIT #KIT