KIT-Bibliothek

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

Author

Michael Axtmann

Editor

KIT | Webcast

Participating institute

Institut für Theoretische Informatik (ITI)

Genre

Vorlesung

Description

  • 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

Duration (hh:mm:ss)

01:29:53

Series

Parallele Algorithmen, Vorlesung, WS 2017/18

Published on

23.01.2018

Subject area

Computer science

License

KITopen Licence

Resolution 1280 x 720 Pixel
Aspect ratio 16:9
Audio bitrate 128000 bps
Audio channels 2
Audio Codec aac
Audio Sample Rate 48000 Hz
Total Bitrate 674651 bps
Color Space yuv420p
Container mov,mp4,m4a,3gp,3g2,mj2
Media Type video/mp4
Duration 5393 s
Filename DIVA-2018-73_hd.mp4
File Size 454.800.684 byte
Frame Rate 25
Video Bitrate 540549 bps
Video Codec h264

Media URL

Embed Code