PlavušaSFilozofskog
Earthling a zašto u ovom primjeru ne dodamo 2 nule tako da imamo 16 elemenata? kao onaj jedan primjer s predavanja
Me mislim da se to radi kad imas neogranicen broj procesora, ili tipa da imas manje elemenata nego procesora… ovako ti ne treba, jer ces ovim postupkom ionako doci do broja elemenata koji je potencija broja 2
Može netko objasniti
dinoo Skripta, stranica 21 algoritam je u sredini Paralelni dio traje n/p i dobijes niz duljine p, a nakon tog imas reduciranje koje traje log(p)
Zna netko je li okej ako ovaj prag dohvacamo paralelno istodobno dakle: PARALELNO K = PRAG; … Zar nije da se ti zahtjevi samo ulančavaju i da ih je okej poslati istovremeno?
anon00 Mislim da ne možeš tako, treba prvo prepisat taj prag u neko polje. Ulančavanje je kod APRAM-a ako se ne varam, ovdje bi došlo do istodobnog čitanja.
anon00 čak i da se ulančaju, onda ti samo ispadne sekvencijalni algoritam u O(N)
Bisolvon Krivo sam napisao, mislio sam K = Prag tako da svaki proces ima svoju kopiju praga. Kako onda prepisati prag na svaki ako ne mogu istodobno citati? viliml Koja je onda ideja rjesenja?
anon00 Možeš prvo slijedno napravit polje praga iz kojeg onda u paralelnom dijelu čitaš svaki iz svog ovisno o index-u. To je onda složenost O(n). Može se još složenost smanjit na log(n) ako se prepisivanje praga u polje izvede pomoću onog algoritma za binarno stablo.
EREW PRAM, otkriti koja vrijednost se u nizu pojavljuje najvise puta Ima neko ideju?
Rene Znam u O(N), svaki proces broji koliko elemenata ima jednakih i-tom krećući se u krug, pa max reduce
Rene viliml moguće je i u log N * log M: paralelnim radix sortom sortiraš i onda primjeniš rješenje zadatka 1.10 (najdulji uzastopni niz jednakih vrijednosti)
Bisolvon Imaš taj algoritam za binarno stablo?
iNut ako se ne varam:
PRAG[0] = prag ZA (d= logn - 1 do 0) { PARALELNO(i=0 do n-1 KORAK 2^(d+1)) { PRAG[i+2^d] = PRAG[i] } }
viliml da da, i ja sam skuzio O(N) ali mislio sam ima li bolje
Ima li netko tko je voljan pomoć sa zadaćama ili za nekog tko bi mogo? Pošaljite mi samo poruku 🙂
Maglica također!!
Sta trebaju bit oni CFD primjeri koje su stavili na materijale???
Preporuke za neki dobar tutorijal za ovo gradivo? Skripta mi baš nije puno pomogla…
