Ovi zadaci za PRAM koji su tipa “Napisati algoritam za CRCW/EREW PRAM računalo” Je li ovo znaci napisati 2 algoritma tj 1 za svaku vrstu ili napisati samo 1 algoritam na odabir Takoder ako treba oba - je li dovoljno napraviti EREW pa ce on raditi i na CRCW ili bas treba prilagodeni za CRCW
anon00 Mislim da je dovoljno napisati samo EREW, u slučaju da ne znaš EREW onda možeš probat CRCW da se skupi neki bod.
MsBrightside zar neće u min uvijek bit -1?
Me ne jer sam koristila svoju modificiranu min funkciju def min_reduce(a, b): if a == -1: return b elif b == -1: return a else: return min(a, b)
def min_reduce(a, b): if a == -1: return b elif b == -1: return a else: return min(a, b)
povratak iz blokirajuće MPI funkcije == završetak iste?
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?
