))
01: Parallele Algorithmen, Vorlesung, WS 2017/18, 16.10.2017
Manage episode 196087435 series 1946789
Contenido proporcionado por Karlsruher Institut für Technologie (KIT). Todo el contenido del podcast, incluidos episodios, gráficos y descripciones de podcast, lo carga y proporciona directamente Karlsruher Institut für Technologie (KIT) o su socio de plataforma de podcast. Si cree que alguien está utilizando su trabajo protegido por derechos de autor sin su permiso, puede seguir el proceso descrito aquí https://es.player.fm/legal.
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 episodios
Compartir
