huhu Mislim da ne jer ako stavis pod a) Tk = 4(ts + tw*N) iz toga bi se reklo da se salju 4 poruke ali imamo samo dva susjeda kojima saljemo poruke.
Ako je netko 100% siguran kako treba neka napise, ja ovo kinda pogađam kako bi trebalo bit.
Bisolvon Opet mi nema logike kako 2 susjeda ako saljem najblizem i drugom najblizem sa svake strane.. Ova recenica je problem cini mi se “2 neposredna susjedna elementa u svakom od 4 smjera”
huhu Ta 2 neposredna elementa su kod istog procesa tj. susjeda.
huhu kao prvo, da, retci
kao drugo, svaki proces dobije BLOK redaka. Dakle za rubne elemente on mora saznati ove koji su iznad njega i za to će kontaktirati proces koji je dobio retke iznad njega (isto to vrijedi i za ove dolje). Pretpostavka je da redaka ima barem dva puta više nego procesa. Dakle svaki proces mora napraviti dvije izmjene poruka.
Kako bi se riješio ovaj zadatak iz ispita?
Koji nam je neutralni element za xor? 🤔
Jaster111
0, jer
X xor 0 = X
Dragi prijatelj strojnog učenja aha pa da, tenks
BillIK gladiator može se i u O(\log N):
u skripti, prvi zadatak s analizom, zasto jer velicina poruke uzeta kao N/sqrt(P) a ne kao square(N)/P ? Moze li mi netko ovo objasniti opcenito mi nije bas jasna velicina poruke u zadacima
DnkCkv koji zadatak tocno?
Bisolvon
DnkCkv Koliko ja shvacam ove zadatke tu se salju samo one tocke koje se nalaze na rubovima tog kvadrata. S obzirom da je stranica kvadrata N/sqrt(P) onda je to i velicina poruke. Dakle samo gledas koliko elemenata saljes nekome. Da se salju svi elementi za koje je zaduzen taj proces onda bi bilo N/sqrt(P) * N/sqrt(P) tj. površina tog kvadrata.
gladiator ovo je konveksna funkcija s plusevima kak to moze bit nula a da rjesenje nije negativan broj procesora?
𝐓𝐇𝐄 𝐒𝐄𝐂𝐑𝐄𝐓 - 𝐂𝐋𝐔𝐁 P * (10 + 500/P) + 12*(10 + 500/P) derivacija je 10 - 6000/P^2
jel ima netko ovaj rijeseni?
MrDREDD i think da je: Tk=8 * (ts + tw * 8 * N/sqrt(P) Tr = tc * N2/P izoučinkovitost je O(P)
MrDREDD
ja sam zapisao da je Tr = tc * (N2 / p) Tk = 4(ts + tw * N / sqrt(p)) + 4(ts + tw)
u konacnici mi je ispalo O(p)
a za b) zadatak Tr = tc, Tk = 8*(ts+tw)
javi ak si ti nes drukcije
whatTheHel T_k=4*(t_s*2+t_w*(N/\sqrt{P}+1)) u kutove treba samo jednu vrijednost slati
Jaster111 jel mozes objasniti kak si odredio Tk?
Može netko ovaj riješiti?
toty Mislim da je poanta da moraš podijelit tu varijablu svim procesorima u vremenu koje je bolje od O(N) (jer slijedni algoritam je O(N) - samo u for petlji ispituje svaku vrijednost s prag) - to mozemo s raspodjelom po bin. stablu ( O(log N) ) i onda samo svaki procesor u O(1) provjerava svoju vrijednost s tim pragom. U CRCW nije potrebno tu varijablu raspodijelit svim proc nego svi samo citaju iz te varijable prag pa je to O(1) i onda ostatak algoritma isti ko prije O (1).
Napomena- ovo sam počeo danas učit tako da nez je li sve ovo ispravno/najbolji način
