arhitecturi informatice performante · 2016 · Sesiune

2017:

Question 1

Question text

Ce se intelege prin granularitatea unui algortim?

Select one or more:

Modul in care paralelizam un algoritm.

Timpul de executie a unui program raportat la puterea de calcul a sistemului pe care ruleaza.

Dimensiunea sarcinii de calcul in comparatie cu consumul suplimentar de resurse necesare sincronizarii. Correct

Numarul de instructiuni din program.

Feedback

The correct answer is: Dimensiunea sarcinii de calcul in comparatie cu consumul suplimentar de resurse necesare sincronizarii.

Question 2

Question text

Prin ce se caracterizeaza implementarea unui algoritm de calcul pe un sistem multicalculator?

Select one or more:

Puterea de calcul necesara trebuie sa depaseasca capacitatea unui sistem de calcul secvential.

Se pot utiliza servicii avansate de comunicatie in retea (SMTP, POP3, HTTP).

Comunicatia intre sectiunile paralele de calcul se realizeaza prin mesaje. Correct

Nu se pot implementa decat algoritmi de tip sincron.

Feedback

The correct answer is: Comunicatia intre sectiunile paralele de calcul se realizeaza prin mesaje.

Question 3

Question text

Parelelizarea unui algoritm de calcul se poate face prin:

Select one or more:

Exploatarea paralelismului functional. Correct

Executia multipla a aceluiasi algoritm.

Exploatarea paralelismului de date. Correct

Utilizarea unui compilator ce permite paralelizare.

Feedback

The correct answer is: Exploatarea paralelismului de date., Exploatarea paralelismului functional.

Question 4

Question text

Timpul de executie al unui task este dat de:

Select one or more:

Produsul dintre timpul de executie secvential si numarul de trepte pipeline.

Produsul dintre numarul de instructiuni, numarul de ciclii masina necesari executiei unei instructiuni si durata ciclului masina. Correct

Produsul dintre timpul de executie a unei instructiuni si numarul de procesoare.

Produsul dintre durata unui ciclu masina si numarul de fire de executie paralele.

Feedback

The correct answer is: Produsul dintre numarul de instructiuni, numarul de ciclii masina necesari executiei unei instructiuni si durata ciclului masina.

Question 5

Question text

Modelul PRAM (Parallel Random Access Machine) presupune:

Select one or more:

sistemele de calcul paralele sunt teoretice si nu exista in realitate.

ca timpul de acces la memorie este nul. Correct

comunicatia intre resursele de calcul paralele se realizeaza prin mesaje.

ca penalizarile de timp datorate sincronizarii sunt nule. Correct

Feedback

The correct answer is: ca timpul de acces la memorie este nul., ca penalizarile de timp datorate sincronizarii sunt nule.

Question 6

Question text

Redundanta unui algoritm de calcul paralel este data de:

Select one or more:

raportul dintre timpul de executie secvential si timpul de sincronizare paralel.

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

raportul dintre lucrul paralel si lucrul secvential. Correct

raportul dintre costul paralel si costul secvential.

Feedback

The correct answer is: raportul dintre lucrul paralel si lucrul secvential., raportul dintre numarul de operatii efectuate de algoritmul paralel si numarul de operatii efectuate de algoritmul secvential.

Question 7

Question text

In cazul unui algoritm paralel asincron de inmultire a doua matrice de dimensiune MxM care este modalitatea optima de paralelizare?

Select one or more:

MxM fire de executie paralele daca MxM este apropiat de numarul de procesoare paralele. Correct

Inmultirea a doua matrice nu se poate paraleliza sub forma asincrona ci doar sub forma sincrona.

M fire de executie paralele daca M este apropiat sau mai mic fata de numarul de procesoare paralele. Correct

M fire de executie paralele ce calculeaza fiecare un element al matricii rezultat.

Feedback

The correct answer is: MxM fire de executie paralele daca MxM este apropiat de numarul de procesoare paralele., M fire de executie paralele daca M este apropiat sau mai mic fata de numarul de procesoare paralele.

Question 8

Question text

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

Select one or more:

Alocarea este dinamica iar planificarea statica.

Alocarea se refera la algoritmi paraleli sincroni, planificarea la algoritmi paraleli asincroni.

Alocarea se refera la numarul firelor de executie paralele, planificarea la numarul de procesoare din sistem.

Notiunile sunt sinonime. Correct

Feedback

The correct answer is: Notiunile sunt sinonime.

Question 9

Question text

Ce se intelege prin operatie atomica?

Select one or more:

O operatie ce necesita paralelizare.

O operatie ce necesita un efort de calcul foarte mare.

O operatie neinteruptibila. Correct

O operatie ce nu poate fi intrerupta pana la terminare. Correct

Feedback

The correct answer is: O operatie neinteruptibila., O operatie ce nu poate fi intrerupta pana la terminare.

Question 10

Question text

Ce se intelege prin situatie de deadlock in cadrul unui algoritm de calcul paralel?

Select one or more:

Blocarea algoritmului din cauza volumului mare de date.

O sectiune critica in care intra doua procese simultan.

O situatie de blocare reciproca a doua sau mai multe task-uri din care nu se mai poate iesi. Correct

Imposibilitatea de a paraleliza un algoritm.

Feedback

The correct answer is: O situatie de blocare reciproca a doua sau mai multe task-uri din care nu se mai poate iesi.