/APD

Algoritmi Paraleli si Distribuiti - UPB 2019-2020

Primary LanguageCGNU General Public License v3.0GPL-3.0

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