Obliczenia równoległe Field of study: Computer Science
Programme code: 08-S2INI14.2017

Module name: Obliczenia równoległe
Module code: 08-IN-S2-OR
Programme code: 08-S2INI14.2017
Semester:
  • winter semester 2019/2020
  • winter semester 2018/2019
Language of instruction: Polish
Form of verification: course work
ECTS credits: 4
Description:
Celem zajęć jest wprowadzenie studentów w podstawowe zagadnienia obliczeń równoległych. Studenci uzyskują wiedzę na temat elementarnych algorytmów równoległych skonstruowanych dla różnych modeli obliczeń równoległych. Ponadto nabywają umiejętność implementowania elementarnych algorytmów równoległych.
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]
Potrafi formułować opinie na temat podstawowych zagadnień, aktualnego stanu i trendów rozwojowych w dziedzinie obliczeń równoległych. [OR_K_8]
 K_2_A_I_K06 [1/5]
Potrafi dokonać analizy działania oraz ocenę wielkości charakterystycznych algorytmu równoległego, takich jak złożoność czasowa, przyspieszenie, koszt oraz efektywność. [OR_U_5]
 K_2_A_I_U07 [1/5] K_2_A_I_U13 [1/5]
Potrafi zaprojektować oraz zaimplementować elementarny algorytm równoległy korzystając z interfejsu OpenMP lub biblioteki MPI (Message Passing Interface). [OR_U_6]
 K_2_A_I_U07 [1/5] K_2_A_I_U13 [1/5]
Potrafi pracować w zespole dwuosobowym i dokonuje właściwego podziału pracy [OR_U_7]
 K_2_A_I_U02 [1/5]
Ma wiedzę dotyczącą modelu obliczeń sekwencyjnych RAM (Random Access Machine). [OR_W_1]
 K_2_A_I_W04 [1/5] K_2_A_I_W06 [1/5]
Ma wiedzę dotyczącą modelu obliczeń równoległych PRAM (Parallel Random Access Machine). [OR_W_2]
 K_2_A_I_W04 [1/5] K_2_A_I_W06 [1/5]
Ma wiedzę dotyczącą modelu sieciowego obliczeń równoległych o różnych topologiach (siatki wielowymiarowe, hipersześcian, sieć typu motyl). [OR_W_3]
 K_2_A_I_W04 [1/5] K_2_A_I_W06 [1/5]
Ma wiedzę dotyczącą elementarnych algorytmów równoległych rozwiązujących przykładowe problemy, np. problemy redukcji, wyznaczania sum prefiksowych, sortowania, mnożenia macierzy, działających dla modelu PRAM oraz modeli sieciowych o różnych topologiach. [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
Sprawdzian kontrolny [OR_w_1]
Sprawdzian pisemny kontrolujący wiedzę z tematyki omawianej na wykładzie oraz realizowanej w ramach laboratorium.
 OR_K_8 OR_U_5 OR_U_6 OR_U_7 OR_W_1 OR_W_2 OR_W_3 OR_W_4
Projekt programistyczny [OR_w_2]
Realizacja prostego projektu programistycznego umożliwiającego praktyczną weryfikację nabytej wiedzy i umiejętności dotyczących obliczeń równoległych.
 OR_K_8 OR_U_5 OR_U_6 OR_U_7
Wypracowanie domowe [OR_w_3]
Wypracowanie domowe na temat trzech zagadnień prezentowanych na wykładzie.
 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]
Przedstawienie treści kształcenia w formie werbalnej z wykorzystaniem środków audiowizualnych oraz pisemnych materiałów dydaktycznych.
 15
Zapoznanie się z tematyką prezentowaną podczas wykładów z użyciem wskazanych pozycji literaturowych.
 30 Wypracowanie domowe [OR_w_3]
laboratory classes [OR_fs_2]
Przygotowanie studentów do tworzenia implementacji elementarnych algorytmów równoległych. Prezentacja narzędzi umożliwiających realizację obliczeń równoległych.
 15
Zapoznanie się z dokumentacja narzędzi umożliwiających implementacje algorytmów równoległych. Zrealizowanie projektu programistycznego z zastosowaniem prezentowanych narzędzi.
 60 Sprawdzian kontrolny [OR_w_1] Projekt programistyczny [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)