Lucrare 1: Attempt review

De ce factorul de accelerare a unui algoritm paralel real nu este egal întotdeauna cu numărul de procesoare pe care se execută?

• Deoarece operațiile de sincronizare între firele de execuție paralele introduc penalizări de timp.

• Deoarece algoritmul paralel poate necesita operații suplimentare față de algoritmul secvențial.

• Deoarece planificarea execuției paralele introduce penalizări suplimentare de timp.

• Deoarece nici un algortim de calcul nu poate fi paralelizat complet.

Ce se înțelege prin operație atomică?

• O operație ce necesită paralelizare.

• O operație neîntreruptibilă.

• O operație ce nu poate fi întreruptă până la terminare.

• O operație ce necesită un efort de calcul foarte mare.

Redundanta unui algoritm de calcul paralel este data de:

• raportul dintre timpul de execuție secvențial și timpul de sincronizare paralel.

• raportul dintre costul paralel și costul secvențial.

• raportul dintre lucrul paralel și lucrul secvențial.

• raportul dintre numarul de operatii efectuate de algoritmul paralel si numarul de operatii efectuate de algoritmul secvential.

Modelul formal CRCW-PRAM presupune:

• scrieri secvențiale ale memoriei comune.

• citiri concurente ale memoriei comune.

• citiri secvențiale ale memoriei comune.

• scrieri concurente ale memoriei comune.

Modelul PRAM (Parallel Random Access Machine) presupune:

• comunicația între resursele de calcul paralele se realizează prin mesaje.

• sistemele de calcul paralele sunt teoretice și nu există în realitate.

• că penalizările de timp datorate sincronizării sunt nule.

• că timpul de acces la memorie este nul.

În cazul programării paralele, situația de deadlock (blocare) poate să apară și în cazul în care două fire de execuție partajează o singură variabilă comună.

• Adevărat

• Fals

Care este diferenta intre alocare si planificare in cazul unui algoritm de calcul paralel?

• Alocarea este dinamica iar planificarea statica.

• Alocarea se referă la algoritmi paraleli sincroni, planificarea la algoritmi paraleli asincroni.

• Alocarea se referă la numărul firelor de execuție paralele, planificarea la numărul de procesoare din sistem.

• Notiunile sunt sinonime.

În programarea paralelă, bariera este un punct în program la care un număr stabilit de procese trebuie să ajungă înainte ca execuția acestora să poată continua.

• Adevărat

• Fals

Ce se înțelege prin situație de deadlock în cadrul unui algoritm de calcul paralel?

• Imposibilitatea de a paraleliza un algoritm.

• Blocarea algoritmului din cauza volumului mare de date.

• O secțiune critică în care intră două procese simultan.

• O situație de blocare reciprocă a două sau mai multe task-uri din care nu se mai poate ieși.

Care este numărul maxim de fire de execuție paralele pentru algoritmul de eliminare gaussiana?

• Numărul maxim de fire de execuție paralele este egal cu indexul liniei pivot.

• Numărul maxim de fire de execuție paralele este egal cu pătratul indexului liniei pivot.

• Numărul maxim de fire de execuție paralele este dependent de dimensiunea matricei sistemului.

• Numărul maxim de fire de execuție paralele este dat de numărul de linii rămase sub linia pivot.