Programowanie równoległe / Przetwarzanie równoległe i rozproszone
Prowadzący
- Dr hab. inż. Krzysztof Banaś, prof. AGH
Informacje, ogłoszenia
Terminy egzaminów
Materiały dydaktyczne
Wykłady
-
W01 (05.10.2023):
Procesy_watki
, W01.mp4
-
W02 (12.10.2023):
Watki_SPMD
, W02.mp4
-
W03 (19.10.2023):
Wspolbieznosc
, W03.mp4
-
W04 (26.10.2023):
Tworzenie
, W04.mp4
-
W05 (09.11.2023):
Obiekty_Java
, W05.mp4
-
W06 (16.11.2023):
Monitory i zmienne warunku
, W06.mp4
, W07.mp4
-
W07 (23.11.2023):
OpenMP_1
, W08.mp4
-
W08 (30.11.2023):
OpenMP_2
, W09.mp4
-
W09 (07.12.2023):
Zaleznosci
, W10.mp4
-
W10 (14.12.2023):
MPI_Podstawy
, W11.mp4
-
W11 (21.12.2023):
MPI_Komunikacja_grupowa
, W12a.mp4 ,
W12b.mp4
-
W12 (04.01.2024):
MPI_Rozszerzenia
-
W13 (11.01.2024):
Wydajnosc
, W13.mp4
-
W14 (18.01.2024):
Algorytmy_sortowania
-
W15 (18.01.2024):
Sprzęt, alternatywne modele PR
Laboratoria
-
L01:
Pomiar czasu
, pomiar_czasu.tgz
, moj_program.c
, zasady pomiaru czasu
-
L02 - 18.10.23 (W01):
Procesy_watki - fork_clone
, fork_clone.tgz
, libpomiar_czasu.tgz
-
L03 - 25.10.23 (W02):
Zarządzanie wątkami POSIX
, pthreads_detach_kill.c
-
L04 - 08.11.23 (W03):
Wzajemne wykluczanie
, pub_sym_1.c
, pub_sym_2.c
-
L05 - 15.11.23 (W02, W03, W04):
Dekompozycja
, pthreads_suma.tgz (tworzenie biblioteki pomiaru czasu: pomiar_czasu_lib_create.tgz )
, pthreads_calka.tgz
-
L06 - 22.11.23 (W05):
Java
, Histogram_test.java, Obraz.java
-
L07 - 29.11.23 (W05):
Java - zadania, pule wątków
,
java_executor_test.tgz
,
Calka_callable.java
,
scal_tab.java
-
L08 - 06.12.23 (W06):
Zmienne warunku
, Czyt_Pis_Pthreads.tgz
, bariera.tgz
, ProdKons.tgz
-
L09 - 13.12.23 (W07, W08):
OpenMP - pętle
,
openmp_petle_simple.c
,
openmp_petle.c
-
L10 - 20.12.23 (W07, W08, W09):
OpenMP zmienne,
openmp_watki_zmienne.tgz
,
openmp_zaleznosci.c
,
openmp_sortowanie.tgz
,
search_max_openmp.tgz
,
openmp_mat_vec.tgz
-
L11 - 03.01.24 (W10):
MPI - podstawy
,
MPI_simple.tgz
-
L12 - 10.01.24 (W11):
MPI - komunikacja grupowa
,
oblicz_PI.c
,
mat_vec_row_MPI.tgz
-
L13 - 17.01.24 (W13):
Pomiary wydajności (W13)
, zasady pomiaru czasu
,
calka_omp.c,
mat_vec_scalability.tgz,
mat_vec_row_MPI_perf.tgz,
mat_vec_row_MPI_OpenMP.tgz
-
L14 - 24.01.24: Poprawy, zaliczenia; IO, gr. 1 i 3 - godz. 10.00-13.00, s. 404 ;
Skrypt
Informacje ogólne
Sylabus (IO i IT)
- Oficjalna strona sylabusy AGH (zakładka semestr 5, Programowanie równoległe)
Zasady zaliczenia:
- warunkiem zaliczenia jest ocena pozytywna z laboratoriów i egzaminu, ocena końcowa - średnia ważona (egzamin 2/3, laboratoria 1/3)
- egzamin składa się z części pisemnej (test, pytania otwarte) oraz części ustnej (w każdym z terminów egzaminu pewne części mogą zostać opuszczone dla wszystkich lub dla wybranych osób)
- warunkiem dopuszczenia do egzaminu jest zaliczenie laboratoriów
- szczegółowe warunki zaliczenia określa sylabus przedmiotu
Program zajęć
- Wprowadzenie. Modele obliczeń równoległych.
- Tworzenie programów równoległych. Wydajność obliczen równoległych.
- Obliczenia wielowątkowe. Specyfikacja POSIX i biblioteka Pthreads.
- Programowanie wielowątkowe w językach obiektowych - Java.
- Programowanie równoległe w modelu z pamięcia wspólną. Specyfikacja OpenMP.
- Obliczenia równoległe z przesyłaniem komunikatów. Specyfikacja MPI.
- Algorytmy i programy równoległe. Zależności danych, dekompozycja zadania.
Literatura
- Zbigniew Czech, "Wprowadzenie do obliczeń równoległych", PWN, Warszawa 2013
- “Obliczenia równoległe i rozproszone”, red. Karbowski A., Niewiadomska-Szynkiewicz E., Wyd. PW
- Foster I., “Designing and Building Parallel Programs”, książka dostępna w internecie http://www-unix.mcs.anl.gov/dbpp
- Grama A. et al., „Introduction to Parallel Computing” (wyd. 2), Addison-Wesley, 2003
- M. Herlihy, N. Shavit „The Art of Multiprocessor Programming” Elsevier, 2008 (wydanie polskie „Sztuka programowania wieloprocesorowego”, PWN 2010)
- Strony internetowe: www.openmp.org, www.mpi-forum.org
Stronę redaguje: