184.710 Parallel Computing
This course is in all assigned curricula part of the STEOP.
This course is in at least 1 assigned curriculum part of the STEOP.

2020S, VU, 4.0h, 6.0EC
This course is evaluated following the new mode. Learn more

Course evaluation

Properties

  • Semester hours: 4.0
  • Credits: 6.0
  • Type: VU Lecture and Exercise
  • LectureTube course

Learning outcomes

After successful completion of the course, students are able to

  • Understand and express asymptotic running time and work of parallel algorithms
  • Understand parallel algorithm using the PRAM model with respect to running time and work
  • Understand and appreciate characteristics of thread models for parallel computing
  • Read and write programs in OpenMP
  • Read and write programs in MPI
  • Understand and appreciate task parallel models for parallel computing

Subject of course

Motivation, goals of parallel computing. Parallel algorithms, architectures, programming models, performance measurement and analysis. Problems in parallel algorithms. Introduction to MPI (Message-Passing interface), hreads and OpenMP. Task-parallel models and interfaces (Cilk). Other languages for multi-core processors.

Teaching methods

Lectures, own study, home exercises, programming project.

Mode of examination

Immanent

Additional information

For current plan, see course Homepage.

Literature:

  • Rauber, Rünger: Parallel programming. Second Edition, Springer 2013.
  • Schmidt, Gonzalez-Dominguez, Hundt, Schlarb: Parallel Programming. Concepts and Practice. Morgan Kaufmann 2018.

Additional literature will be announced. Course material (slides) should suffice for the programming projects.

ECTS Breakdown:

  • Lectures: 1,5 ECTS
  • Study: 1,5 ECTS
  • Project work (implementations, test, benchmarking): 3 ECTS
  • Lectures 13x2h = 26h
  • Exercises plenary 3x2h = 6h
  • Self-study  30h
  • Written exam 10+2h = 12h
  • Home exercises 3x8h = 24h
  • Projects 2x26h = 52h

 Total: 150h = 6 ECTS

Lecturers

Institute

Course dates

DayTimeDateLocationDescription
Mon10:00 - 12:0020.04.2020 - 25.05.2020Informatikhörsaal Vorlesung
Parallel Computing - Single appointments
DayDateTimeLocationDescription
Mon20.04.202010:00 - 12:00Informatikhörsaal Vorlesung
Mon27.04.202010:00 - 12:00Informatikhörsaal Vorlesung
Mon04.05.202010:00 - 12:00Informatikhörsaal Vorlesung
Mon11.05.202010:00 - 12:00Informatikhörsaal Vorlesung
Mon18.05.202010:00 - 12:00Informatikhörsaal Vorlesung
Mon25.05.202010:00 - 12:00Informatikhörsaal Vorlesung

Examination modalities

Exercises, projects, written exam(s). Planned are 3 exercises with both theoretical and practical parts. Breakdown for final grade will be announced.

 

Exams

DayTimeDateRoomMode of examinationApplication timeApplication modeExam
Thu11:30 - 13:3009.07.2020FH Hörsaal 1 assessed17.06.2020 23:59 - 06.07.2020 23:59TISSKlausur 1 Parallel Computing (Saal 1)
Thu11:30 - 13:3009.07.2020Informatikhörsaal assessed17.06.2020 23:59 - 06.07.2020 23:59TISSKlausur 1 Parallel Computing (Saal 2)
Thu11:30 - 13:3009.07.2020EI 7 Hörsaal assessed17.06.2020 23:59 - 06.07.2020 23:59TISSKlausur 1 Parallel Computing (Saal 3)
Thu11:30 - 13:3009.07.2020GM 1 Audi. Max. assessed17.06.2020 23:59 - 06.07.2020 23:59TISSKlausur 1 Parallel Computing (Saal 4)
Thu11:30 - 13:3009.07.2020GM 5 Praktikum HS written17.06.2020 23:59 - 06.07.2020 23:59TISSKlausur 1 Parallel Computing (Saal 5)
Thu11:30 - 13:3024.09.2020FH Hörsaal 1 assessed01.09.2020 00:00 - 21.09.2020 23:59TISSKlausur 2
Thu11:30 - 13:3024.09.2020Informatikhörsaal assessed01.09.2020 00:00 - 21.09.2020 23:59TISSKlausur 2
Thu11:30 - 13:3024.09.2020EI 9 Hlawka HS assessed01.09.2020 00:00 - 21.09.2020 23:59TISSKlausur 2
Thu - 29.10.2020assessed01.10.2020 00:00 - 26.10.2020 23:59TISSKlausur 3

Course registration

Begin End Deregistration end
14.02.2020 23:55 09.03.2020 23:55 20.04.2020 23:55

Curricula

Study CodeSemesterPrecon.Info
033 526 Business Informatics STEOP
Course requires the completion of the introductory and orientation phase
033 534 Software & Information Engineering 4. SemesterSTEOP
Course requires the completion of the introductory and orientation phase
033 535 Computer Engineering STEOP
Course requires the completion of the introductory and orientation phase
066 393 Mathematical Modelling in Engineering: Theory, Numerics, Applications 2. Semester

Literature

No lecture notes are available.

Previous knowledge

Knowledge of programming languages, computer architectures, operating systems. Basic Algorithms and Datastructures (asymptotic worst-case analysis). Programming skills in C, C++, Fortran or Java.

Preceding courses

Accompanying courses

Continuative courses

Miscellaneous

Language

German