PROCESARE PARALELĂ

(B.Dumitrescu)

TEME DE CASA

MPI1. Difuzare pe tor (p.66). Sursa poate fi orice procesor.

MPI2. Difuzare generală pe tor (p.72)
MPI3. Difuzare generală pe hipercub, algoritmul rotativ (p.61, fără concatenare de
pachete).
MPI4. Inmultire de matrice pe inel (p.185). Se vor implementa două variante, cu
repartizare pe linii, respectiv pe coloane.
MPI5. Inmulțire de matrice pe tor, algoritmul cu difuzare pe linii (p.187).
MPI6. Inmulțire de matrice pe tor, algoritmul Cannon (p.188).
MPI7. Distribuție (difuzare personalizată) pe hipercub (p.75, arbore binomial).
MPI8. Schimb complet pe tor (p.79).
MPI9. Metoda iterativă Jacobi pentru rezolvarea sistemelor liniare.
MPI10. Metoda puterii pentru calculul unui vector propriu al unei matrice.
M11. Calcul paralel în MATLAB, cu folosirea instrucțiunilor parfor, spmd. Problema
poate fi una din cele de mai sus. Se vor măsura timpii de execuție pe un procesor
multicore.

Notă. Pentru toți algoritmii, se presupune că se pot efectua comunicații doar între
noduri vecine ale topologiei precizate. Pagina la care se face referință este în
documentul acp_curs.pdf.