12: Parallele Algorithmen, Vorlesung, WS 2017/18, 22.01.2018
- 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
| Zugehörige Institution(en) am KIT | Institut für Theoretische Informatik (ITI) |
| Publikationstyp | Audio & Video |
| Publikationsdatum | 23.01.2018 |
| Erstellungsdatum | 22.01.2018 |
| Sprache | Deutsch |
| DOI | 10.5445/DIVA/2018-73 |
| Identifikator | KITopen-ID: 1000115291 |
| Lizenz | KITopen-Lizenz |
| Nachgewiesen in | OpenAlex |
| Globale Ziele für nachhaltige Entwicklung | |
| Serie | Parallele Algorithmen, Vorlesung, WS 2017/18 |
| Folge | 12 |