Wprowadzenie do obliczeń równoległych 1000-I2WdOR
W trakcie wykładu przekazane zostaną podstawowe wiadomości teoretyczne i zagadnienia praktyczne związane z obliczeniami równoległymi, m.in.:
- Podstawowe pojęcia związane ze współbieżnością
- Modele komputerów równoległych
- Podstawowe modele programowania równoległego
- PRAM - model do definiowania algorytmów równoległych.
- Przykłady algorytmów równoległych
- Wybrane miary złożoności algorytmów równoległych
- Klasyczne problemy współbieżności i poprawność programów współbieżnych.
Laboratoria będą prowadzone w oparciu o języki programowania C i Java. Laboratoria będą prowadzone w sposób zachęcający do intensywnej pracy w trakcie zajęć, jak i samodzielnej pracy domowej. W ramach laboratorium uczestnicy będą implementować wybrane algorytmy równoległe.
Całkowity nakład pracy studenta
| 30 godz. | - | wykład |
| 30 godz. | - | ćwiczenia laboratoryjne |
| 40 godz. | - | bieżące przygotowanie do zajęć, w tym rozwiązywanie zadań zleconych przez prowadzących, zapoznanie się z informacją zwrotną dotyczącą rozwiązanych zadań oraz konsultacje z prowadzącymi zajęcia, |
| 10 godz. | - | praca własna: studiowanie literatury |
| 20 godz. | - | praca własna: zapoznanie się z materiałami dodatkowymi, m.in. dokumentacją bibliotek |
| 20 godz. | - | praca własna: przygotowanie do egzaminu |
| Razem: 150 godz. | ||
| 6 pkt. ETCS | ||
Efekty uczenia się - wiedza
Efekty uczenia się - umiejętności
Metody dydaktyczne eksponujące
Metody dydaktyczne podające
- wykład problemowy
- wykład konwersatoryjny
Metody dydaktyczne poszukujące
- ćwiczeniowa
- projektu
- laboratoryjna
Rodzaj przedmiotu
Wymagania wstępne
Koordynatorzy przedmiotu
Kryteria oceniania
Zaliczenie laboratorium na ocenę - na podstawie programów wykonanych w ramach prac domowych (weryfikacja efektów uczenia: W1, U2).
Podejście do egzaminu po zaliczeniu laboratorium.
Pozytywna ocena z egzaminu pisemnego z wykładu (weryfikacja efektów uczenia: W01, U01, U02).
Literatura
- M. Ben-Ari, Podstawy programowania współbieżnego i rozproszonego, WNT, Wydanie II, 2009
- Z. Czech, Wprowadzenie do obliczeń równoległych, WN PWN, Wydanie II, 2013
- Thomas, H. Cormen, Wprowadzenie do algorytmów, WN PWN
- Wyd. -2003 – rozdział: Algorytmy równoległe
- B. Goetz. Java concurrency in practice. Pearson Education, 2006.
- Thomas, H. Cormen, Wprowadzenie do algorytmów, WN PWN
- Wyd. 2009- – rozdział: Algorytmy wielowątkowe
- A. Grama, A. Gupta, G. Karypis, V. Kumar, Introduction to Parallel Computing, Pearson Education Limited 2003
- Strona domowa PCJ https://pcj.icm.edu.pl/
Więcej informacji
Dodatkowe informacje (np. o kalendarzu rejestracji, prowadzących zajęcia, lokalizacji i terminach zajęć) mogą być dostępne w serwisie USOSweb: