[PARPRO] Gradivo

PiqueBlinders

koji se neutralni element uzima za XOR funkciju?

a_ko_si_ti

zisku Mislim da je 0. Ne mijenja ulaz kad se primjeni, a i kad sam radio s 0 sam dobiva smislena riješenja.

Cvija

a_ko_si_ti Rekao bih isto kao i ti, ali što da je, na primjer, niz A[] počinjao s 0, npr [0 0 1 0 …], onda bi neutralni element bio 1 ?

koBASA

Cvija Isto 0 jer onda 0 XOR 0 je 0

RogerRoger

Zadatak 9 s tog Docs pdf-a od prošle godine - čudan mi je malo taj način rješavanja, može li netko dati tablično rješenje? Sjećam se da smo na predavanjima vrijednosti koje “fale” do 2ⁿ popunjavali s 0, pretpostavljam da se ovdje gleda da svaki procesor ipak nešto radi (nijedan ne zbraja samo nule) pa je zato 3+3+3+3+2+2+2+2 elementa, tj. nule su treći element nizova nad kojima rade procesori 5-8. Jesam li u pravu što se ovoga tiče?

PiqueBlinders

RogerRoger
imas ovdje slican primjer

netko_tamo

jel bi mogli ovaj uvjet unutar paralelno promjenit u j = i - 1 do 0 pa da se gledaju elementi lijevo od trenutnog itog elementa?

adidas

2.5 U MPI programu svaki proces ima lokalnu vrijednost u varijabli x. Korištenjem MPI
funkcija Send i Recv (skraćena sintaksa) napisati odsječak programa logaritamske
složenosti (po pitanju broja poslanih poruka) koji će za N procesa izračunati minimum
svih lokalnih vrijednosti, tako da svi procesi znaju rezultat. (U svakom procesu varijabla
ID je indeks, a varijabla N ukupni broj procesa.)

Zna netko ovaj, a da nije struktura hiperkocke?

Noggenfogger

adidas meni se taj zad cini slicnim kao 2.2 samo sto se MIN trazi

Maglica

Ima netko skupljenu teoriju? Jel se ponavlja što?

andiamo

Maglica https://github.com/studosi-fer/PARPRO/blob/master/ispiti/mi/2014-15/PARPRO_2014-15_mi_teorija.pdf

ima netko rjesenje za ovo

netko_tamo

andiamo `paralelno(i = 0 do n - 1)
if(A == 1)
indeksi = i
k = i
else
indeksi = 0
k = 0
min = min*reduce(indeksi[])
max = max_reduce(k[])
paralelno(i = min do max)
if(A[] == 0)
nule = 1
rez = +reduce(nule[])

min*(a,b)
if(a == b) return b
if(a < b && a > 0) return a
else if(a < = 0) return b
if(b < a && b > 0) return b
else if(b <= 0) return a
`
meni se cini da je ovo okej
mozda da izbjegnemo definiranje funkcije mozemo u ovo polje gdje trazimo najmanji indeks na kojem se pojavila jedinica, ako se nije pojavila jedinica upisati vrijednost n+1 pa cemo moc samo min_reduce

glider

moze netko rjesenje ?

Noggenfogger

toblerone evo za xor na manjem primjeru ugl radis isto kao +_reduce samo ne zbrajas nego xoras

Klokan

Ima netko barem dio rješenja zadataka prošlogodišnjeg ZI?

Sljedeća stranica »