Sunteți pe pagina 1din 1

Un algoritm paralel este un algoritm care permite efectuarea

simultan a mai multor operaii.


Calculul paralel a dat o dimensiune nou construciei de algoritmi i programe.
Programarea paralel nu este o simpl extensie a programrii seriale. Experiena
a artat c modul de judecare a eficienei algoritmilor bazai pe tehnici seriale nu
corespunde n cazul paralel. Nu toi algoritmii secveniali pot fi paralelizai.
Viitorul calculatoarelor paralele depinde n mare msur de efortul care se face
n momentul de fa pentru stabilirea algoritmilor paraleli cei mai eficieni i de
proiectarea limbajelor paralele n care aceti algoritmi pot fi exprimai.
In cadrul unui calculator paralel, nu este necesar ncorporarea unor procesoare
cu performane deosebite.
Un calculator paralel este o colecie de procesoare, de obicei de acelai tip,
interconectate ntr-o anumit reea care permite coordonarea activitilor lor i schimbul
de date. Se presupune c procesoarele se afl la distane mici unele de altele i pot
colabora la rezolvarea unei probleme.
Spre deosebire de un calculator paralel, un sistem distribuit este o mulime de
procesoare, de obicei de tip diferit, distribuite pe o arie geografic mare, const
ruit n
scopul utilizrii resurselor disponibile i colectarea i transmiterea informaiilor pri
ntr-o
reea de conectare a procesoarelor. Programele paralele utilizeaz concurena pentru a

rula mai rapid. Un sistem distribuit utilizeaz procese concurente datorit distribu
irii
fizice a mainilor din care este compus.
gen artificial, manufacturare automat).
Exist trei motivaii pentru utilizarea procesorului paralel:
1. pentru a atinge performana cerut relativ la timpul de execuie;
2. pentru c este o arhitectur disponibil;
3. pentru c problema care se pune se preteaz la calculul paralel.
Cei trei factori principali care au favorizat introducerea pe scar larg a
procesrii paralele sunt:
costul relativ sczut al unui sistem cu mai multe procesoare;
tehnologia circuitelor integrate a avansat n asemenea msur ntruct pe un
singur cip pot fi nglobate milioane de tranzitoare;
ciclul de timp al procesorului serial se apropie de limitele fizice sub care nu
este posibil nici o mbuntire.
n dezvoltarea conceptului de paralelism s-au conturat dou direcii de cercetare:
1. n problema hardului, respectiv care este arhitectura calculatorului care avant
ajeaz anumii algoritmi de rezolvare a unor probleme diverse;
2. calcul paralel orientat pe problem, respectiv ct de mult mbuntesc algoritmii parale
li viteza de calcul pentru o problem dat.
Programarea paralel este arta de a programa o colecie de calculatoare pentru
a executa eficient o singur aplicaie.