KIT | KIT-Bibliothek | Impressum | Datenschutz

12: Parallele Algorithmen, Vorlesung, WS 2017/18, 22.01.2018

Axtmann, Michael; KIT | Webcast [Hrsg.]

  • 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
DOI 10.5445/DIVA/2018-73
Identifikator KITopen-ID: 1000115291
Serie Parallele Algorithmen, Vorlesung, WS 2017/18
Lizenz KITopen-Lizenz
KIT – Die Forschungsuniversität in der Helmholtz-Gemeinschaft
KITopen Landing Page