Studoši

Učečuču
My nig, meni je najbitnije bilo skužiti sve iz prve 4. cjline. Bilo teorija ili zadatci, sad koliko iz 5. uspijem uspijem. <3

1) O(n/p + logp)
2) n-1
3) 5

moze netko pliz potvrdit jesu ovo točni odgovori?

🤡

Ja bi rekao
1) nisam siguran, za prescan bi bilo to, ali pita se za scan (iako bi onda vjv bilo 2*to pa je onda opet to)
2) da
3) da

Moze li nam se u strukturi hiperkocke dogodit potpuni zastoj, s obzirom da oba procesa prvo pozivaju send a onda recv?

him Može premda je prof. rekao da to možemo zanemariti kod zadataka ako se koristi ta struktura.

Može li netko objaviti slike rješenja prošlih međuispita ako je rješavao/la? Hvala 😄

Gledam baš rješenje za 1.1. zadatak u google docsu. Jel u teoriji svejedno koju od dvije for petlje stavimo da se izvršava paralelno?
Točnije, jel ovo isto:

1. N procesora istovremeno za element na svom indexu slijedno provjeravaju jesu li našli na idućim indexima isti element
2. Za svaki index N procesora paralelno provjeravaju je li element na tom indexu isti kao i na početnom

Meni izgleda kao da da, ali bilo bi dobro znat ako krivo razmišljam.

Jaster111 Ne mozes imat for petlju unutar paralelnog izvrsavanja.

Učečuču varijablu prag je moguće proširiti u konstantno polje duljine n u O(\log n)

viliml jel mozes pojasniti kako?

sheriffHorsey pa samo dupliciraš
u k-tom koraku pokreneš paralelni blok veličine 2^k i kopiraš s mjesta i na mjesto i+2^k

jel neko mozda ovog detaljnije raspio nije mi jasan reduce dio,
kaj nije algoritam da se samo jednom provede na jednu dubinu, ne vidim u ovom algoritmu u skripti zasto bi to islo do zadnjeg cvora stabla

𝐓𝐇𝐄 𝐒𝐄𝐂𝐑𝐄𝐓 - 𝐂𝐋𝐔𝐁 ovaj cijeli kod ti treba samo da mozes podijelit te brojeve po procesorima. Rezultat stavljas u polje psuma[] koje je duljine p i od njega onda radis +_reduciranje koje ide do zadnjeg cvora stabla (to pozivas u zadnjoj liniji na toj slici).

Earthling Zar nije da se samo ne moze paralelno unutar paralelno?
Bez problem se moze ZA petlja unutar paralelno
Primjer 21.str skripte

Smije li se pozvat X_reduce i X_scan iz PARALELNO bloka?

bodNaUvidima Mislim da ne jer oni u sebi imaju Paralelno i kad bi umjesto naziva X_svan isao raspisati taj algoritam bi imao paralelno unutar paralelno sto se ne smije

anon00 u pravu si. Ne smije unutar paralelnog bloka se otvarati novi paralelni blok, ali se smije unutar paralelnog bloka otvarati for petlja

zna li netko objasniti postupak rjesavanja zadataka za izoucinkovitost, npr zadaci pod 3. Analiza u ?

MOXY kolega, to je drugi ciklus

Može li netko poslati rješenje 2.?

Pepper

ja bih to ovako

MsBrightside ali to je slijedno i ne može se paralelizirati, za temp_arr[i] ti uvijek treba temp_arr[i-1]

Pepper Pogledaj najnovije rješenje koje sam dodao u google dokument za 1.10. Samo treba zamjeniti niz isti s uzlazni i radit će i na ovom zadatku.
Logika je zapravo fundamentalno više manje ista kao ovo od MsBrightside samo sam tu for petlju izveo u više koraka koji se zapravo mogu paralelizirati.