KIT-Bibliothek

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

Autor

Peter Sanders

Herausgeber

KIT | Webcast

Beteiligtes Institut

Institut für Theoretische Informatik (ITI)

Genre

Vorlesung

Beschreibung

  • 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

Laufzeit (hh:mm:ss)

01:26:31

Serie

Parallele Algorithmen, Vorlesung, WS 2017/18

Publiziert am

01.02.2018

Fachgebiet

Informatik

Lizenz

KITopen-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 933628 bps
Farbraum yuv420p
Container mov,mp4,m4a,3gp,3g2,mj2
Medientyp video/mp4
Dauer 5191 s
Dateiname DIVA-2018-129_hd.mp4
Dateigröße 605.759.964 byte
Bildwiederholfrequenz 25
Videobitrate 799533 bps
Video Codec h264

Mediathek-URL

Embed-Code