Algorytmy równoległe i rozproszone 1300-Inf12ARiR-SD
Laboratorium (LAB) Semestr letni 2021/22

1. Programowanie równoległe i rozproszone. Praca zbiorowaA. Karbowski (red.) E. Niewiadomska-Szynkiewicz (red.), OWPW, 2009 (http://docer.pl/doc/nex0n5e).

2. Czech, Z.J. Wprowadzenie do obliczeń równoległych, Warszawa: PWN, 2010 (https://docer.pl/doc/-5e011#5e011).

3. Ułasiewicz J. Pakiet Deino MPI jako środowiska programowania równoległego – Instalacja i konfiguracja pakietu (http://jedrzej.ulasiewicz.staff.iiar.pwr.wroc.pl/Komputery-i-Syst-Rownolegle/wyklad/Instalacja-Deino-MPI.pdf).

4. DeinoMPI. The Great and Terrible implementation of MPI-2 (http://mpi.deino.net/).

5. Williams A. Język C++ i przetwarzanie współbieżne w akcji, Helion, 2013 (https://docer.pl/doc/-5nevxn#5nevxn).

6. K. Gregory, A. Miller. C++ AMP: Accelerated Massive Parallelism with Microsoft Visual C++, Microsoft Press, 2012 (https://books.google.pl/books?id=kqpCAwAAQBAJ&pg=PT298&lpg=PT298&dq=gregory+miller+amp+pdf&source=bl&ots=GZNTRrIo6o&sig=ACfU3U3pFN5Fo0pydkwq894Uztb7gstdew&hl=pl&sa=X&ved=2ahUKEwjMmcibpuTkAhXhxIsKHV0JClAQ6AEwEHoECAkQAQ#v=onepage&q=gregory%20miller%20amp%20pdf&f=false).

7. Materiały autorskie prowadzącego. Instrukcje do ćwiczeń w postaci plików .doc, .docx, .pdf, .jpg, .txt, xls, .xlsx, .xlsm, .zip, .rar, .cpp, .exe.

UMIEJĘTNOŚCI: U1, U2.

WIEDZA: W1, W2.

KOMPETENCJE SPOŁECZNE: K1.

„2” - Student nie potrafi opracować wersji podstawowej programu, nie potrafi dokonać analizy profilu dynamicznego programu, wykorzystać zrównoleglania automatycznego, nie potrafi dokonać podsumowania oraz porównania efektywności różnych mechanizmów

„3” - Student potrafi opracować wersję podstawową programu

„3.5” - Student potrafi opracować wersję podstawową programu i dokonać analizy profilu dynamicznego programu

„4” - Student potrafi opracować wersję podstawową programu, potrafi dokonać analizy profilu dynamicznego programu i wykorzystać zrównoleglanie automatyczne

„4.5” - Student potrafi opracować wersję podstawową programu, potrafi dokonać analizy profilu dynamicznego programu, wykorzystać zrównoleglanie automatyczne, dokonać podsumowania oraz porównania efektywności różnych mechanizmów

„5” - Student potrafi opracować wersję podstawową programu, potrafi dokonać analizy profilu dynamicznego programu, wykorzystać zrównoleglanie automatyczne, dokonać podsumowania oraz porównania efektywności różnych mechanizmów, podaje przykłady

1. Skalowalność; równoległe i rozproszone systemy obliczeniowe: klasyfikacja, podstawowe architektury i sposoby ich realizacji - stosowanie odpowiedniego środowiska obliczeniowego, programistycznego. Opracowanie wersji podstawowej programu, analiza profilu dynamicznego programu, wykorzystanie zrównoleglenia - stosowanie odpowiedniego środowiska obliczeniowego, programistycznego.

2. Metody zapobiegania zakleszczeniom programu (semafory, condition variables).

3. Programowanie równoległe na komputerach wieloprocesorowych - stosowanie odpowiedniego środowiska obliczeniowego, programistycznego (OpenMP).

4. Programowanie rozproszone w środowiskach sieciowych: architektura klient–serwer - stosowanie odpowiedniego środowiska obliczeniowego, programistycznego (DeinoMPI, C++, Visual Studio).