KIT-Bibliothek

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

Autor

Michael Axtmann

Herausgeber

KIT | Webcast

Beteiligtes Institut

Institut für Theoretische Informatik (ITI)

Genre

Vorlesung

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

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 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