Studoši

Dragi prijatelj strojnog učenja aha pa da, tenks

BillIK gladiator može se i u O(\log N):

• u pomoćno polje postaviš 1 ako je točka i 0 ako nije
• provedeš +_prescan
• vrijednost prescana je redni broj rečenice za svaki znak
• pomoću toga izgradiš novi niz koji sadrži početne ili završne pozicije svake rečenice
• u opet novi niz izračunati razlike uzastopnih pozicija rečenica, pazeći na EREW
• max_reduce

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 * N²/P
izoučinkovitost je O(P)

MrDREDD

ja sam zapisao da je Tr = tc * (N² / 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