Parallel computing Field of study: Computer Science
Programme code: 08-S2INIA15.2017

Module name: Parallel computing
Module code: 08-IN-S2-OR
Programme code: 08-S2INIA15.2017
Semester:
  • winter semester 2019/2020
  • winter semester 2018/2019
Language of instruction: English
Form of verification: course work
ECTS credits: 4
Description:
The purpose of the course is to introduce students to the basic topics of parallel computing. Students acquire knowledge regarding elementary parallel algorithms designed for various models of parallel computation. In addition, they acquire the ability to implement elementary parallel algorithms.
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]
Is able to formulate opinions on the basic issues, contemporary status, and development trends in the area of parallel computing. [OR_K_8]
 K_2_A_I_K06 [1/5]
Is able to carry out the analysis of work and evaluation of metrics that characterize a parallel algorithm, such as time complexity, speedup, cost, and efficiency. [OR_U_5]
 K_2_A_I_U07 [1/5] K_2_A_I_U13 [1/5]
Is able to design and implement an elementary parallel algorithm using the OpenMP interface, and the message passing interface (MPI) library. [OR_U_6]
 K_2_A_I_U07 [1/5] K_2_A_I_U13 [1/5]
Is able to work in a two-member team, and to make a proper division of the workload. [OR_U_7]
 K_2_A_I_U02 [1/5]
Has the knowledge concerning the random access machine (RAM) model. [OR_W_1]
 K_2_A_I_W04 [1/5] K_2_A_I_W06 [1/5]
Has the knowledge concerning the parallel random access machine (PRAM) model. [OR_W_2]
 K_2_A_I_W04 [1/5] K_2_A_I_W06 [1/5]
Has the knowledge concerning the network model of parallel computation with various topologies (multidimensional meshes, hepercube, butterfly network). [OR_W_3]
 K_2_A_I_W04 [1/5] K_2_A_I_W06 [1/5]
Has the knowledge concerning the elementary parallel algorithms to solve sample problems, e.g. reduction problem, prefix computation, sorting, matrix multiplication, for the PRAM model and network models of various topologies. [OR_W_4]
 K_2_A_I_W04 [1/5] K_2_A_I_W06 [1/5]
Type Description Codes of the learning outcomes of the module to which assessment is related
Control test [OR_w_1]
The written control test to check the knowledge concerning the topics discussed at the lectures, and carried out within the laboratory.
 OR_K_8 OR_U_5 OR_U_6 OR_U_7 OR_W_1 OR_W_2 OR_W_3 OR_W_4
Programming project [OR_w_2]
Implementation of a simple programming project enabling practical verification of the acquired knowledge and skills related to parallel computing.
 OR_K_8 OR_U_5 OR_U_6 OR_U_7
Homework assignment [OR_w_3]
Homework assignment on three topics presented at the lecture.
 OR_K_8 OR_W_1 OR_W_2 OR_W_3 OR_W_4
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 [OR_fs_1]
Oral presentation of education content using the audiovisual media and written didactic materials.
 15
Get acquainted with the topics presented during the lectures using the indicated literature references.
 30 Homework assignment [OR_w_3]
laboratory classes [OR_fs_2]
Preparing students to create an implementation of elementary parallel algorithms. The presentation of tools that helps to implement the parallel computation.
 15
Get acquainted with the documentation of tools for implementing parallel algorithms. Implement a programming project using the presented tools.
60 Control test [OR_w_1] Programming project [OR_w_2]
Attachments
Module description (PDF)
Information concerning module syllabuses might be changed during studies.
Syllabuses (USOSweb)
Semester Module Language of instruction
(no information given)