12: Parallele Algorithmen, Vorlesung, WS 2017/18, 22.01.2018
Autor
Herausgeber
Beteiligtes Institut
Institut für Theoretische Informatik (ITI)
Genre
Beschreibung
- 0:00:00 Starten
- 0:00:10 Parallele Prioritätslisten
- 0:02:03 Branch-and-Bound
- 0:05:17 Einfache Probabilistische Eigenschaften
- 0:08:11 Parallele Realisierung II
- 0:09:58 Randomisierte Selektion
- 0:15:14 Parallele Implementierung
- 0:21:11 Implementierung IBM SP-2 m=2^24
- 0:23:27 Implementierung Cray T3D, m=2^24
- 0:26:07 Lastverteilung
- 0:30:25 Kostenmaß
- 0:34:35 Was wissen wir über die Jobs und die Prozessoren?
- 0:37:26 Ein ganz einfaches Modell
- 0:51:04 Atomare Jobs
- 0:58:56 Beispiel Mandelbrotmenge
- 1:02:56 Angenäherte Berechnung
- 1:05:56 Code
- 1:08:31 Statische Äpfelverteilung
- 1:13:01 Zufälliges Zuordnen
- 1:19:42 Parallelisierung der Zuordnungsphase
- 1:21:34 Pseudorandom Permutations
- 1:24:37 Das Master-Worker-Schema
- 1:28:22 Größe der Teilprobleme
Laufzeit (hh:mm:ss)
01:29:53
Serie
Parallele Algorithmen, Vorlesung, WS 2017/18
Publiziert am
23.01.2018
Fachgebiet
Lizenz
Auflösung | 1280 x 720 Pixel |
Seitenverhältnis | 16:9 |
Audiobitrate | 128000 bps |
Audio Kanäle | 2 |
Audio Codec | aac |
Audio Abtastrate | 48000 Hz |
Gesamtbitrate | 674651 bps |
Farbraum | yuv420p |
Container | mov,mp4,m4a,3gp,3g2,mj2 |
Medientyp | video/mp4 |
Dauer | 5393 s |
Dateiname | DIVA-2018-73_hd.mp4 |
Dateigröße | 454.800.684 byte |
Bildwiederholfrequenz | 25 |
Videobitrate | 540549 bps |
Video Codec | h264 |
Mediathek-URL
Embed-Code
Parallele Algorithmen, Vorlesung, WS 2017/18
Folgen 1-13
von 13