DiscoverParallele Algorithmen, Vorlesung, WS17/1801: Parallele Algorithmen, Vorlesung, WS 2017/18, 16.10.2017
01: Parallele Algorithmen, Vorlesung, WS 2017/18, 16.10.2017

01: Parallele Algorithmen, Vorlesung, WS 2017/18, 16.10.2017

Update: 2017-10-17
Share

Description

01 |
0:00:00 Starten
0:01:22 Warum Parallelverarbeitung
0:05:36 Thema der Vorlesung
0:06:52 Überblick
0:09:05 Schwesterveranstaltungen
0:12:53 RAM/von Neumann Modell
0:14:17 Algorithmenanalyse
0:17:04 Ein einfaches paralleles Modell: PRAMs
0:19:52 Zugriffskonflikte
0:25:51 Beispiel: Global Or
0:27:30 Beispiel: Maximum auf common CRCW PRAM
0:33:07 Formulierung paralleler Algorithmen
0:35:13 Synchron versus asynchron
0:38:42 Analyse paralleler Algorithmen
0:45:01 PRAM vs. reale Parallelrechner
0:46:13 Shared Memory
0:47:43 Probleme
0:49:08 Realistische Shared Memory Modelle
0:54:15 Atomare INstruktionen: Compare-And-Swap
0:59:08 Weitere Operationen für konsistenten Speicherzugriff
0:59:44 Parallel External Memory
1:02:12 Modelle mit Verbindungsnetzwerken
1:03:03 Reale Maschinen Heute
1:06:40 Umgang mit komplexen Hierarchien
Comments 
00:00
00:00
x

0.5x

0.8x

1.0x

1.25x

1.5x

2.0x

3.0x

Sleep Timer

Off

End of Episode

5 Minutes

10 Minutes

15 Minutes

30 Minutes

45 Minutes

60 Minutes

120 Minutes

01: Parallele Algorithmen, Vorlesung, WS 2017/18, 16.10.2017

01: Parallele Algorithmen, Vorlesung, WS 2017/18, 16.10.2017

Prof. Dr. Peter Sanders