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