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.

2021S, VU, 4.0h, 6.0EC
Lecture TubeTUWEL

Properties

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

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
Mon13:00 - 15:0001.03.2021EI 7 Hörsaal - ETIT Parallel Computing
Mon13:00 - 15:0008.03.2021 - 26.04.2021Informatikhörsaal - ARCH-INF Parallel Computing
Mon15:00 - 17:0003.05.2021 - 28.06.2021FAV Hörsaal 1 - INF Parallel Computing
Parallel Computing - Single appointments
DayDateTimeLocationDescription
Mon01.03.202113:00 - 15:00EI 7 Hörsaal - ETIT Parallel Computing
Mon08.03.202113:00 - 15:00Informatikhörsaal - ARCH-INF Parallel Computing
Mon15.03.202113:00 - 15:00Informatikhörsaal - ARCH-INF Parallel Computing
Mon22.03.202113:00 - 15:00Informatikhörsaal - ARCH-INF Parallel Computing
Mon12.04.202113:00 - 15:00Informatikhörsaal - ARCH-INF Parallel Computing
Mon19.04.202113:00 - 15:00Informatikhörsaal - ARCH-INF Parallel Computing
Mon26.04.202113:00 - 15:00Informatikhörsaal - ARCH-INF Parallel Computing
Mon03.05.202115:00 - 17:00FAV Hörsaal 1 - INF Parallel Computing
Mon10.05.202115:00 - 17:00FAV Hörsaal 1 - INF Parallel Computing
Mon17.05.202115:00 - 17:00FAV Hörsaal 1 - INF Parallel Computing
Mon31.05.202115:00 - 17:00FAV Hörsaal 1 - INF Parallel Computing
Mon07.06.202115:00 - 17:00FAV Hörsaal 1 - INF Parallel Computing
Mon14.06.202115:00 - 17:00FAV Hörsaal 1 - INF Parallel Computing
Mon21.06.202115:00 - 17:00FAV Hörsaal 1 - INF Parallel Computing
Mon28.06.202115:00 - 17:00FAV Hörsaal 1 - INF Parallel Computing

Examination modalities

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

 If physical exam will be possible: Closed-book (no aids), 1 hour.

If physical exam will not be allowed: TUWEL quizz or other format, with camera (TBA).

 

Exams

DayTimeDateRoomMode of examinationApplication timeApplication modeExam
Fri - 05.11.2021assessed15.10.2021 00:00 - 03.11.2021 23:59TISSTUWEL Quiz 4

Course registration

Begin End Deregistration end
12.02.2021 23:55 08.03.2021 23:55 19.04.2021 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