703105 VO/2 Einführung in das Parallelrechnen und parallele Algorithmen

Wintersemester 2016/2017 | Stand: 13.04.2017 LV auf Merkliste setzen
703105
Einführung in das Parallelrechnen und parallele Algorithmen
VO 2
3
wöch.
2-Jahresrhythmus
Englisch

Teilnehmer erlangen:

  • Wissen über elementare parallel Algorithmen
  • Die Fähigkeit, parallel Programme zu schreiben und zu evaluieren
  • Eine Übersicht über parallele Hardware
  • Praktisches Erfahrung mit dem OpenCL Programmierstandard
  • Die "3 walls" in der Hardwareentwicklung
  • Task Parallelismus vs. Datenparallelismus
  • Flynn's Taxonomy
  • Grundkonzepte von OpenCL
  • Skalierbarkeit und andere Metriken für paralleles Rechnen
  • Modernes Hardwaredesign für Accelerators
  • GPU Speicher verstehen
  • GPU threads, predication und occupancy
  • Matrixmultiplikation und Transposition
  • Parallel reduction und parallel prefix sum
  • Sorting networks und bitonic sorting
  • Wavefront Parallelismus

Grundsätzliche Konzepte werden in einem normalen Vorlesungsformat präsentiert und anschließend sofort anhand von praktischen Codebeispielen und deren Performance auf echten parallelen Hardwareplatformen überprüft.

Eine schriftliche Vorlesungsklausur.

Benedict Gaster, Lee Howes et.al.:
"Heterogeneous Computing with OpenCL"

Aaftab Munshi et.al.:
"OpenCL Programming Guide"
(Eine Referenz)

Solides Grundlagenwissen in der sequenziellen Programmierung mit C.

siehe Termine
Gruppe 0
Datum Uhrzeit Ort
Mo 03.10.2016 12.15 - 14.00 HS 10 HS 10 Barrierefrei
Mo 10.10.2016 12.15 - 14.00 HS 10 HS 10 Barrierefrei
Mo 17.10.2016 12.15 - 14.00 HS 10 HS 10 Barrierefrei
Mo 24.10.2016 12.15 - 14.00 HS 10 HS 10 Barrierefrei
Mo 31.10.2016 12.15 - 14.00 HS 10 HS 10 Barrierefrei
Mo 07.11.2016 12.15 - 14.00 HS 10 HS 10 Barrierefrei
Mo 14.11.2016 12.15 - 14.00 HS 10 HS 10 Barrierefrei
Mo 21.11.2016 12.15 - 14.00 HS 10 HS 10 Barrierefrei
Mo 28.11.2016 12.15 - 14.00 HS 10 HS 10 Barrierefrei
Mo 05.12.2016 12.15 - 14.00 HS 10 HS 10 Barrierefrei
Mo 12.12.2016 12.15 - 14.00 HS 10 HS 10 Barrierefrei
Mo 09.01.2017 12.15 - 14.00 HS 10 HS 10 Barrierefrei
Mo 16.01.2017 12.15 - 14.00 HS 10 HS 10 Barrierefrei
Mo 23.01.2017 12.15 - 14.00 HS 10 HS 10 Barrierefrei
Mo 30.01.2017 12.15 - 14.00 HS 10 HS 10 Barrierefrei
Mo 06.02.2017 14.00 - 16.00 HSB 1 HSB 1 Barrierefrei Klausur
Do 04.05.2017 13.00 - 15.00 HS B (Technik) HS B (Technik) Barrierefrei 2. Klausur