APD

Algoritmi Paraleli si Distribuiti - UPB 2019-2020

Contine laboratoare, teme si testul practic de la final

Temele vor fi incarcate pe Git dupa deadline

Laboratoare

1. POSIX: Introducere in pthread.h
2. POSIX: mutex si bariera
3. POSIX: Inmultire de matrice executata in paralel + Algoritmul lui Strassen
4. POSIX: Sortari paralelizate: merge sort, OETS, shear sort
5. Java: Introducere in API-ul de multithreading al Java
6. Java: Producatori - Consumatori, Problema filosofilor si cautare binara
7. Java: Structuri de date (thread-safe) sincronizate
8. Java: Executor Service folosit pentru a rezolva probleme clasice de backtracking
9. MPI: Introducere in MPI
10. MPI: Cateva functii ale MPI implementate de mana, pipeline folosit pentru sortare si calculare de polinom + rank sort
11. MPI: MPI_Isend(), MPI_Irecv() si algoritmi pentru:

• stabilirea topologiei
• gasirea liderului
• numararea statiilor dintr-un cluster

Teme

1. POSIX: DFT si FFT
2. Java: Explorare de graf prin calculare de hashuri
3. MPI: Procesare de imagini prin aplicare de filtre

Test

Colocviul final:

• merge sort paralel in Java
• inmultire paralela de matrice in Java