Concurrent programming Field of study: Computer Science
Programme code: 08-S2INIA15.2019

Module name: Concurrent programming
Module code: 08-IN-IJO-S2-PW
Programme code: 08-S2INIA15.2019
Semester: winter semester 2020/2021
Language of instruction: English
Form of verification: exam
ECTS credits: 3
Description:
Aim of the class is preparing the students to design and implement correct and efficient concurrent algorithms with special focus on programmable GPU and parallel processors with distributed memory. During the class the students will acquire knowledge about tyical problems connected with designing correct and efficient parallel programs and methods of solving them. Additionally, the students will gain necessary knowledge concerning basics of efficient parallel algorithms designing.
Prerequisites:
(no information given)
Key reading:
(no information given)
Learning outcome of the module Codes of the learning outcomes of the programme to which the learning outcome of the module is related [level of competence: scale 1-5]
He knows and can use mechanisms such as thread, atomic variable and atomic instruction, semaphore, monitor in the implementation of concurrent programs. [PW_1]
 K_W06 [2/5] K_U12 [2/5]
Can decompose the problem in question into components that allow for the development of a parallel algorithm. [PW_2]
 K_W06 [2/5] K_U12 [2/5]
Has knowledge about parallel computing models. [PW_3]
 K_W06 [3/5] K_U12 [1/5]
Can evaluate the efficiency of parallel algorithms using basic measures such as speedup, cost and efficiency. Can assess the speedup under the laws of Amdahl and Gustavson. [PW_4]
 K_W07 [1/5] K_W09 [1/5]
Has knowledge about GPU architecture and tools facilitating the development of dedicated software. [PW_5]
 K_W04 [2/5] K_W07 [2/5] K_W15 [1/5] K_K01 [2/5]
Has knowledge of communication patterns and typical group operations in parallel programs with a special focus on the GPU. He knows parallel algorithms such as reduction, prefix sum, histogram, and sorting algorithms. [PW_6]
 K_W06 [3/5] K_U12 [1/5]
Can solve the problem of mutual exclusion in a distributed environment, and implement a distributed handshake algorithm. [PW_7]
 K_W13 [1/5] K_U12 [1/5]
Can work in the team of two and properly divides work. [PW_8]
 K_U02 [1/5] K_K01 [1/5]
Type Description Codes of the learning outcomes of the module to which assessment is related
Control test [PW _w_1]
At least one test checking knowledge of lecture content and realized during laboratory classes.
 PW_1 PW_2 PW_3 PW_4 PW_5 PW_6 PW_7
Projekt programistyczny [PW _w_2]
Programming project/projects realization allowing to verify practical knowledge and skills concerning concurrent programming, special emphasis put on GPU programming and processors with distributed memory.
 PW_5 PW_6 PW_7 PW_8
Exam [PW _w_3]
Test composed of multiple choice questions and open tasks concerning topics discussed during lectures and laboratory classes.
 PW_1 PW_2 PW_3 PW_4 PW_5 PW_6 PW_7
Form of teaching Student's own work Assessment of the learning outcomes
Type Description (including teaching methods) Number of hours Description Number of hours
lecture [PW _fs_1]
Presenting educational content in verbal form with use of content visualization. Discussing important theoretical and practical issues referring to concurrent programming, with special attention to parallel programming.
 15
Familiarizing with content presented during lectures, including compulsory reading and additional reading.
 15 Control test [PW _w_1]
laboratory classes [PW _fs_2]
Detailed preparation of the students to create concurrent applications in modern programming languages. Presentation and discussion over tools supporting concurrent software realization.
 30
Solution of practical tasks of subsequent topics together with analysis of the already existing solutions. Effecting programming project using the methods presented during lectures.
30 Projekt programistyczny [PW _w_2] Exam [PW _w_3]
Attachments
Module description (PDF)
Information concerning module syllabuses might be changed during studies.
Syllabuses (USOSweb)
Semester Module Language of instruction
(no information given)