703105 Einführung in das Parallelrechnen und parallele Algorithmen

Wintersemester 2013/2014 | Stand: 10.03.2014 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.
jährlich
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/3180560394
http://www.dps.uibk.ac.at/en/teaching/
04.10.2013
Gruppe 0
Termine dieser Gruppe als iCalendar (.ics) exportieren
Hilfe
Datum Uhrzeit Ort
Fr 04.10.2013
 11.15 - 13.00 HS 11 HS 11 Barrierefrei
Fr 11.10.2013
 11.15 - 13.00 HS 11 HS 11 Barrierefrei
Fr 18.10.2013
 11.15 - 13.00 HS 11 HS 11 Barrierefrei
Fr 25.10.2013
 11.15 - 13.00 HS 11 HS 11 Barrierefrei
Fr 08.11.2013
 11.15 - 13.00 HS 11 HS 11 Barrierefrei
Fr 15.11.2013
 11.15 - 13.00 HS 11 HS 11 Barrierefrei
Fr 22.11.2013
 11.15 - 13.00 HS 11 HS 11 Barrierefrei
Fr 29.11.2013
 11.15 - 13.00 HS 11 HS 11 Barrierefrei
Fr 06.12.2013
 11.15 - 13.00 HS 11 HS 11 Barrierefrei
Fr 13.12.2013
 11.15 - 13.00 HS 11 HS 11 Barrierefrei
Fr 10.01.2014
 11.15 - 13.00 HS 11 HS 11 Barrierefrei
Fr 17.01.2014
 11.15 - 13.00 HS 11 HS 11 Barrierefrei
Fr 24.01.2014
 11.15 - 13.00 HS 11 HS 11 Barrierefrei
Fr 31.01.2014
 11.15 - 13.00 HS 11 HS 11 Barrierefrei
Mi 12.03.2014
 14.00 - 16.00 HSB 5 HSB 5 Barrierefrei Klausur