arhitecturi informatice performante
2016 · Sesiune · 341A3 a3
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.
19 martie 2017
arhitecturi informatice performante
2016 · Sesiune · 341A3 A3
2017:
1.Paralelizarea unui algoritm de inmultire a doua matrice pentru un sistem multicalculator se bazeaza pe:
Select one or more:
paralelizarea algoritmului la nivel de linie sau coloana matrice rezultat.
proprietatea de comutativitate a operatiei de inmultire a matricelor.
paralelizarea algoritmului la nivel de element a matricei rezultat.
proprietatea de impartire in sub-blocuri a matricelor ce urmeaza a fi inmultite deoarece granularitatea algoritmului este optima pentru sistemele multicalculator. Correct
Feedback
The correct answer is: proprietatea de impartire in sub-blocuri a matricelor ce urmeaza a fi inmultite deoarece granularitatea algoritmului este optima pentru sistemele multicalculator.
2.Eficienta paralela a unui algoritm se defineste ca fiind:
Select one or more:
raportul dintre timpul de executie secvential si costul paralel. Correct
raportul dintre accelerarea paralela si numarul de procesoare. Correct
raportul dintre timpul de executiei secvential si timpul de executie paralel.
numarul de operatii efectuate in cadrul algoritmului raportate la complexitatea algoritmului.
Feedback
The correct answer is: raportul dintre accelerarea paralela si numarul de procesoare., raportul dintre timpul de executie secvential si costul paralel.
3.Sistemele de calcul de tip multicalculator sunt compuse din:
Select one or more:
Sisteme de calcul independente conectate in retea.
Sisteme de calcul interconectate ce ruleaza un software special de calcul paralel. Correct
Sisteme de calcul performante.
Sisteme de calcul ce ruleaza acelasi sistem de operare.
Feedback
The correct answer is: Sisteme de calcul interconectate ce ruleaza un software special de calcul paralel.
4.De ce pentru algoritmii sincroni se recomanda implementarea pe sisteme multiprocesor?
Select one or more:
Deoarece sistemele multiprocesor sunt mai rapide.
Deoarece sincronizarea la fiecare pas de calcul in cazul sistemelor multicalculator ar fi mult prea costisitoare ca timp de executie.
Deoarece este imposibila implementarea unui algoritm sincron pe un sistem multicalculator.
Deoarece sistemele multiprocesor asigura limbaje de programare speciale pentru algoritmii paraleli sincroni.
Feedback
The correct answer is: Deoarece sincronizarea la fiecare pas de calcul in cazul sistemelor multicalculator ar fi mult prea costisitoare ca timp de executie.
5.Modelul formal CRCW-PRAM presupune:
Select one or more:
citiri concurente ale memoriei comune. Correct
scrieri secventiale ale memoriei comune.
citiri secventiale ale memoriei comune.
scrieri concurente ale memoriei comune. Correct
Feedback
The correct answer is: citiri concurente ale memoriei comune., scrieri concurente ale memoriei comune.
6.Care este factorul de accelerare a unui sistem de calcul pentru care a fost imbunatatita o componenta interna cu un factor de 10x si care este utilizata 10% din timpul de functionare?
The correct answer is: 1.0989
7.Prin ce se caracterizeaza un algortim de calcul paralel implementat pe un sistem multiprocesor?
Select one or more:
Comunicatia se realizeaza prin mesaje intre firele de executie paralele.
Necesita o zona mare de memorie disponibila.
Prin viteza de prelucrare foarte mare.
Prin partajarea de zone de memorie comune (variabile partajate). Correct
Feedback
The correct answer is: Prin partajarea de zone de memorie comune (variabile partajate).
8.De ce factorul de accelerare a unui algoritm paralel real nu este egal cu numarul de procesoare pe care se executa?
Select one or more:
Deoarece planificarea executiei paralele introduce penalizari suplimentare de timp. Correct
Deoarece operatiile de sincronizare intre firele de executie paralele introduc penalizari de timp. Correct
Deoarece nici un algortim de calcul nu poate fi paralelizat complet. Correct
Deoarece algoritmul paralel poate necesita operatii suplimentare fata de algoritmul secvential.
Feedback
The correct answer is: Deoarece nici un algortim de calcul nu poate fi paralelizat complet., Deoarece operatiile de sincronizare intre firele de executie paralele introduc penalizari de timp., Deoarece algoritmul paralel poate necesita operatii suplimentare fata de algoritmul secvential., Deoarece planificarea executiei paralele introduce penalizari suplimentare de timp.
9.De ce este potrivit algoritmul quiqsort pentru sortarea paralela a unui sir de numere?
Select one or more:
Deoarece este un algoritm de sortare lent ce nu are performante decat in forma paralela.
Numarul de operatii de comparare este mai mic in cazul paralel pentru algortimul quiqsort decat in cazul altor algoritmi.
Algoritmul quiqsort nu poate fi paralelizat.
Deoarece presupune partitionarea sirului de numere in subsiruri in functie de un element pivot, algoritmul putand fi aplicat paralel pe subsirurile obtinute la fiecare pas de evaluare. Correct
Feedback
The correct answer is: Deoarece presupune partitionarea sirului de numere in subsiruri in functie de un element pivot, algoritmul putand fi aplicat paralel pe subsirurile obtinute la fiecare pas de evaluare.
10.Paralelismul la nivel de instructiune (ILP - Instruction-level parallelism) presupune:
Select one or more:
Suprapunerea executiei instructiunilor in cadrul unei arhitecturi de microprocesor pipeline, VLIW sau superscalar. Correct
Accelerarea executiei instructiunii fata de cazul secvential.
Evitarea instructiunilor ce nu pot fi executate in paralel.
Modificarea continutului memoriei inainte de executia instructiunii.
Transmiterea de parametrii suplimentari catre o instructiune aflata in executie.
Verificarea suplimentara a executiei unei instructiuni.
Feedback
The correct answer is: Suprapunerea executiei instructiunilor in cadrul unei arhitecturi de microprocesor pipeline, VLIW sau superscalar.
19 martie 2017