03: Parallele Algorithmen,Vorlesung, WS 2017/18, 06.11.2017
Author
Editor
Participating institute
Institut für Theoretische Informatik (ITI)
Genre
Description
- 0:00:00 Starten
- 0:00:10 Ein einfaches paralleles Modell: PRAMs
- 0:00:46 PRAM vs. reale Parallelrechner
- 0:01:33 Shared Memory
- 0:01:58 Modelle mit Verbindungsnetzwerken
- 0:02:23 Explizites ,,Store-and-Forward''
- 0:04:17 Typische Verbindungsnetzwerke
- 0:04:37 Vollständige Verknüpfung
- 0:06:03 Graph- und Schaltkreisdarstellung v.Algorithmen
- 0:07:06 Schaltkreise
- 0:07:37 PRAM Code
- 0:10:03 Analyse
- 0:10:34 Weniger ist Mehr
- 0:11:09 Distributed Memory Machine
- 0:11:59 Analyse
- 0:12:22 Diskussion Reduktionsoperation
- 0:12:55 Analyse
- 0:13:58 Matrixmultiplikation
- 0:18:10 Ein erster PRAM Algorithmus
- 0:21:13 Verteilte Implementierung I
- 0:24:06 Verteilte Implementierung II-1
- 0:29:42 Verteilte Implementierung II-2
- 0:38:09 Analyse, Fully Connected u.v.a.m.
- 0:42:23 Diskussion Matrixmultiplikation
- 0:44:42 Broadcast (Rundruf?) und Reduktion
- 0:45:46 Broadcast --> Reduktion
- 0:46:43 Modellannahmen
- 0:47:15 Naiver Broadcast
- 0:50:22 Binomialbaum-Broadcast
- 0:56:34 Analyse
- 0:58:36 Lineare Pipeline
- 1:06:43 Diskussion
- 1:07:32 Procedure
- 1:10:58 Beispiel
- 1:13:51 Analyse
- 1:16:57 Fibonacci-Bäume
- 1:19:31 Analyse
- 1:24:08 Procedure
- 1:26:11 Analyse
Duration (hh:mm:ss)
01:27:23
Series
Parallele Algorithmen, Vorlesung, WS 2017/18
Published on
08.11.2017
Subject area
License
| Resolution | 1280 x 720 Pixel |
| Aspect ratio | 16:9 |
| Audio bitrate | 92471 bps |
| Audio channels | 2 |
| Audio Codec | aac |
| Audio Sample Rate | 48000 Hz |
| Total Bitrate | 615475 bps |
| Color Space | yuv420p |
| Container | mov,mp4,m4a,3gp,3g2,mj2 |
| Media Type | video/mp4 |
| Duration | 5243 s |
| Filename | DIVA-2017-598_hd.mp4 |
| File Size | 4.096 byte |
| Frame Rate | 25 |
| Video Bitrate | 516904 bps |
| Video Codec | h264 |
Media URL
Embed Code
Parallele Algorithmen, Vorlesung, WS 2017/18
Episodes 1-13
of 13
