703105 Einführung in das Parallelrechnen und parallele Algorithmen

Wintersemester 2015/2016 | Stand: 23.03.2016 LV auf Merkliste setzen
Institut für Informatik Institut für Informatik
Ass.-Prof. Dipl.-Ing. Dr. Peter Thoman, Bakk. Ass.-Prof. Dipl.-Ing. Dr. Peter Thoman, Bakk., +43 512 507 53235
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.

https://lms.uibk.ac.at/url/RepositoryEntry/3895820847
http://www.dps.uibk.ac.at/en/teaching/
siehe Termine
Gruppe 0
Termine dieser Gruppe als iCalendar (.ics) exportieren
Hilfe
Datum Uhrzeit Ort
Fr 09.10.2015
 11.15 - 13.00 HS G (Technik) HS G (Technik) Barrierefrei
Fr 16.10.2015
 11.15 - 13.00 HS G (Technik) HS G (Technik) Barrierefrei
Fr 23.10.2015
 11.15 - 13.00 HS G (Technik) HS G (Technik) Barrierefrei
Fr 30.10.2015
 11.15 - 13.00 HS G (Technik) HS G (Technik) Barrierefrei
Fr 06.11.2015
 11.15 - 13.00 HS G (Technik) HS G (Technik) Barrierefrei
Fr 13.11.2015
 11.15 - 13.00 HS G (Technik) HS G (Technik) Barrierefrei
Fr 20.11.2015
 11.15 - 13.00 HS G (Technik) HS G (Technik) Barrierefrei
Fr 27.11.2015
 11.15 - 13.00 HS G (Technik) HS G (Technik) Barrierefrei
Fr 04.12.2015
 11.15 - 13.00 HS G (Technik) HS G (Technik) Barrierefrei
Fr 11.12.2015
 11.15 - 13.00 HS G (Technik) HS G (Technik) Barrierefrei
Fr 18.12.2015
 11.15 - 13.00 HS G (Technik) HS G (Technik) Barrierefrei
Fr 15.01.2016
 11.15 - 13.00 HS G (Technik) HS G (Technik) Barrierefrei
Fr 22.01.2016
 11.15 - 13.00 HS G (Technik) HS G (Technik) Barrierefrei
Fr 29.01.2016
 11.15 - 13.00 HS G (Technik) HS G (Technik) Barrierefrei
Fr 05.02.2016
 11.15 - 13.00 HS G (Technik) HS G (Technik) Barrierefrei
Do 07.04.2016
 10.00 - 12.00 HSB 5 HSB 5 Barrierefrei 2. Klausur