Summer semester 2019

Participants will learn basic algorithms and data structures of computer science such as search and sorting methods, recursive algorithms, trees, hash methods, etc. In addition to algorithmic ideas, various techniques for analyzing time requirements and proving correctness are taught. In addition, the participants expand their programming skills.

In the accompanying exercises, the participants gain further programming experience and
acquire skills in algorithm analysis as well as in developing their own algorithmic ideas.

Audience:
2nd semester computer science students and other interested parties.

Dates:
- Lecture
Monday, from 14:15 - 15:45, Room 1603
Lecturer: Prof. Dr. Claudia Fohry
The first lecture will be held on 04/29/19.
- Small Group Exercises
Tuesday, 12:15 - 13:45, Room -1607, Prof. Dr. Claudia Fohry (starting 04/30/19)
Tuesday, 16:00 - 17:30, Room 1114, M.Sc. Jonas Posner (starting 04/30/19)
Wednesday, 10:00 - 11:30, Room -1607, M.Sc. Jonas Posner (starting 05/08/19)

Scope: 4 SWS (6 CP)

For further information, please contact Prof. Dr. Claudia Fohry (fohry@uni-kassel.de) and M.Sc. Jonas Posner (jonas.posner@uni-kassel.de).

The course starts with an introduction to the subject, application areas and basic concepts of parallel computing. We cover design techniques for parallel algorithms (e.g. parallel divide-and-conquer) as well as general requirements for the design of efficient programs (e.g. cache optimization). Using three exemplary programming systems, the main section then teaches basic parallel programming skills:

- OpenMP for shared memory computers,
- "APGAS for Java" for distributed or hybrid memory computers, and
- CUDA for GPUs.

Two practical sections are integrated into the course, in which the participants solve programming tasks in teams of two. The results are then presented in examination discussions and form the basis for the assessment of the course.

The course replaces the previous courses PV1 and P V2.

Audience:
Students in the Master of Computer Science after PO 2010 or 2018. For students after PO 2018, the course can be included in the elective as well as in the concentrations Software Development (as a required course) and Environmental Informatics (as an elective).

Dates:
Monday 12:15 - 13:45 in room -1606
Wednesday 12:15 - 13:45 in room -1607
The first lecture will take place on Wednesday, 17.04.19.
Attention! Exceptionally, the first lecture will take place on 17.04.19 in room 0425!

Scope:
Master 4 SWS (6 CP)

For further information please contact Prof. Dr. Claudia Fohry (fohry@uni-kassel.de) and M.Sc. Jonas Posner (jonas.posner@uni-kassel.de).

The course covers a selection of parallel algorithms for different problems and architecture classes. First, we learn basic design techniques and runtime estimation techniques using the Parallel Random Access Machine model. Then we look at algorithms for multicore processors and clusters that can be implemented using OpenMP and MPI, respectively. Depending on the prior knowledge and interest of the participants, implementation is also part of the course. The algorithms considered range from regular algorithms for matrix computations to parallel optimization methods and parallel graph algorithms. Finally, algorithms for special scenarios are covered: fault-tolerant parallel algorithms as well as efficient algorithms for memory hierarchies.

The course is evaluated on the basis of a project paper with a final exam discussion. The main focus of the project is the own development of efficient algorithms. These algorithms are analyzed with respect to their runtime and, if the participants have the necessary prior knowledge, implemented and evaluated experimentally.

The course complements the courses "Introduction to Parallel Processing" (Bachelor) and "Parallel Programming" (Master), but can also be taken without prior knowledge in parallel programming.

Audience:
Students in the Master of Computer Science after PO 2010 or 2018. For students after PO 2018, the course can be included in the elective as well as in the concentrations Software Development (as a required course) and Environmental Informatics (as an elective).

Dates:

Wednesday 8:30 - 10:00 am in room 2307A
Thursday 08:30 - 10:00 am in room 2307A
The first lecture will be held on 04/18/19.

Scope:
Master 4 SWS (6 CP)

For further information please contact Prof. Dr. Claudia Fohry (fohry@uni-kassel.de)