PROCESARE PARALELA

(B.Dumitrescu)
TEME DE CASA
CL1. Algoritmi iterativi pentru rezolvarea sistemelor: Jacobi
CL2. Algoritmi iterativi pentru rezolvarea sistemelor: Gauss-Seidel
CL3. Metoda puterii.
CL4. Reprezentari rare cu matching pursuit.
CL5. Simularea unui sistem dinamic discret (cu dimensiune mare).
CL6. Triangularizare prin eliminare gaussiana.
CL7. Factorizarea Crout.
CL8. Factorizarea Cholesky.
CL9. Reprezentari rare cu IHT (iterative hard thresholding).
CL10. Reprezentari rare cu subspace pursuit.
MPI1. Difuzare pe tor (p.66). Sursa poate fi orice procesor.
MPI2. Difuzare generala pe tor (p.72)
MPI3. Difuzare generala pe hipercub, algoritmul rotativ (p.61, fara concatenare de
pachete).
MPI4. Sortare bitonica pe hipercub, cazul general (p.173, vezi si p.172 pentru p=n)
MPI5. Inmultire de matrice pe inel (p.185). Se vor implementa doua variante, cu
repartizare pe linii, respectiv pe coloane.
MPI6. Inmultire de matrice pe tor, algoritmul cu difuzare pe linii (p.187).
MPI7. Inmultire de matrice pe tor, algoritmul Cannon (p.188).
MPI8. Rezolvare de sisteme inferior triunghiulare, algoritmul cu difuzare (p.195).
MPI9. Rezolvare de sisteme inferior triunghiulare, algoritmul cu colectare (p.195).
MPI10. Rezolvare de sisteme superior triunghiulare, algoritmul cu difuzare (p.195).
MPI11. Rezolvare de sisteme superior triunghiulare, algoritmul cu colectare (p.195).
MPI12. Rezolvare sistem inferior triunghiular, algoritm in front de unda pe coloane
(p.202)
MPI13. Rezolvare sistem inferior triunghiular, algoritm in front de unda pe linii
(p.204)
MPI14. Rezolvare sistem inferior triunghiular, algoritm ciclic pe coloane (p.206)
MPI15. Rezolvare sistem inferior triunghiular, algoritm ciclic pe linii (p.207)