Documente Academic
Documente Profesional
Documente Cultură
2007 V1
I. Topologia Arbore-gras
Definiţie (0.5p)
Exemplu (0.5p)
2. Ce trebuie pus în locul ??? pentru a obţine enunţul legii lui Amdahl?
Daca o portiune de 0<f<1 din volumul de calcul trebuie executat secvential atunci accelerarea care poate fi obţinută atunic
când restul volumului de calcul este realizat în paralel este marginită superior de ??? , independent de p (numărul de
procesoare)
R: 1/f;
3. Un sistem pentru care eficienţa ramane aceeasi daca rapotul n/p nu se schimba se numeste
a. Scalabil
b. Izoeficient
c. Optimal
R: a;
Ce operaţie realizeazǎ f?
a. Comprimarea
b. Scurtcircuitarea
R: a;
R: my_id AND mask
7. Fie recurenta xk = xk-1ak, k > 1 unde x1 = a1 iar este un operator binar asociativ. Astfel, recurente simple pot fi
rezolvate cu algoritmi paraleli de tipul ???
R: comprimare;
procedure PAR_IMPAR(n)
id = eticheta procesorului
for i=1 to n do
if (i este impar) then
if (id este impar) then compare_exchangeMin(id+1)
else compare_exchangeMax(id1)
if (i este par) then
if (id este par) then compare_exchangeMin(id+1)
else compare_exchangeMax(id1)
end
R: b;
10. O secvenţă de două elemente este bitonă. Orice secvenţă este o concatenare de secvenţe bitone de lungime 2.
Cum se poate obţine dintr-o secvenţă oarecare o secvenţă bitonă?
Baza: 2p