Studoši

Jel moze neko linkati doc s rjesenjima

printF nasla, ako treba nekom

Koja su sva video predavanja za 2. ciklus

1.) T/N: Kako bi ubrzanje bilo veće od 1, trajanje komunikacije i čekanja mora biti kraće od trajanja računanja na pojedinom procesoru.
2.) T/N: Ukupno trajanje računanja (TR) paralelnog programa može ovisiti o raspodijeli zadataka po procesorima.
3.) T/N: Uz povećanje količine računanja i nepromijenjene ostale elemente trajanje, učinkovitost programa pada.
4.) T/N: Trajanje izvođenja paralelnog programa ne ovisi o promatranom procesoru iz skupa svih procesora koji izvode paralelni program.
5.) T/N: Sitnozrnata podjela posla podrazumijeva malu količinu komunikacije u odnosu na veću količinu računanja.
6.) T/N: Trajanje izvođenja paralelnog programa ovisi o promatranom procesoru iz skupa svih procesora.
7.) T/N: Prilikom pridruživanja zadataka procesorima, zadatke koji se izvode neovisno poželjno je pridružiti istom procesoru.
8.) T/N: Jednom procesoru može biti dodijeljeno više MPI procesa.
9.) T/N: Trajanje izvođenja paralelnog programa je po definiciji neovisno o promatranom procesoru.
10.) T/N: Uz smanjenje kolicine racunanja i nepromijenjene ostale elemente trajanja racunanja, ucinkovitost programa raste.
11.) T/N: Kako bi ubrzanje bilo vece od 1 trajanje komunikacije i cekanja mora biti krace od racunanja na pojedinom procesu.
12.) T/N: Trajanje racunanja(Tr) paralelnog programa može ovisiti o raspodjeli zadataka po procesorima.

Ako se da kome odgovorit na ovo.

Bisolvon
5.) N
8.) T
Nema na čemu 😎

Bisolvon

1.) T/N: Kako bi ubrzanje bilo veće od 1, trajanje komunikacije i čekanja mora biti kraće od trajanja računanja na pojedinom procesoru. - TOČNO

2.) T/N: Ukupno trajanje računanja (TR) paralelnog programa može ovisiti o raspodijeli zadataka po procesorima. - - TOČNO - Iz skripte:
 u raznorodnom (heterogeneous) sustavu, trajanje računanja ovisi i o raspodjeli zadataka po procesorima

3.) T/N: Uz povećanje količine računanja i nepromijenjene ostale elemente trajanje, učinkovitost programa pada. - NETOČNO?

4.) T/N: Trajanje izvođenja paralelnog programa ne ovisi o promatranom procesoru iz skupa svih procesora koji izvode paralelni program. - TOČNO

5.) T/N: Sitnozrnata podjela posla podrazumijeva malu količinu komunikacije u odnosu na veću količinu računanja. - NETOČNO - sitnozrnata znači puno zadataka od kojih je svaki malen, tj malo računanja, puno komunikacije

6.) T/N: Trajanje izvođenja paralelnog programa ovisi o promatranom procesoru iz skupa svih procesora. NETOČNO - ovo je druga verzija 4. pitanja

7.) T/N: Prilikom pridruživanja zadataka procesorima, zadatke koji se izvode neovisno poželjno je pridružiti istom procesoru. - NETOČNO - to je osnova za paralelizaciju - neovisni zadaci na razlicitim procesorima. Iz skripte:
o zadaci koji se izvode neovisno/istodobno dodjeljuju se različitim procesorima
o zadaci koji često komuniciraju dodjeljuju se istom procesoru

8.) T/N: Jednom procesoru može biti dodijeljeno više MPI procesa. - TOČNO

9.) T/N: Trajanje izvođenja paralelnog programa je po definiciji neovisno o promatranom procesoru. - TOČNO - opet verzija 4. i 6. zadatka

10.) T/N: Uz smanjenje kolicine racunanja i nepromijenjene ostale elemente trajanja racunanja, ucinkovitost programa raste. - TOČNO? - druga verzija 3. zadatka

11.) T/N: Kako bi ubrzanje bilo vece od 1 trajanje komunikacije i cekanja mora biti krace od racunanja na pojedinom procesu. - TOČNO - isti prvi zadatak

12.) T/N: Trajanje racunanja(Tr) paralelnog programa može ovisiti o raspodjeli zadataka po procesorima. - TOČNO - isti kao 2. zadatak

Nek netko samo potvrdi 3. i 10.
Uopće nezz je li količina računanja ima veze sa učinkovitosti. Gledam to na način ako računanje raste za 1 procesor onda raste i u paralelnom procesoru jednakim faktorom pa se to pokrati u formuli

iNut koja bi bila predavanja 2. ciklus a da su snimljena? 6. cjelina i što još?

anon00 Evo da sam sebi odgovorim na 3. i 10.
Dakle uz povecanje kolicine racunanja (valjda to znaci i vremena racunanja) povecava se i ucinkovitost
Tj smanjenjem računanja smanjuje se učinkovitost
Npr ovaj njihov primjer za atmosferski model

Jel netko zna kako smo tocno dosli do rjesenja u a) dijelu?

zara cijena za 5 dana = broj procesora * ona zadana cijena * 5 dana(120h) = 28 * 2 * 120=6720kn
broj procesora se dobije kad za zadanu ucinkovitost (3/2+P) izjednacis s formulom T1/(P*Tp) gdje je Tp tih 5 dana (120h) i dobijes da je broj procesora 28

1. Ukupan broj poruka koje se razmijene (pošalju) u provedbi komunikacijske strukture binarnog stabla za 2^D procesora iznosi _______________.
2. Kompozicija modula u paralelnim programima može biti ______________________________________________________.
3. Ako je učinkovitost 25%, a ubrzanje je 4, koliki je broj procesora? _______________.
4. Izoučinkovitost opisuje kako se mora promijeniti _______________ u ovisnosti o količini posla (računanja) kako bi _______________ ostala nepromijenjena.
5. Pridruživanje se provodi ukoliko je broj _______________ veći od broja _______________.
6. Na APRAM računalu, unutar istog asinkronog odsječka, samo _______________ procesor smije pristupiti _______________ memorijskoj lokaciji.
7. Koje dodatne parametre uvodi model APRAM u odnosu na model PRAM? ______________________.
8. Ukupan broj poruka koji se razmjene(pošalju) u provedbi komunikacijske strukture hiperkocke za 2^d procesa iznosi______.
9. Povecanje zrnatosti može se postici tehnikama____________.
10. Ako je ubrzanje linearno, ucinkovitost je(kakvog iznosa?)___________.
11. Uz superlinearno ubrzanje, učinkovitost je (kakvog iznosa?)_________________.
12. Navedite sve četiri vrste aPRAM instrukcija: ________________, ________________, ________________, ________________.
13. Funkcija izoučinkovitnosti opisuje kako se mora promjeniti ______________________ u ovisnosti o promjeni broja procesora kako bi _______________________ ostala nepromijenjena.
14. Faza pridruživanja se provodi ukoliko je broj ____________________ veći od broja ______________________.
15. Uvišestručavanje računanja je tehnika kojom se ________________________ ukupna količina računanja kako bi se _________________ količina komunikacije.
16. Pojava zagušenja voditelja u modelu voditelj-radnik moguća je uz ___________________________ broj radnika.
17. Ukoliko se ubrzanje paralelnog programa mjeri u odnosu na najbolji slijedni program, radi se o________ ubrzanju.
18. Ukoliko se ubrzanje paralelnog programa mjeri u odnosu na isti program pokrenut na jednom procesoru, radi se o _______________________ ubrzanju.
19. MPI mehanizam dijeljenja komunikatora omogućava izvedbu ______________________________ kompozicije modula u paralelnom programu.
20. MPI mehanizam modula u paralelnim programima omogućava izvedbu _________________________________________.
21. Ubrzanje veće od linearnog naziva se ____________________________.
22. Povećanje zrnatosti možemo ostvariti tehnikama: ___________________ i __________________.
23. Prilikom istodobnog čitanja iste memorijske lokacije u CRCW PRAM računalu, svaki procesor će pročitati ________________ vrijednost.
24. Izraz koji opisuje trajanje slanja jedne poruke duljine L riječi u jednostavnom modelu komunikacije je: ___________________________.
25. Zrnatost zadataka se može definirati kao ___.
26. U modelu raspodijeljene memorije, procesori mogu komunicirati jedino ___.
27. Složenost provedbe postupka scan niza duljine n elemenata na PRAM računalu uz p procesora gdje je p<(n/2) iznosi ___.
28. Prilikom izvođenja optimalno postupka +_reduciranja niza duljine n na PRAM računalu, ukupan broj operacija zbrajanja na svim procesorima iznosi ___.
29. Na APRAM računalu, uz trajanje globalnog pristupa 4 vremenske jedinice, 2 uzastopna globalna pristupa trajat će ___.
30. Prilikom prilagodbe PRAM algoritma za APRAM računalo uz (p/B) procesora, gdje jedan APRAM procesor izvodi instrukcije za B PRAM procesora, jedna EREW PRAM instrukcija izvodi se u ___ koraka.
31. Optimalna složenost algoritma reduciranja niza duljine n na APRAM računalu uz n procesora iznosi ___.
32. Algoritam scan se odnosi na bilo koju ___ operaciju.
33. Poželjna svojstva paralelnih programa su ___.
34. Povratak iz neblokirajuće MPI funkcije znači: ______________________________.
35. Vrste instrukcija na APRAM računalu su: _______________________________.
36. Na APRAM računalu, uz trajanje globalnog pristupa 3 vremenske jedinice, 4 uzastopna globalna pristupa trajat će ___.
37. Amdahlov zakon definira iznos najvećeg mogućeg ______________ u ovisnosti o ________________________.
38. Vremenska složenost provedbe postupka scan niza duljine n elemenata na PRAM računalu uz p procesora gdje je 𝑝 < 𝑛/2, iznosi ________________________.
39. Povratak iz blokirajuće MPI funkcije znači: _______________________________.

@anon00 round2.
Ovo su sva teorijska koja sam iskopao.

Bisolvon

Challenge accepted, nek netko nađe odgovor na 8. ja nemam pojma

1. Ukupan broj poruka koje se razmijene (pošalju) u provedbi komunikacijske strukture binarnog stabla za 2D procesora iznosi 2^d - 1_.

2. Kompozicija modula u paralelnim programima može biti ___ Serijska, paralelna i zajednička kompozicija ___.

3. Ako je učinkovitost 25%, a ubrzanje je 4, koliki je broj procesora? 16? (S=P*E – S=ubrzanje, E=učinkovitost pa onda P=S/E tj 4/0.25 = 16)_________.

4. Izoučinkovitost opisuje kako se mora promijeniti br procesora u ovisnosti o količini posla (računanja) kako bi _učinkovitost ostala nepromijenjena.

5. Pridruživanje se provodi ukoliko je broj zadataka veći od broja procesora.

6. Na APRAM računalu, unutar istog asinkronog odsječka, samo _jedan procesor smije pristupiti istoj globalnoj memorijskoj lokaciji.

7. Koje dodatne parametre uvodi model APRAM u odnosu na model PRAM? __ B (vrijeme potrebno za sinkronizaciju p procesora) i d – vrijeme za globalno čitanje/pisanje __.

8. Ukupan broj poruka koji se razmjene(pošalju) u provedbi komunikacijske strukture hiperkocke za 2d procesa iznosi______??.

9. Povecanje zrnatosti može se postici tehnikama __Povećanje zadataka, uvišestručavanje računanja __.

10. Ako je ubrzanje linearno, ucinkovitost je(kakvog iznosa?) jednaka 1_.

11. Ako je superlinearno učinkovitost je veća od 1

12. Ako je sublinearno učinkovitost je manja od 1

13. Uz superlinearno ubrzanje, učinkovitost je (kakvog iznosa?) >1.

14. Navedite sve četiri vrste aPRAM instrukcija: Globalno čitanje, Globalno pisanje, Lokalna operacija, __Sinkronizacija / ograda.

15. Funkcija izoučinkovitnosti opisuje kako se mora promjeniti količina posla_ u ovisnosti o promjeni broja procesora kako bi ___učinkovitost___ ostala nepromijenjena.

16. Faza pridruživanja se provodi ukoliko je broj Zadataka veći od broja _procesora___.

17. Uvišestručavanje računanja je tehnika kojom se povećava ukupna količina računanja kako bi se smanjila količina komunikacije.

18. Pojava zagušenja voditelja u modelu voditelj-radnik moguća je uz prevelik broj radnika.

19. Ukoliko se ubrzanje paralelnog programa mjeri u odnosu na najbolji slijedni program, radi se o apsolutnom ubrzanju.

20. Ukoliko se ubrzanje paralelnog programa mjeri u odnosu na isti program pokrenut na jednom procesoru, radi se o relativnom ubrzanju.

21. MPI mehanizam dijeljenja komunikatora omogućava izvedbu paralelne kompozicije modula u paralelnom programu.

22. MPI mehanizam modula u paralelnim programima omogućava izvedbu slijedne i paralelne kompozicije modula_.

23. Ubrzanje veće od linearnog naziva se superlinearno.

24. Povećanje zrnatosti možemo ostvariti tehnikama: _Povećanja zadataka i uvišestručavanja računanja_.

25. Prilikom istodobnog čitanja iste memorijske lokacije u CRCW PRAM računalu, svaki procesor će pročitati istu/jednaku vrijednost.

26. Izraz koji opisuje trajanje slanja jedne poruke duljine L riječi u jednostavnom modelu komunikacije je: _Tmsg = ts + twL (ts - postavljanje poruke, tw - prijenos jedne riječi).

27. Zrnatost zadataka se može definirati kao količine računanja (lokalnog rada) i količine komunikacije (nelokalnog rada)_.

28. U modelu raspodijeljene memorije, procesori mogu komunicirati jedino razmjenom poruka.

29. Složenost provedbe postupka scan niza duljine n elemenata na PRAM računalu uz p procesora gdje je p<(n/2) iznosi O(n/p + log p).

30. Prilikom izvođenja optimalno postupka +_reduciranja niza duljine n na PRAM računalu, ukupan broj operacija zbrajanja na svim procesorima iznosi n-­1.

31. Na APRAM računalu, uz trajanje globalnog pristupa 4 vremenske jedinice, 2 uzastopna globalna pristupa trajat će 5 (4+2­1 tj (d+k ­1)).

32. Prilikom prilagodbe PRAM algoritma za APRAM računalo uz (p/B) procesora, gdje jedan APRAM procesor izvodi instrukcije za B PRAM procesora, jedna EREW PRAM instrukcija izvodi se u 5B+2d­2 koraka.

33. Optimalna složenost algoritma reduciranja niza duljine n na APRAM računalu uz n procesora iznosi O(B log n) ili O(logBn) (pomoću B­arnog umjesto binarnog stabla)_.

34. Algoritam scan se odnosi na bilo koju binarnu asocijativnu operaciju.

35. Poželjna svojstva paralelnih programa su istodobnost, skalabilnost, lokalnost i modularnost.

36. Vrste instrukcija na APRAM računalu su: globalno čitanje, globalno pisanje, lokalna operacija i sinkronizacija____.

37. Na APRAM računalu, uz trajanje globalnog pristupa 3 vremenske jedinice, 4 uzastopna globalna pristupa trajat će 6 (3+4­1 tj (d+k ­1)).

38. Amdahlov zakon definira iznos najvećeg mogućeg ubrzanja u ovisnosti o dijelu programa koji se može paralelizirati_.

39. Vremenska složenost provedbe postupka scan niza duljine n elemenata na PRAM računalu uz p procesora gdje je 𝑝 < 𝑛/2, iznosi ______ O(n/p + log p) _____.

40. Povratak iz blokirajuće MPI funkcije znači: da je funkcija završila i može se pristupati memorijskoj lokaciji.

41. Povratak iz neblokirajuće MPI funkcije znači: _da se može ponovno pristupiti toj memorijskoj lokaciji, ali ne i da je funkcija uspješno izvršena – to se mora naknadno provjeriti_____.

42. Navedite moguce uzroke neslaganja (nepotpunosti) jednostavnog modela trajanja paralelnog programa u usporedbi sa stvarnom izvedbom programa: Nejednako opterećenje, uvišestručeno računanje, nesklad algoritma i programskog alata, ograničen kapacitet komnunikacije

43. Navedite i moguce uzroke “anomalije ubrzanja” _Upotreba priručne memorije (cache-a) i anomalija pretraživanja

44. Navedite sve podjele komunikacije u paralelnim algoritmima Lokalna i globalna komunkacija

45. Navedite moguće nedostatke jednostavnog modela ocjene perfomansi u opisu stvarnog ponašanja paralelnog programa? Jednostavni model ne uzima u obzir ograničenja bandwidth-a komunkacijskog kanala, nejednako opterećene, uvišestručeno računanje, nesklad algoritma i programskog alata

46. Ako su ostali parametri isti i povećavamo br procesora učinkovitost monotono pada, a ubrzanje raste do neke točka pa nakon tog pada

Bisolvon

1. Ukupan broj poruka koje se razmijene (pošalju) u provedbi komunikacijske strukture binarnog stabla za 2D procesora iznosi 2^D-1 (nisam siguran, proveo ručno za mala stabla).
2. Kompozicija modula u paralelnim programima može biti slijedna, paralelna ili zajednička.
3. Ako je učinkovitost 25%, a ubrzanje je 4, koliki je broj procesora? 16 (uvrstite u formule).
4. Izoučinkovitost opisuje kako se mora promijeniti broj procesora u ovisnosti o količini posla (računanja) kako bi učinkovitost ostala nepromijenjena.
5. Pridruživanje se provodi ukoliko je broj zadataka veći od broja procesora.
6. Na APRAM računalu, unutar istog asinkronog odsječka, samo jedan procesor smije pristupiti (istoj) globalnoj memorijskoj lokaciji.
7. Koje dodatne parametre uvodi model APRAM u odnosu na model PRAM? trajanje globalne operacije (d) i trajanje sinkronizacije (B)
8. Ukupan broj poruka koji se razmjene(pošalju) u provedbi komunikacijske strukture hiperkocke za 2^d procesa iznosi log(2^d) (isto nisam siguran?).
9. Povecanje zrnatosti može se postici tehnikama aglomeracije.
10. Ako je ubrzanje linearno, ucinkovitost je(kakvog iznosa?) 1.
11. Uz superlinearno ubrzanje, učinkovitost je (kakvog iznosa?) >1.
12. Navedite sve četiri vrste aPRAM instrukcija: globalno čitanje, globalno pisanje, lokalna operacija, sinkronizacija.
13. Funkcija izoučinkovitnosti opisuje kako se mora promjeniti količina posla (veličina problema) u ovisnosti o promjeni broja procesora kako bi učinkovitost ostala nepromijenjena.
14. Faza pridruživanja se provodi ukoliko je broj zadataka veći od broja procesora.
15. Uvišestručavanje računanja je tehnika kojom se povećava ukupna količina računanja kako bi se smanjila količina komunikacije.
16. Pojava zagušenja voditelja u modelu voditelj-radnik moguća je uz prevelik? broj radnika. (nisam siguran)
17. Ukoliko se ubrzanje paralelnog programa mjeri u odnosu na najbolji slijedni program, radi se o apsolutnom ubrzanju.
18. Ukoliko se ubrzanje paralelnog programa mjeri u odnosu na isti program pokrenut na jednom procesoru, radi se o relativnom ubrzanju.
19. MPI mehanizam dijeljenja komunikatora omogućava izvedbu paralelne kompozicije modula u paralelnom programu.
20. MPI mehanizam modula u paralelnim programima omogućava izvedbu _________________________________________.
21. Ubrzanje veće od linearnog naziva se superlinearno.
22. Povećanje zrnatosti možemo ostvariti tehnikama: ___________________ i __________________. (help)
23. Prilikom istodobnog čitanja iste memorijske lokacije u CRCW PRAM računalu, svaki procesor će pročitati istu vrijednost.
24. Izraz koji opisuje trajanje slanja jedne poruke duljine L riječi u jednostavnom modelu komunikacije je: t_s + t_w*L.
25. Zrnatost zadataka se može definirati kao omjer količine računanja i komunikacije.
26. U modelu raspodijeljene memorije, procesori mogu komunicirati jedino porukama.
27. Složenost provedbe postupka scan niza duljine n elemenata na PRAM računalu uz p procesora gdje je p<(n/2) iznosi n/p + logp. (nisam siguran)
28. Prilikom izvođenja optimalno postupka +_reduciranja niza duljine n na PRAM računalu, ukupan broj operacija zbrajanja na svim procesorima iznosi n-1. (nisam siguran)
29. Na APRAM računalu, uz trajanje globalnog pristupa 4 vremenske jedinice, 2 uzastopna globalna pristupa trajat će 5.
30. Prilikom prilagodbe PRAM algoritma za APRAM računalo uz (p/B) procesora, gdje jedan APRAM procesor izvodi instrukcije za B PRAM procesora, jedna EREW PRAM instrukcija izvodi se u 5B + 5 d - 2 koraka. (nisam siguran)
31. Optimalna složenost algoritma reduciranja niza duljine n na APRAM računalu uz n procesora iznosi logn.
32. Algoritam scan se odnosi na bilo koju asocijativnu binarnu operaciju.
33. Poželjna svojstva paralelnih programa su modularnost, skalabilnost, lokalnost, istodobnost.
34. Povratak iz neblokirajuće MPI funkcije znači: (čudno formulirano, ne znači ništa: povratak je trenutan).
35. Vrste instrukcija na APRAM računalu su: globalno čitanje/pisanje, lokalna operacija, sinkronizacija.
36. Na APRAM računalu, uz trajanje globalnog pristupa 3 vremenske jedinice, 4 uzastopna globalna pristupa trajat će 6.
37. Amdahlov zakon definira iznos najvećeg mogućeg ubrzanja u ovisnosti o udjelu programa koji se može paralelizirati.
38. Vremenska složenost provedbe postupka scan niza duljine n elemenata na PRAM računalu uz p procesora gdje je 𝑝 < 𝑛/2, iznosi n/p + logp.
39. Povratak iz blokirajuće MPI funkcije znači: kraj operacije.

Neka neko provjeri, nisam 100% na dosta toga

ZI - 16./17. zadaci 2., 3., 6.
Ima netko postupak za ove zadatke ?

anon00 8. d*log2(d) po onome u skripti, valjda je

anon00 44. Zar ne postoje 4 podjele komunikacije : globalna/lokalna, sinkrona/asinkrona, strukturirana/nestrukturirana, statička/dinamička

Rene Hah! Sucker!
Salu na stranu, super da smo potvrdili odgovore (zanemari sto ja imam par više pitanja, dodao sam par stvari koje sam nasao)

Jedino je ovaj 9 razlicit
“Povecanje zrnatosti može se postici tehnikama aglomeracije.”
To sam i ja prvobitno stavio za odgovor, a onda sam skuzio da je zapravo obrnuta korelacija
Dakle aglomeracija se postiže povećanjem zrnatosti, a povećanje zrnatosti postižemo tehnikama povećanja zadataka i uvišestručavanje računanja

Nisam 100% siguran, ali mi se cini vjerojatnije da je ovo točno

Još tražimo nekog tko zna 100% točan odgovor za 8. (br poruka hiperkocke)

anon00 mislim da sam skuzio hiperkocku, svaki procesor izvršava petlju koja ima logn koraka i šalje jednu poruku u svakom koraku, dakle pošalje se n\cdot logn poruka. Provjerio sam na 3d kocki i dobije se 24 što je točno, pa valjda vrijedi i inače.

teshna Izgleda da si u pravu, tnx na ispravku

Zna netko ova dva riješiti?

Artemis

2. Zadatak

funkcija plaćanja f(p) = 1 kn/h/proc * P proc * (10 + 500/P) h + 12*Tp

Ovo deriviraš i izjednačiš s 0. Zatim pronađeš P koji može biti dvije vrijednosti (obje platiš jednako: ljadu i 110kn): 24 i 25 procesora.

Artemis

1. Zadatak
   a) T = n * (t_c + t_s + t_w)
   b) T = log n * (t_c + t_s + t_w)