[PARPRO] Gradivo

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).

mini

Jaster111 Ne mozes imat for petlju unutar paralelnog izvrsavanja.

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

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

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.

Ollie

koji je neutralni element za xor?

---

Ollie rekao bih 0, jer

0 xor A -> A

0 xor 1 -> 1
0 xor 0 -> 0

viliml

MsBrightside Aha ček, misliš li tu for petlju realizirati kao scan? Ili što znače ti komentari?
Je li ta operacija uopće asociativna…? Možda je… Ali trebalo bi to razbiti na dijelove.

sekiro

Sto ako u algoritmu iskoristimo neki reduce, jel se on uviejk izvodi preko binarnog stabla i ima složenost logn pa onda poveca i slozenost cijelog algoritma na logn?

Daeyarn

sekiro slozenost za reduce je uvijek logn tako da kad racunas ukupnu slozenost taj dio koda(reduce operacija) doprinosi ukupnoj slozenosti sa O(logn), za ukupnu slozenost moras gledati i slozenost ostatka koda npr. ako imas i dio koda koji je O(n) onda ce ukupna slozenost biti O(n) + O(logn) = O(n + logn) = O(n) (jer n brze raste od logn)

MsBrightside

viliml da, mislila sam ga kao scan, samo mi se nije dalo odvojenu funkciju radit, ja bi rekla da donekle je asocijativna ali ne znam vise

MOXY

Rene jel mozes poslati link?

Daeyarn

MOXY https://docs.google.com/document/d/1TP_lsv4lcYj9Ysbq8PiKXcNN33-9iI3UGD7H3LkDbJ0/edit

MOXY

aha, mislio sam da ce tu biti i rjesenja MI-jeva, jel netko rijesio MI 2015/16?

MsBrightside

MOXY koji ti zadaci trebaju

« Prethodna stranica Sljedeća stranica »