KIT | KIT-Bibliothek | Impressum | Datenschutz

13: Parallele Algorithmen, Vorlesung, WS 2017/18, 29.01.2018

Sanders, Peter; KIT | Webcast [Hrsg.]

  • 0:00:00 Starten
  • 0:00:36 Was wissen wir über die Jobs?
  • 0:02:32 Was wissen wir über die Prozessoren?
  • 0:05:44 Zufälliges Zuordnen
  • 0:07:08 Work Stealing
  • 0:10:58 Backtracking over Transition Functions
  • 0:12:02 An Abstract Model: Tree Shaped Computations
  • 0:17:37 Splitting Stacks
  • 0:21:27 Other Problem Categories
  • 0:27:01 Limits of the Model
  • 0:29:35 Receiver Initiated Load Balancing
  • 0:31:40 Random Polling
  • 0:41:11 Synchronous Random Polling
  • 0:45:21 Analysis
  • 0:51:22 Bounding Idleness
  • 0:57:08 A Simplified Algorithm
  • 1:03:22 Many Consecutive Splits
  • 1:05:49 Many Processors
  • 1:09:03 Superliner Speedup
  • 1:15:12 Static vs Dynamic LB
  • 1:18:35 MapReduce in 10 Minutes


Zugehörige Institution(en) am KIT Institut für Theoretische Informatik (ITI)
Publikationstyp Audio & Video
Publikationsdatum 01.02.2018
Erstellungsdatum 29.01.2018
DOI 10.5445/DIVA/2018-129
Identifikator KITopen-ID: 1000115344
Serie Parallele Algorithmen, Vorlesung, WS 2017/18
Lizenz KITopen-Lizenz
KIT – Die Forschungsuniversität in der Helmholtz-Gemeinschaft
KITopen Landing Page