Documente Academic
Documente Profesional
Documente Cultură
2. Caracteristici:
-concurenta componetelor
-lipsa unui ceas global
-erori(defecte,caderi,engl.failures) independente ale componentelor
3. -caracteristici ale nodurilor
- cateva notiuni din teoria grafurilor
- topologi curente
- inelul
- grila
- torul
- hipercubul
- simetrie
- produs cartezian
- comparatii
- retele configurabile
7. Un algoritm paralel este un algoritm care permite efectuarea simultan a mai multor
operatii.
Prima problema de care ne ocupam este cea a calculului sumei a ”n ”numere Xo , X1,
….,Xn-1, elemente ale unui vector X. Ea ilustreaza in primul rand importanta modului in care
se formeaza taskurile. Pentru a putea determina paralelismul intrinsec al algoritmilor vom
presupune taskurile formate dintr -o sigura operatie . Vom utiliza relatia care spune ca suma
a ”q” numere se poate calcula adunand suma primelor q-1 cu cel de-al q -lea numar .