Obliczenia równoległe Kierunek studiów: Informatyka
Kod programu: 08-S2INI14.2019

Nazwa modułu: Obliczenia równoległe
Kod modułu: 08-IN-S2-OR
Kod programu: 08-S2INI14.2019
Semestr: semestr zimowy 2020/2021
Język wykładowy: polski
Forma zaliczenia: zaliczenie
Punkty ECTS: 4
Opis:
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.
Wymagania wstępne:
(brak informacji)
Literatura podstawowa:
(brak informacji)
Efekt modułowy Kody efektów kierunkowych do których odnosi się efekt modułowy [stopień realizacji: skala 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_K01 [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_U07 [1/5] K_U12 [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_U07 [1/5] K_U12 [1/5]
Potrafi pracować w zespole dwuosobowym i dokonuje właściwego podziału pracy [OR_U_7]
K_U02 [1/5]
Ma wiedzę dotyczącą modelu obliczeń sekwencyjnych RAM (Random Access Machine). [OR_W_1]
K_W04 [1/5] K_W06 [1/5]
Ma wiedzę dotyczącą modelu obliczeń równoległych PRAM (Parallel Random Access Machine). [OR_W_2]
K_W04 [1/5] K_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_W04 [1/5] K_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_W04 [1/5] K_W06 [1/5]
Typ Opis Kody efektów modułowych do których odnosi się sposób weryfikacji
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
Rodzaj prowadzonych zajęć Praca własna studenta Sposoby weryfikacji
Typ Opis (z uwzględnieniem metod dydaktycznych) Liczba godzin Opis Liczba godzin
wykład [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]
laboratorium [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]
Załączniki
Opis modułu (PDF)
Informacje o sylabusach mogą ulec zmianie w trakcie trwania studiów.
Sylabusy (USOSweb)
Semestr Moduł Język wykładowy
(brak danych)