Przykladowe pytania na zaliczenie rok temu AR.pdf

Przykładowe pytania na zaliczenie z Algorytmów rozproszonych i równoległych, 2006/2007

Prosz

nie robi

g/gotowców z odpowiedziami na te pytania – lista ta ma na celu umo

liwienie

zorientowania si

co do szczegółowo

ci zaliczenia. Z do

wiadczenia z poprzednim rokiem mog

powiedzie

e warto nauczy

o pół oceny "na zapas".

Przykładowe pytania bardziej ogólne: (dla zainteresowanych, powiedzmy, ocen

3.0 i 3.5).

Podaj i krótko omów zalety równoległego odczytu z pliku w porównaniu z odczytem pliku przez jeden

procesor z nast

puj

cym rozesłaniem danych do pozostałych procesorów.

Na czym polega dekompozycja trywialna?

Podaj prawo Amdahla. Jakie s

jego konsekwencje?

Pewien program wykonuje si

na komputerze szeregowym w czasie 2400 godzin. 99% nakładu

obliczeniowego programu mo

na zrównolegli

. Ile czasu b

dzie si

wykonywał ten program na 10

procesorach? Ile na 100 procesorach? Załó

brak narzutów na komunikacj

i doskonałe zbilansowanie

pracy.

Omów ró

nic

dzy komputerami realizuj

cymi architektur

SIMD i MIMD.

Co to jest zakleszczenie?

Zdefiniuj rozproszony system komputerowy.

Omów koncepcj

podziału pracy master-slave .

W jaki sposób mo

na sprawdzi

na ilu procesorach wykonywany jest program?

10. Omów operacj

rozesłania ( broadcast ). Podaj konkretny przykład, w którym miałaby ona zastosowanie.

11.

Omów problem wy

cigów ( race condition ).

12.

Podaj trzy wady mierzenia wydajno

ci komputerów za pomoc

MIPS.

13.

Omów operacj

rozproszenia ( scatter ).

14.

Na czym, w kontek

cie MPI-2, polega współoperatywno

ść

15.

Omów dekompozycj

funkcjonaln

16.

Przedstaw cechy pami

ci współdzielonej. Jakie s

jej wady, a jakie zalety?

17.

Przedstaw cechy pami

ci rozproszonej. Jakie s

jej wady, a jakie zalety?

18.

Narysuj grafy odpowiadaj

ce czterem wybranym, stosowanym w praktyce topologiom komputerów

równoległych.

19.

Czym, w terminologii programowania równoległego, s

ziarna?

20.

Na czym polega load balancing ? Jak jest realizowany w ró

nych rodzajach dekompozycji?

21.

Czym, w MPI-2, ró

ni si

komunikacja jednostronna od dwustronnej?

22.

Omów w jaki sposób komputery wektorowe ró

od komputerów szeregowych.

Przykładowe pytania bardziej szczegółowe: (dla zainteresowanych, powiedzmy, ocen

4.0 i

23.

Scharakteryzuj operacj

redukcji w MPI.

24. Wyja

nij dlaczego dodawanie zmiennoprzecinkowe nie jest operacj

czn

25.

Czym ró

ni si

komunikacja (mi

dzy w

złami obliczeniowymi) ustrukturalizowana od nieustruktura-

lizowanej? Statyczna od dynamicznej?

26.

Czym ró

operacje plikowe nieblokuj

ce od blokuj

cych?

27.

Omów koncepcj

widoków stosowan

przy równoległym dost

pie do we/wy w MPI.

28.

Co to jest spójno

ść

sekwencyjna?

29.

W jaki sposób mo

na sprawdzi

ile elementów odczytano z pliku po wykonaniu MPI::File::Read()?

30.

Jakie zało

enie czynione przy wyprowadzeniu prawa Amdahla powoduje,

e prawo to nie jest absolutne?

31.

10 procesorów poł

czonych w topologii pier

cienia przesyła do siebie wiadomo

ci tak,

e ka

dy procesor

wysyła i odbiera wiadomo

ci do i od swoich bezpo

rednich s

siadów. Podaj sposób, który pozwala

unikn

ąć

zakleszczenia w powy

szej sytuacji.

32.

Jakie trudno

ci wi

ąŜą

z wykorzystaniem mechanizmu wyj

tków w MPI-2?

33.

Po co potrzebna jest operacja Fence() stosowana w komunikacji jednostronnej?

34.

Na czym polega i kiedy jest stosowana operacja pakowania (MPI::Datatype::Pack()) w MPI?

35.

Scharakteryzuj trudno

ci napotykane przy przesyłaniu obiektów klas za pomoc

wymiany wiadomo

ci.

36.

Opisz krótko jakie kroki nale

y podj

ąć

aby wykona

zdalny zapis do pami

ci (Put()) z w

zła #0 do w

zła

#1, podaj przykład pseudokodu, który taki zapis realizuje.

Prawda to, czy fałsz? (dla wszystkich :) )

37.

W operacji redukcji Reduce() bufor odbiorczy jest zamazywany na ka

dym z procesorów.

38.

Wska

nik pozycji w pliku, który przesuwamy przez MPI::File::Seek() jest niezale

ny dla ka

dego

procesu.

39.

Bufory nadawczy i odbiorczy w operacji redukcji mog

nakłada

na siebie.

40.

W programie w C++ wystarczy jako pierwsz

instrukcj

w funkcji main() wykona

MPI::Init()

aby zapewni

adne operacje we/wy nie zostan

wykonane przed wywołaniem MPI::Init().

41.

Nie jest mo

liwe cofanie wska

nika pozycji w pliku.

42.

Przyspieszenie S(N) programu równoległego mo

e osi

warto

ci wi

ksze od 1.

43.

liwa jest sytuacja, w której podczas przesyłania jednej wiadomo

ci MPI::Recv() zako

czy si

u odbiorcy, zanim MPI::Send() zako

czy si

u nadawcy.

44.

W systemie z pami

rozproszon

mamy do czynienia ze wspóln

przestrzeni

adresow

Plik z chomika:

Inne pliki z tego folderu:

Inne foldery tego chomika: