Zna li netko, kod uzimanja prvog elementa kod prescana, kod +_ naredbe to je 0. Koja logika stoji iza toga? Koji su za ostale naredbe npr. min, max, or, and?
huhu trebas neutralan element tj. onaj za koji ce ti vrijedit f(element, b) = b, pa zato kod zbrajanja je to 0 npr. f(0, 5) = 5, kod min bi to bilo plus beskonacnost, kod max bi to bilo minus beskonacnost, kod xora je to 0 itd.
Jel bi tu onda kod memorije nadopunili do potencije broja 2 (konkretno 32 elementa) pa onda tablično prikazivali? Also, netko riješio cijeli ovaj rok sa materijala?
Zna li netko ovo?
ksi
Kako podjeliti procesore kad imamo n=14 p=8
tetak 14 % 8 = 6, znači prvih 6 procesora ce imati dva elementa, ostali 1
PlavušaSFilozofskog 2 elementa jer je (14÷8)+1 = 1+1 = 2
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] } }
