1.

Fie arhitectura MIMD (memorie distribuita) cu structura de mai jos:

a. Pentru oricare procesor P_ij din configuratia prezentata, elaborati un algoritm eficient
pentru difuzarea unui scalar de la procesorul P_ij la toate celelalte procesoare. Calculati
complexitatea timp a algoritmului elaborat, considerand un model liniar al comunicatiei.
b. Pentru oricare doua procesoare P_ij si P_kl, elaborati un algoritm eficient de
comunicatie punct-la-punct. Calculati complexitatea timp a algoritmului elaborat,
considerand un model liniar al comunicatiei.

2. Fie o arhitectura MIMD (memorie distribuita) de tip grila cu dimensiuni m x n.

Elementele matricii A (dim. m x n) se distribuie peste procesoarele torului, astfel incat
P_ij detine elementul A_ij. Scrieti un algoritm eficient pentru calcularea paralela a sumei
maxime pe coloane a matricii A: max{S_0, S_1, …, S_n-1}, unde S_i reprezinta suma
elementelor coloanei i a matricii A. Calculati complexitatea timp a algoritmului elaborat,
considerand un model liniar al comunicatiei.

3. Particularizati algoritmul de selectie pentru arhitectura de tip inel cu p procesoare.

Indicatie: operatiile generale (sau subalgoritmii) apelate in pseudocodul algoritmului

de selectie vor fi inlocuite cu operatii particulare specifice arhitecturii de tip inel.