[PARPRO] Gradivo

feel_d_boot

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?

huhu

🤡

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

faboche

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

Bisolvon

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

niknik

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

Jaster111

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:

N procesora istovremeno za element na svom indexu slijedno provjeravaju jesu li našli na idućim indexima isti element
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.

mini

Jaster111 Ne mozes imat for petlju unutar paralelnog izvrsavanja.

viliml

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

sheriffHorsey

viliml jel mozes pojasniti kako?

viliml

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

Tompa007

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

mini

𝐓𝐇𝐄 𝐒𝐄𝐂𝐑𝐄𝐓 - 𝐂𝐋𝐔𝐁 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).

anon00

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

bodNaUvidima

Smije li se pozvat X_reduce i X_scan iz PARALELNO bloka?

anon00

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

zvonkoBogdan

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

MOXY

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

swish41

MOXY kolega, to je drugi ciklus

Ryder

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

MsBrightside

Pepper

ja bih to ovako

viliml

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.

« Prethodna stranica Sljedeća stranica »