))
01: Parallele Algorithmen, Vorlesung, WS 2017/18, 16.10.2017
Manage episode 196087435 series 1946789
Sisällön tarjoaa Karlsruher Institut für Technologie (KIT). Karlsruher Institut für Technologie (KIT) tai sen podcast-alustan kumppani lataa ja toimittaa kaiken podcast-sisällön, mukaan lukien jaksot, grafiikat ja podcast-kuvaukset. Jos uskot jonkun käyttävän tekijänoikeudella suojattua teostasi ilman lupaasi, voit seurata tässä https://fi.player.fm/legal kuvattua prosessia.
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
…
continue reading
13 jaksoa
Jaa
