Programowanie równoległe / Przetwarzanie równoległe i rozproszone

Prowadzący

• Dr hab. inż. Krzysztof Banaś, prof. AGH

---

Informacje, ogłoszenia

Korzystanie z udostępnionych serwerów

Konsultacje

Organizacja egzaminu na platformie UPeL

Terminy egzaminów

Każda z osób ma prawo do udziału w trzech terminach wybranych z czterech terminów wymienionych poniżej.

Studia niestacjonarne lato 2025/2026:

• Organizacja egzaminu

• I. 21.06.2026, godz. 9.00, s. 410/B5

  Konsultacje - oglądanie prac: 21.06.2026, godz. 12.00, p. 705/B5

• II. 27.06.2026, godz. 9.00, s. 410/B5

  Konsultacje - oglądanie prac: 27.06.2026, godz. 12.00, p. 705/B5

• III. 05.09.2026, godz. 9.00, s. 410/B5

  Konsultacje - oglądanie prac: w dniu zdawania, godz. 12.00, p. 705/B5

• IV. 12.09.2026, godz. 9.00, s. 410/B5

  Konsultacje - oglądanie prac: w dniu zdawania, godz. 12.00, p. 705/B5

---

Materiały dydaktyczne

Wykłady

• W01 (02.10.2025): Procesy_watki , W01.mp4
• W02 (09.10.2025): Watki_SPMD , W02.mp4
• W03 (16.10.2025): Wspolbieznosc , W03.mp4
• W04 (23.10.2025): Tworzenie , W04.mp4
• W05 (30.10.2025): Obiekty_Java , W05.mp4
• W06 (06.11.2025): Monitory i zmienne warunku , W06.mp4 , W07.mp4
• W07 (13.11.2025): OpenMP_1 , W08.mp4
• W08 (20.11.2025): OpenMP_2 , W09.mp4
• W09 (27.11.2025): Zaleznosci , W10.mp4
• W10 (04.12.2025): MPI_Podstawy , W11.mp4
• W11 (11.12.2025): MPI_Komunikacja_grupowa , W12a.mp4 , W12b.mp4
• W12 (18.12.2025): MPI_Rozszerzenia
• W13 (15.01.2026): Wydajnosc , W13.mp4
• W14 (22.01.2026): Algorytmy_sortowania
• W15 (22.01.2026): Sprzęt, alternatywne modele PR

Laboratoria

Regulamin, Przykładowe sprawozdanie

Podstawą sukcesu jest uważne czytanie instrukcji i dokładna realizacja poleceń, krok po kroku (wszelkie niejasności i uwagi należy zgłaszać prowadzącym)

• L01 : Pomiar czasu , pomiar_czasu.tgz , moj_program.c , zasady pomiaru czasu
• L02 (W01) : Procesy_watki - fork_clone , fork_clone.tgz , libpomiar_czasu.tgz
• L03 (W02) : Zarządzanie wątkami POSIX , pthreads_detach_kill.c
• L04 (W03) : Wzajemne wykluczanie , pub_sym_1.c , pub_sym_2.c
• L05 (W02, W03, W04) : Dekompozycja , pthreads_suma.tgz (tworzenie biblioteki pomiaru czasu: pomiar_czasu_lib_create.tgz ) , pthreads_calka.tgz
• L06 (W05) : Java , Histogram_test.java, Obraz.java
• L07 (W05) : Java - zadania, pule wątków , java_executor_test.tgz , Calka_callable.java , scal_tab.java
• L08 (W06) : Zmienne warunku , Czyt_Pis_Pthreads.tgz , bariera.tgz , ProdKons.tgz
• L09 (W07, W08) : OpenMP - pętle , openmp_petle_simple.c , openmp_petle.c
• L10 (W07, W08, W09) : OpenMP zmienne, openmp_watki_zmienne.tgz , openmp_zaleznosci.c , openmp_sortowanie.tgz , search_max_openmp.tgz , openmp_mat_vec.tgz
• L11 (W10) : MPI - podstawy , MPI_simple.tgz
• L12 (W11) : MPI - komunikacja grupowa , oblicz_PI.c , mat_vec_row_MPI.tgz
• L13 (W13) : Pomiary wydajności , zasady pomiaru czasu , calka_omp.c, mat_vec_scalability.tgz,
• L14: Poprawy, zaliczenia; temat bez sprawozdania (W12): MPI - rozszerzenia , MPI_heat.tgz

Rozdziały 1 i 2 skryptu z Programowania Równoległego i Rozproszonego

• 

---

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

---

---