arhitecturi informatice performante · 2016 · Sesiune
- Profesor
- Radu Pietraru
- Anul examenului
- 2016
- Sesiune
- Sesiune
- Serie
- A3
- Grupă
- 341A3
- Adăugat
- 19 martie 2017 de anonim
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.
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.