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

Parallele Algorithmen, Vorlesung, WS17/18

תוכן מסופק על ידי Karlsruher Institut für Technologie (KIT). כל תוכן הפודקאסטים כולל פרקים, גרפיקה ותיאורי פודקאסטים מועלים ומסופקים ישירות על ידי Karlsruher Institut für Technologie (KIT) או שותף פלטפורמת הפודקאסט שלהם. אם אתה מאמין שמישהו משתמש ביצירה שלך המוגנת בזכויות יוצרים ללא רשותך, אתה יכול לעקוב אחר התהליך המתואר כאן https://he.player.fm/legal.

8y ago 1:24:30

MP4•בית הפרקים

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 פרקים

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