Test Algoritmi paraleli

-Algoritmi paraleli-Octombrie 2019-4 semestre

1. Un sistem distribuit este o colectie de calculatoare independente care apar

utilizatorilor sistemului ca un singur calculator.
Aspecte -Hardware
-Software
Este un sistem de procesare a informației care contine un numar de calculatoare,
independent, ce coopereaza intre ele peste o retea de comunicare pentru a atinge un
obiectiv specific.

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

4. Există mai multe modalități de obținere a algoritmilor paraleli: -prin multiplicare şi

izolare, adică fiecare procesor execută în mod independent acelaşi program, fiind izolat de
restul procesoarelor (acelaşi program, date locale diferite, fără comunicare între procesoare);
-prin paralelism spațial, fiecare procesor executând acelaşi program dar asupra unor date
locale rezultate în urma unei divizări a domeniului datelor (acelaşi program, date locale
diferite, comunicare pentru datele de la frontiera domeniului); -prin paralelism algoritmic,
fiecare procesor fiind responsabil de o anumită parte din program, toate datele trecând prin
fiecare procesor (secvențe de program diferite, date globale, comunicare prin intermediul
unei memorii comune); algoritmii paraleli pot fi numerici (se execută calcule cu numere), sau
nenumerici (se execută operații de căutare,
 5. B Toate procesele executa aceași intrucțiune;
6. Primitivele de comuncare sunt:
1.Primitive cu blocare
-Primitivele de transmitere de mesaje sunt numite primitive blocante si sincrone.
-Cand un proces apeleaza SEND specifica o destinatie si un tampon care sa fie expediat la
destinatie
-Cand este mesajul expediat -procesul expeditor este suspendat in blocare
-Instructiunile care urmeaza -apelul SEND-ULUI nu sunt executate pana cand mesajul nu a
fost expediat complet.
-Un apel are un RECEIVE si nu returneaza controlul pana cand mesajul a fost receptionat si
pus intr-un tampon -mesajul indicat de parametru.
-Procesul ramane suspendat in RECEIVE pana cand vine mesajul ,chir daca poate sa tina ore
intregi
-In anumite sisteme destinatarul poate specifica de la cine doreste sa receptioneze -in care caz
ramane blocat pana cand soseste mesajul la acel expeditor.
2. Prinitive ne-blocante
-Sunt numite primitive asincrone
-Daca expedierea este neblocanta se returneaza controlul la apelant imediat , inainte de
expedierea mesajului
-Avantajul acestei scheme este acela ca procesul de expediere poate continua calculul in
parallel cu transmiterea mesajului,in loc sa aiba CPU-I inaciv.
-Alegerea intre primitivele blocante si neblocante este in mod normal realizata de designerii
de sistem.

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 .